| <!DOCTYPE html> |
| <html lang="en" dir="ltr" class="client-nojs"> |
| <head> |
| <meta charset="UTF-8" /> |
| <title>SMILA/Specifications/ProcessingMessageResequencer - Eclipsepedia</title> |
| <meta http-equiv="X-UA-Compatible" content="IE=EDGE" /> |
| <meta name="generator" content="MediaWiki 1.23.2" /> |
| <link rel="shortcut icon" href="http://wiki.eclipse.org/eclipse.org-common/themes/solstice/public/images/favicon.ico" /> |
| <link rel="search" type="application/opensearchdescription+xml" href="http://wiki.eclipse.org/opensearch_desc.php" title="Eclipsepedia (en)" /> |
| <link rel="EditURI" type="application/rsd+xml" href="http://wiki.eclipse.org/api.php?action=rsd" /> |
| <link rel="alternate" type="application/atom+xml" title="Eclipsepedia Atom feed" href="http://wiki.eclipse.org/index.php?title=Special:RecentChanges&feed=atom" /> |
| <link rel="stylesheet" href="http://wiki.eclipse.org/load.php?debug=false&lang=en&modules=mediawiki.legacy.commonPrint%2Cshared%7Cmediawiki.ui.button&only=styles&skin=solstice&*" /> |
| <link rel="stylesheet" href="http://wiki.eclipse.org/skins/solstice/public/stylesheets/styles.min.css?303" media="screen, print" /><meta name="ResourceLoaderDynamicStyles" content="" /> |
| <style>a:lang(ar),a:lang(kk-arab),a:lang(mzn),a:lang(ps),a:lang(ur){text-decoration:none} |
| /* cache key: my_wiki:resourceloader:filter:minify-css:7:14ece53a42aa314864e5fd8c57f0d98f */</style> |
| <script src="http://wiki.eclipse.org/load.php?debug=false&lang=en&modules=startup&only=scripts&skin=solstice&*"></script> |
| <script>if(window.mw){ |
| mw.config.set({"wgCanonicalNamespace":"","wgCanonicalSpecialPageName":false,"wgNamespaceNumber":0,"wgPageName":"SMILA/Specifications/ProcessingMessageResequencer","wgTitle":"SMILA/Specifications/ProcessingMessageResequencer","wgCurRevisionId":174141,"wgRevisionId":174141,"wgArticleId":21687,"wgIsArticle":true,"wgIsRedirect":false,"wgAction":"view","wgUserName":null,"wgUserGroups":["*"],"wgCategories":["SMILA"],"wgBreakFrames":false,"wgPageContentLanguage":"en","wgPageContentModel":"wikitext","wgSeparatorTransformTable":["",""],"wgDigitTransformTable":["",""],"wgDefaultDateFormat":"dmy","wgMonthNames":["","January","February","March","April","May","June","July","August","September","October","November","December"],"wgMonthNamesShort":["","Jan","Feb","Mar","Apr","May","Jun","Jul","Aug","Sep","Oct","Nov","Dec"],"wgRelevantPageName":"SMILA/Specifications/ProcessingMessageResequencer","wgIsProbablyEditable":false,"wgRestrictionEdit":[],"wgRestrictionMove":[],"wgWikiEditorEnabledModules":{"toolbar":false,"dialogs":false,"hidesig":true,"preview":false,"previewDialog":false,"publish":false},"wgCategoryTreePageCategoryOptions":"{\"mode\":0,\"hideprefix\":20,\"showcount\":true,\"namespaces\":false}"}); |
| }</script><script>if(window.mw){ |
| mw.loader.implement("user.options",function($,jQuery){mw.user.options.set({"ccmeonemails":0,"cols":80,"date":"default","diffonly":0,"disablemail":0,"editfont":"default","editondblclick":0,"editsectiononrightclick":0,"enotifminoredits":0,"enotifrevealaddr":0,"enotifusertalkpages":1,"enotifwatchlistpages":1,"extendwatchlist":0,"fancysig":0,"forceeditsummary":0,"gender":"unknown","hideminor":0,"hidepatrolled":0,"imagesize":2,"math":1,"minordefault":0,"newpageshidepatrolled":0,"nickname":"","norollbackdiff":0,"numberheadings":0,"previewonfirst":0,"previewontop":1,"rcdays":7,"rclimit":50,"rows":25,"showhiddencats":0,"shownumberswatching":1,"showtoolbar":1,"skin":"solstice","stubthreshold":0,"thumbsize":2,"underline":2,"uselivepreview":0,"usenewrc":0,"watchcreations":1,"watchdefault":1,"watchdeletion":0,"watchlistdays":3,"watchlisthideanons":0,"watchlisthidebots":0,"watchlisthideliu":0,"watchlisthideminor":0,"watchlisthideown":0,"watchlisthidepatrolled":0,"watchmoves":0,"wllimit":250, |
| "useeditwarning":1,"prefershttps":1,"language":"en","variant-gan":"gan","variant-iu":"iu","variant-kk":"kk","variant-ku":"ku","variant-shi":"shi","variant-sr":"sr","variant-tg":"tg","variant-uz":"uz","variant-zh":"zh","searchNs0":true,"searchNs1":false,"searchNs2":false,"searchNs3":false,"searchNs4":false,"searchNs5":false,"searchNs6":false,"searchNs7":false,"searchNs8":false,"searchNs9":false,"searchNs10":false,"searchNs11":false,"searchNs12":false,"searchNs13":false,"searchNs14":false,"searchNs15":false,"variant":"en"});},{},{});mw.loader.implement("user.tokens",function($,jQuery){mw.user.tokens.set({"editToken":"+\\","patrolToken":false,"watchToken":false});},{},{}); |
| /* cache key: my_wiki:resourceloader:filter:minify-js:7:70d74423d3fc1e1c18fa9a1ff645a84a */ |
| }</script> |
| <script>if(window.mw){ |
| mw.loader.load(["mediawiki.page.startup","mediawiki.legacy.wikibits","mediawiki.legacy.ajax"]); |
| }</script> |
| <meta name="viewport" content="width=device-width, initial-scale=1.0"></head> |
| <body class="mediawiki ltr sitedir-ltr ns-0 ns-subject page-SMILA_Specifications_ProcessingMessageResequencer skin-solstice action-view" id="solstice"> |
| <a class="sr-only" href="ProcessingMessageResequencer.html#content">Skip to main content</a> |
| <div class="thin-header"> |
| <header role="banner" class="hidden-print noprint"> |
| <div class="container-fluid"> |
| <div id="row-logo-search"> |
| <div id="header-left"> |
| <div class="row"> |
| <div class="hidden-xs col-sm-6 logo-container"> |
| <a href="https://www.eclipse.org/" ><img class="logo-eclipse-default" src="http://wiki.eclipse.org/skins/solstice/public/images/logo/eclipse-800x188.png" alt="Eclipsepedia"></a> |
| </div> |
| <div class="navbar col-sm-18 yamm" id="main-menu"> |
| <div class="navbar-collapse collapse" id="navbar-collapse-1"> |
| <ul class="nav navbar-nav"> |
| <li><a target="_self" href="https://eclipse.org/downloads/">Download</a></li> |
| <li><a target="_self" href="https://eclipse.org/users/">Getting Started </a></li> |
| <li><a target="_self" href="https://eclipse.org/membership/">Members</a></li> |
| <li><a target="_self" href="https://eclipse.org/projects/">Projects</a></li> |
| <li class="dropdown visible-xs"><a class="dropdown-toggle" data-toggle="dropdown" href="ProcessingMessageResequencer.html#">Community <b class="caret"></b></a><ul class="dropdown-menu"><li><a href="http://marketplace.eclipse.org">Marketplace</a></li><li><a href="http://events.eclipse.org">Events</a></li><li><a href="http://www.planeteclipse.org/">Planet Eclipse</a></li><li><a href="https://eclipse.org/community/eclipse_newsletter/">Newsletter</a></li><li><a href="https://www.youtube.com/user/EclipseFdn">Videos</a></li></ul></li><li class="dropdown visible-xs"><a class="dropdown-toggle" data-toggle="dropdown" href="ProcessingMessageResequencer.html#">Participate <b class="caret"></b></a><ul class="dropdown-menu"><li><a href="https://bugs.eclipse.org/bugs/">Report a Bug</a></li><li><a href="https://eclipse.org/forums/">Forums</a></li><li><a href="https://eclipse.org/mail/">Mailing Lists</a></li><li><a href="https://wiki.eclipse.org/">Wiki</a></li><li><a href="https://wiki.eclipse.org/IRC">IRC</a></li><li><a href="https://eclipse.org/contribute/">How to Contribute</a></li></ul></li><li class="dropdown visible-xs"><a class="dropdown-toggle" data-toggle="dropdown" href="ProcessingMessageResequencer.html#">Working Groups <b class="caret"></b></a><ul class="dropdown-menu"><li><a href="http://wiki.eclipse.org/Auto_IWG">Automotive</a></li><li><a href="http://iot.eclipse.org">Internet of Things</a></li><li><a href="http://locationtech.org">LocationTech</a></li><li><a href="http://lts.eclipse.org">Long-Term Support</a></li><li><a href="http://polarsys.org">PolarSys</a></li><li><a href="http://science.eclipse.org">Science</a></li><li><a href="http://openmdm.org">OpenMDM</a></li></ul></li><!-- More --> |
| <li class="dropdown hidden-xs"><a class="dropdown-toggle" data-toggle="dropdown">More<b class="caret"></b></a> |
| <ul class="dropdown-menu"> |
| <li> |
| <!-- Content container to add padding --> |
| <div class="yamm-content"> |
| <div class="row"> |
| <ul class="col-sm-8 list-unstyled"><li><p><strong>Community</strong></p></li><li><a href="http://marketplace.eclipse.org">Marketplace</a></li><li><a href="http://events.eclipse.org">Events</a></li><li><a href="http://www.planeteclipse.org/">Planet Eclipse</a></li><li><a href="https://eclipse.org/community/eclipse_newsletter/">Newsletter</a></li><li><a href="https://www.youtube.com/user/EclipseFdn">Videos</a></li></ul><ul class="col-sm-8 list-unstyled"><li><p><strong>Participate</strong></p></li><li><a href="https://bugs.eclipse.org/bugs/">Report a Bug</a></li><li><a href="https://eclipse.org/forums/">Forums</a></li><li><a href="https://eclipse.org/mail/">Mailing Lists</a></li><li><a href="https://wiki.eclipse.org/">Wiki</a></li><li><a href="https://wiki.eclipse.org/IRC">IRC</a></li><li><a href="https://eclipse.org/contribute/">How to Contribute</a></li></ul><ul class="col-sm-8 list-unstyled"><li><p><strong>Working Groups</strong></p></li><li><a href="http://wiki.eclipse.org/Auto_IWG">Automotive</a></li><li><a href="http://iot.eclipse.org">Internet of Things</a></li><li><a href="http://locationtech.org">LocationTech</a></li><li><a href="http://lts.eclipse.org">Long-Term Support</a></li><li><a href="http://polarsys.org">PolarSys</a></li><li><a href="http://science.eclipse.org">Science</a></li><li><a href="http://openmdm.org">OpenMDM</a></li></ul> </div> |
| </div> |
| </li> |
| </ul> |
| </li> |
| </ul> |
| </div> |
| <div class="navbar-header"> |
| <button data-target="#navbar-collapse-1" data-toggle="collapse" class="navbar-toggle" type="button"> |
| <span class="sr-only">Toggle navigation</span> |
| <span class="icon-bar"></span> |
| <span class="icon-bar"></span> |
| <span class="icon-bar"></span> |
| <span class="icon-bar"></span> |
| </button> |
| <a href="https://www.eclipse.org/" class="visible-xs navbar-brand"><img class="logo-eclipse-default" src="http://wiki.eclipse.org/skins/solstice/public/images/logo/eclipse-800x188.png" alt="Eclipsepedia" width="174"></a> |
| </div> |
| </div> |
| </div> |
| </div> |
| </div> |
| </div> |
| </header> |
| <section class="defaut-breadcrumbs hidden-print noprint hidden-print clearfix" id="breadcrumb"> |
| <div> |
| <ol class="breadcrumb"> |
| <li><a href="https://www.eclipse.org/">Home</a></li> |
| <li><a href="http://wiki.eclipse.org/Main_Page">Eclipse Wiki</a></li> |
| <li class="active">SMILA/Specifications/ProcessingMessageResequencer</li></ol> |
| </div> |
| </section> |
| </div> |
| <div class="toolbar-menu breadcrumbs-offset noprint hidden-print margin-bottom-0 clearfix"> |
| <div class="col-md-24"> |
| <ol class="breadcrumb" role="navigation"> |
| <li id="pt-login"> |
| <a href="http://wiki.eclipse.org/index.php?title=Special:UserLogin&returnto=SMILA%2FSpecifications%2FProcessingMessageResequencer"> |
| <i class="fa fa-sign-in fa-fw orange"></i> Log in </a> |
| </li> |
| </ul> |
| </div> |
| </div> |
| <main role="main" class="background-grey"> |
| <div class="container-full padding-top-25"> |
| |
| |
| |
| <!-- content --> |
| <section id="content" class="mw-body container-full clearfix 0"> |
| <div id="mw-js-message" style="display:none;"></div> |
| |
| |
| <!-- bodyContent --> |
| <div id="bodyContent"> |
| |
| |
| <!-- jumpto --> |
| <div id="jump-to-nav" class="mw-jump"> |
| Jump to: <a href="ProcessingMessageResequencer.html#mw-head">navigation</a>, |
| <a href="ProcessingMessageResequencer.html#p-search">search</a> |
| </div> |
| <!-- /jumpto --> |
| |
| <!-- leftcol --> |
| <aside class="col-md-4 noprint hidden-print" id="leftcol"> |
| <form class="input-group" role="form" id="form-eclipse-search" action="http://wiki.eclipse.org/index.php" id="searchform"> |
| <input id="searchInput" class="search-query form-control" type="search" accesskey="f" title="Special:Search" placeholder="Search" name="search" value=""> |
| |
| <span class="input-group-btn"> |
| <button value="search" id="mw-searchButton" type="submit" class="btn btn-default" title="Search the pages for this text" name="fulltext"> |
| <i class="fa fa-search"></i> |
| </button> |
| </span> |
| </form> |
| <select class="form-control margin-top-10 margin-bottom-10 visible-xs visible-sm" onchange="this.options[this.selectedIndex].value && (window.location = this.options[this.selectedIndex].value);"><option class="fw-700 "><span class="fw-700">---Navigation---</span></option><option value="/Main_Page">Main Page</option><option value="/Eclipsepedia:Community_portal">Community portal</option><option value="/Eclipsepedia:Current_events">Current events</option><option value="/Special:RecentChanges">Recent changes</option><option value="/Special:Random">Random page</option><option value="https://www.mediawiki.org/wiki/Special:MyLanguage/Help:Contents">Help</option></select><ul class="ul-left-nav fa-ul hidden-print leftnav hidden-xs hidden-sm"><li class="separator"><span class="separator">Navigation</span></li> <li class=""><i class="fa fa-angle-double-right orange fa-fw"></i> <a href="http://wiki.eclipse.org/Main_Page" id="n-mainpage" title="Visit the main page [z]" accesskey="z">Main Page</a></li> <li class=""><i class="fa fa-angle-double-right orange fa-fw"></i> <a href="http://wiki.eclipse.org/Eclipsepedia:Community_portal" id="n-portal" title="About the project, what you can do, where to find things">Community portal</a></li> <li class=""><i class="fa fa-angle-double-right orange fa-fw"></i> <a href="http://wiki.eclipse.org/Eclipsepedia:Current_events" id="n-currentevents" title="Find background information on current events">Current events</a></li> <li class=""><i class="fa fa-angle-double-right orange fa-fw"></i> <a href="http://wiki.eclipse.org/Special:RecentChanges" id="n-recentchanges" title="A list of recent changes in the wiki [r]" accesskey="r">Recent changes</a></li> <li class=""><i class="fa fa-angle-double-right orange fa-fw"></i> <a href="http://wiki.eclipse.org/Special:Random" id="n-randompage" title="Load a random page [x]" accesskey="x">Random page</a></li> <li class=""><i class="fa fa-angle-double-right orange fa-fw"></i> <a href="https://www.mediawiki.org/wiki/Special:MyLanguage/Help:Contents" id="n-help" title="The place to find out">Help</a></li></ul> <select class="form-control margin-top-10 margin-bottom-10 visible-xs visible-sm" onchange="this.options[this.selectedIndex].value && (window.location = this.options[this.selectedIndex].value);"><option class="fw-700 "><span class="fw-700">---Toolbox---</span></option><option value="/index.php?title=SMILA/Specifications/ProcessingMessageResequencer&action=info">Page information</option><option value="/index.php?title=SMILA/Specifications/ProcessingMessageResequencer&oldid=174141">Permanent link</option><option value="/index.php?title=SMILA/Specifications/ProcessingMessageResequencer&printable=yes">Printable version</option><option value="/Special:SpecialPages">Special pages</option><option value="/Special:RecentChangesLinked/SMILA/Specifications/ProcessingMessageResequencer">Related changes</option><option value="/Special:WhatLinksHere/SMILA/Specifications/ProcessingMessageResequencer">What links here</option></select><ul class="ul-left-nav fa-ul hidden-print leftnav hidden-xs hidden-sm"><li class="separator"><span class="separator">Toolbox</span></li><li><i class="fa fa-angle-double-right orange fa-fw"></i> <a href="http://wiki.eclipse.org/index.php?title=SMILA/Specifications/ProcessingMessageResequencer&action=info" id="t-info">Page information</a></li><li><i class="fa fa-angle-double-right orange fa-fw"></i> <a href="http://wiki.eclipse.org/index.php?title=SMILA/Specifications/ProcessingMessageResequencer&oldid=174141" id="t-permalink" title="Permanent link to this revision of the page">Permanent link</a></li><li><i class="fa fa-angle-double-right orange fa-fw"></i> <a href="http://wiki.eclipse.org/index.php?title=SMILA/Specifications/ProcessingMessageResequencer&printable=yes" id="t-print" rel="alternate" title="Printable version of this page [p]" accesskey="p">Printable version</a></li><li><i class="fa fa-angle-double-right orange fa-fw"></i> <a href="http://wiki.eclipse.org/Special:SpecialPages" id="t-specialpages" title="A list of all special pages [q]" accesskey="q">Special pages</a></li><li><i class="fa fa-angle-double-right orange fa-fw"></i> <a href="http://wiki.eclipse.org/Special:RecentChangesLinked/SMILA/Specifications/ProcessingMessageResequencer" id="t-recentchangeslinked" title="Recent changes in pages linked from this page [k]" accesskey="k">Related changes</a></li><li><i class="fa fa-angle-double-right orange fa-fw"></i> <a href="http://wiki.eclipse.org/Special:WhatLinksHere/SMILA/Specifications/ProcessingMessageResequencer" id="t-whatlinkshere" title="A list of all wiki pages that link here [j]" accesskey="j">What links here</a></li></ul> </aside> |
| <!-- /leftcol --> |
| |
| <!-- mainContent --> |
| <div id="mainContent" class="col-md-20"> |
| <ul class="nav nav-tabs noprint hidden-print" role="tablist"> |
| <li id="ca-nstab-main" class="active"><a href="ProcessingMessageResequencer.html" title="View the content page [c]" accesskey="c" tabindex="-1">Page</a></li> |
| <li id="ca-talk" class="new"><a href="http://wiki.eclipse.org/index.php?title=Talk:SMILA/Specifications/ProcessingMessageResequencer&action=edit&redlink=1" title="Discussion about the content page [t]" accesskey="t" tabindex="-1">Discussion</a></li> |
| <li id="ca-viewsource"><a href="http://wiki.eclipse.org/index.php?title=SMILA/Specifications/ProcessingMessageResequencer&action=edit" title="This page is protected. You can view its source [e]" accesskey="e" tabindex="-1">View source</a></li> |
| <li id="ca-history" class="collapsible"><a href="http://wiki.eclipse.org/index.php?title=SMILA/Specifications/ProcessingMessageResequencer&action=history" title="Past revisions of this page [h]" accesskey="h" tabindex="-1">History</a></li> |
| </ul> <div class="tab-content background-white"> |
| <div id="tab-pane-main-page-content" class="tab-pane active"> |
| |
| |
| <h1 id="firstHeading" class="firstHeading page-header"> |
| <span dir="auto">SMILA/Specifications/ProcessingMessageResequencer</span> |
| </h1> |
| <div id="main-page-content"> |
| <!-- subtitle --> |
| <div id="contentSub" class="alert alert-small alert-warning"><span class="subpages">< <a href="../../SMILA.html" title="SMILA">SMILA</a>‎ | <a href="../Specifications.html" title="SMILA/Specifications">Specifications</a></span></div> |
| <!-- /subtitle --> |
| |
| |
| <div id="mw-content-text" lang="en" dir="ltr" class="mw-content-ltr"><p><br /> |
| </p> |
| <div class="messagebox" style="background-color: #def3fe; border: 1px solid #c5d7e0; color: black; padding: 5px; margin: 1ex 0; min-height: 35px; padding-left: 45px;"> |
| <div style="float: left; margin-left: -40px;"><a href="http://wiki.eclipse.org/File:Note.png" class="image"><img alt="Note.png" src="http://wiki.eclipse.org/images/c/cc/Note.png" width="35" height="35" /></a></div> |
| <div><b>Status</b><br />this page is very much a WIP and discussion is still happening on the <a rel="nofollow" class="external text" href="http://dev.eclipse.org/mhonarc/lists/smila-dev/msg00608.html">dev list</a>. |
| <ul> |
| <li> 2009 10 02 major changes to reflect newest insights |
| </li> |
| </ul> |
| <p>as the concept matures during the discussion this page will be updated in certain intervals. |
| </p><p>this enhancement is tracked thru <a rel="nofollow" class="external text" href="https://bugs.eclipse.org/bugs/show_bug.cgi?id=289995">bug 289995</a> |
| </p> |
| for the development i opened a new branch @ <a rel="nofollow" class="external free" href="https://dev.eclipse.org/svnroot/rt/org.eclipse.smila/branches/2009-09-23_r608_resequencer">https://dev.eclipse.org/svnroot/rt/org.eclipse.smila/branches/2009-09-23_r608_resequencer</a></div> |
| </div> |
| <p><br /> |
| </p> |
| <div id="toc" class="toc"><div id="toctitle"><h2>Contents</h2></div> |
| <ul> |
| <li class="toclevel-1 tocsection-1"><a href="ProcessingMessageResequencer.html#The_Core_Problem"><span class="tocnumber">1</span> <span class="toctext">The Core Problem</span></a></li> |
| <li class="toclevel-1 tocsection-2"><a href="ProcessingMessageResequencer.html#Indexing_Requirements"><span class="tocnumber">2</span> <span class="toctext">Indexing Requirements</span></a> |
| <ul> |
| <li class="toclevel-2 tocsection-3"><a href="ProcessingMessageResequencer.html#Functional"><span class="tocnumber">2.1</span> <span class="toctext">Functional</span></a> |
| <ul> |
| <li class="toclevel-3 tocsection-4"><a href="ProcessingMessageResequencer.html#Basic_Operations"><span class="tocnumber">2.1.1</span> <span class="toctext">Basic Operations</span></a></li> |
| <li class="toclevel-3 tocsection-5"><a href="ProcessingMessageResequencer.html#compound_management.2C_splitting_of_records"><span class="tocnumber">2.1.2</span> <span class="toctext">compound management, splitting of records</span></a> |
| <ul> |
| <li class="toclevel-4 tocsection-6"><a href="ProcessingMessageResequencer.html#Composition"><span class="tocnumber">2.1.2.1</span> <span class="toctext">Composition</span></a></li> |
| <li class="toclevel-4 tocsection-7"><a href="ProcessingMessageResequencer.html#Aggregation"><span class="tocnumber">2.1.2.2</span> <span class="toctext">Aggregation</span></a></li> |
| <li class="toclevel-4 tocsection-8"><a href="ProcessingMessageResequencer.html#Parent.2FDescendants_Ordering_Requirement"><span class="tocnumber">2.1.2.3</span> <span class="toctext">Parent/Descendants Ordering Requirement</span></a></li> |
| </ul> |
| </li> |
| <li class="toclevel-3 tocsection-9"><a href="ProcessingMessageResequencer.html#support_.3E1_processing_targets"><span class="tocnumber">2.1.3</span> <span class="toctext">support >1 processing targets</span></a></li> |
| <li class="toclevel-3 tocsection-10"><a href="ProcessingMessageResequencer.html#complex_processing_chains"><span class="tocnumber">2.1.4</span> <span class="toctext">complex processing chains</span></a></li> |
| <li class="toclevel-3 tocsection-11"><a href="ProcessingMessageResequencer.html#parallel_processing_branches"><span class="tocnumber">2.1.5</span> <span class="toctext">parallel processing branches</span></a></li> |
| <li class="toclevel-3 tocsection-12"><a href="ProcessingMessageResequencer.html#clustering"><span class="tocnumber">2.1.6</span> <span class="toctext">clustering</span></a></li> |
| <li class="toclevel-3 tocsection-13"><a href="ProcessingMessageResequencer.html#oscillating_items"><span class="tocnumber">2.1.7</span> <span class="toctext">oscillating items</span></a></li> |
| </ul> |
| </li> |
| <li class="toclevel-2 tocsection-14"><a href="ProcessingMessageResequencer.html#Non_-_Functional"><span class="tocnumber">2.2</span> <span class="toctext">Non - Functional</span></a> |
| <ul> |
| <li class="toclevel-3 tocsection-15"><a href="ProcessingMessageResequencer.html#single_point_of_failure"><span class="tocnumber">2.2.1</span> <span class="toctext">single point of failure</span></a></li> |
| <li class="toclevel-3 tocsection-16"><a href="ProcessingMessageResequencer.html#scalability_and_performance"><span class="tocnumber">2.2.2</span> <span class="toctext">scalability and performance</span></a></li> |
| </ul> |
| </li> |
| </ul> |
| </li> |
| <li class="toclevel-1 tocsection-17"><a href="ProcessingMessageResequencer.html#Solution_Proposals"><span class="tocnumber">3</span> <span class="toctext">Solution Proposals</span></a></li> |
| <li class="toclevel-1 tocsection-18"><a href="ProcessingMessageResequencer.html#General_Problems"><span class="tocnumber">4</span> <span class="toctext">General Problems</span></a> |
| <ul> |
| <li class="toclevel-2 tocsection-19"><a href="ProcessingMessageResequencer.html#Shared_Record_Instance_via_Blackboard"><span class="tocnumber">4.1</span> <span class="toctext">Shared Record Instance via Blackboard</span></a></li> |
| </ul> |
| </li> |
| <li class="toclevel-1 tocsection-20"><a href="ProcessingMessageResequencer.html#Appendix"><span class="tocnumber">5</span> <span class="toctext">Appendix</span></a> |
| <ul> |
| <li class="toclevel-2 tocsection-21"><a href="ProcessingMessageResequencer.html#Abreviations"><span class="tocnumber">5.1</span> <span class="toctext">Abreviations</span></a></li> |
| <li class="toclevel-2 tocsection-22"><a href="ProcessingMessageResequencer.html#Ideas"><span class="tocnumber">5.2</span> <span class="toctext">Ideas</span></a></li> |
| </ul> |
| </li> |
| </ul> |
| </div> |
| |
| <h3><span class="mw-headline" id="The_Core_Problem">The Core Problem</span></h3> |
| <p>When listening with >1 listener on a Q or with selectors there is no guarantee that the order of processing requests (PR) is maintained as intended. However, at the end of processing we need to be sure that the final processing target reflects the correct state of the data source at any given time. |
| </p><p>The needs of the final processing target might differ in their requirements. At this time we will only treat the case of a full text retrieval engines, like Lucene. |
| </p><p>SMILA/Specifications/ProcessingMessageResequencer |
| </p> |
| <h3><span class="mw-headline" id="Indexing_Requirements">Indexing Requirements</span></h3> |
| <p>the requirements for indexing are a little relaxed compared to the general case. These are the simplifications: |
| </p> |
| <ul> |
| <li> the order needs only to be maintained on a per record base |
| </li> |
| <li> older PRs are always superseded by newer PR for a given resource. the outcome of these operations can be discarded -- or even better: processing of these could be suppressed. |
| </li> |
| </ul> |
| <p>The following requirements are just a complete list of possible demands an application may impose. There is no implicit statement attached to the likelihood that a particular requirement is requested by an application, although there might be such. The intent of the list is to have a complete enumeration. qualification for an item is merely: may such a case, however unlikely, exist? |
| </p><p>The solutions are to outline how a specific requirement may be implemented or covered. It also may chose to not cover it. An application may then chose a solution that matches its needs. As usual the requirements are split into functional and non-functional. |
| </p> |
| <h4><span class="mw-headline" id="Functional">Functional</span></h4> |
| <h5><span class="mw-headline" id="Basic_Operations">Basic Operations</span></h5> |
| <table width="100%" style="font-family: Trebuchet MS;vertical-align:text-top;" border="1"> |
| |
| <tr style="font-weight:bold;font-size:larger;color:white;background:gray;text-align:center;"> |
| <td> Operation N </td> |
| <td> Operation N+1 </td> |
| <td> expected index State after N+1 |
| </td></tr> |
| <tr> |
| <td> ADD A,t1 </td> |
| <td> ADD A,t2 </td> |
| <td> A,t2 |
| </td></tr> |
| <tr> |
| <td> ADD A,t1 </td> |
| <td> DELETE A,t2 </td> |
| <td> A doesn't exist |
| </td></tr> |
| <tr> |
| <td> DELETE A,t1 </td> |
| <td> ADD A,t2 </td> |
| <td> A exists |
| </td></tr></table> |
| <p>the following sections names the cases/scenarios that need to be covered that dont come to mind mediately but need to be considered nonetheless: |
| </p> |
| <h5><span class="mw-headline" id="compound_management.2C_splitting_of_records">compound management, splitting of records</span></h5> |
| <p>two cases of compounds need to be distinguished here: aggregations and compositions. |
| </p><p>as in UML, aggregation means that the parent has a dependency to the child but the child may exist (as a child or even distinctly on its own) elsewhere. composition in contrast <b>owns</b> the descendants, meaning that they cant be accessed or created independent of the parent. life cycle of the child is controlled by the parent. |
| the two cases will be discussed in the context of processing now: |
| </p> |
| <h6><span class="mw-headline" id="Composition">Composition</span></h6> |
| <p>this is the easier case for resquencing b/c only the one processing step working on the root item is possible to create PRs for child item. the ID of a child item will always include the parent id in some sort of way. thus resequencing the parent and its children as a whole is sufficient. (an internal ordering of parent and descendants may be required and is discussed below.) |
| </p> |
| <h6><span class="mw-headline" id="Aggregation">Aggregation</span></h6> |
| <p>the referenced item may be referenced |
| </p> |
| <ul> |
| <li> by some other item OR |
| </li> |
| <li> may exist on its own. |
| </li> |
| </ul> |
| <p>as a consequence |
| </p> |
| <ul> |
| <li> several diff. root items may hold a reference to it OR |
| </li> |
| <li> the child item is being processed as a root itself. |
| </li> |
| </ul> |
| <p>an application may require to handle these cases in these ways: |
| </p> |
| <ol> |
| <li> referenced items are to be seen only in context to the parent or on their own. <br />e.g. it does not make it apparent that the child belong to A is in fact the same as belonging to B OR the same root item C . <br />this leads to an identical handling as with compositions and in each case a records is added to the index. |
| </li> |
| <li> referenced items are to be seen as distinct items, making the relationships apparent<br /> in this case the ID is generated always in the same way independently of the parent. Only one record for the child is added to the index. the child record will either contain no reference to the parent(s) or lists all of them. |
| </li> |
| <li> the third way of handling this, is to do both. |
| </li> |
| </ol> |
| <p>if the application requires |
| </p> |
| <ul> |
| <li> to handle references as distinct or shared items (2nd and 3rd case) AND |
| </li> |
| <li> child items must be processed at the time of the parent (can happen if no change event is ever fired for the child or accessible), |
| </li> |
| </ul> |
| <p>... then aggregation poses the more challenging case in regard to resequencing. B/c new items are created during processing by possibly diff. items the parent item cannot be used as means of ordering the child items. Even less so, if the item may also be added on its own w/o a parent. instead there must be some means that created (split) records are ordered in their own realm. |
| </p> |
| <h6><span class="mw-headline" id="Parent.2FDescendants_Ordering_Requirement">Parent/Descendants Ordering Requirement</span></h6> |
| <p>this requirement applies to the case |
| </p> |
| <ul> |
| <li> where the child is handled in the context of the parent (composition and 1st case aggregation) AND |
| </li> |
| <li> the order of processing of descendants matters. |
| </li> |
| </ul> |
| <p>depending on the application's need the descends (ie. all records created from one record ) must be processed in a certain order. |
| </p><p>parent/child associatens ususally result in a tree structure. there are 4 basic ways to traverse a tree, namely: |
| </p> |
| <ul> |
| <li> root to leaf, breadth first |
| </li> |
| <li> root to leaf, depth first |
| </li> |
| <li> leaf to root, breadth first |
| </li> |
| <li> leaf to root, depth first |
| </li> |
| </ul> |
| <p>appart from this, applications may have special processing needs and as such an own, custom implementation must be supported. |
| </p> |
| <h5><span class="mw-headline" id="support_.3E1_processing_targets">support >1 processing targets</span></h5> |
| <p>the same record is processed and added to more than one processing target (PT), such as an 2 diff. search indexs, having diff. structures for diff. tasks. |
| </p> |
| <ul> |
| <li> it is possible and likely that the records for the same resource will look differently. |
| </li> |
| <li> diff. pipleines and branches may be executed to get to the PT |
| </li> |
| <li> some PRs of the same data source may only be added to one PT while other are added to several and others are chose not to be processed at all. |
| </li> |
| </ul> |
| <h5><span class="mw-headline" id="complex_processing_chains">complex processing chains</span></h5> |
| <p>the processing chain (or workflow) may be arbitrarily complex with forks and joins, consisting of several pipelines which may contain any number of pipelets. the path a PR travels is controlled by the rules of pipeline listeners and conditions on their pipelets.<br />in the cases of some setups and due to the nature of concurrency, the same PR may undergo complete different processing steps and it is not foreseeable which route it takes (though such a case is likely a misconfiguration). |
| </p> |
| <h5><span class="mw-headline" id="parallel_processing_branches">parallel processing branches</span></h5> |
| <p>in particular, a workflow may also contain parallel processing branches where the same PR is sent several times ( i.e. creating copies of the same PR ) to diff. Qs and/or with diff. JMS properties for consumption by diff. workflows. <br /> a use case for such a scenario is when the items shall be indexed or stored by completely diff. PTs and where the pre-processing steps are different in the two branches. |
| </p><p>in this case, it is inherent in the parallel workflow design, that several PRs for the same item exists in the workflow for some period of time. this results automatically in write conflicts and bugs when using a shared record, as is now the case with a persisting BB. therefore in such a case only a transient BB is allowed! |
| </p><p>workarounds lifting this limitation are: |
| </p> |
| <ul> |
| <li> have a persisting BB per processing branch. an OOB working setup for this is to execute the parallel processing branches on different nodes in a cluster setup or run several SMILA instances on the same box. |
| </li> |
| <li> modify the ID such that it becomes unique for each parallel processing branch |
| </li> |
| <li> implementing the partition concept for the storages, where each parallel branch will have its own partition. |
| </li> |
| </ul> |
| <h5><span class="mw-headline" id="clustering">clustering</span></h5> |
| <p>this means the setup where processing is spread to diff. nodes in a cluster. it also includes usage of several MQs and/or piplines. |
| </p><p><b>Assumption:</b> there is just one instance on just one node to handle all access to the processing target. |
| </p> |
| <h5><span class="mw-headline" id="oscillating_items">oscillating items</span></h5> |
| <p>these are items that constantly change and where the update intervall usually is smaller then it takes to process them. |
| </p> |
| <h4><span class="mw-headline" id="Non_-_Functional">Non - Functional</span></h4> |
| <h5><span class="mw-headline" id="single_point_of_failure">single point of failure</span></h5> |
| <p>the solution (ideally) doesnt pose an SPOF. |
| </p> |
| <h5><span class="mw-headline" id="scalability_and_performance">scalability and performance</span></h5> |
| <p>this is a general requirement and the solution shall outline under this section the impact on performance and where possible bottlenecks are. |
| </p> |
| <h3><span class="mw-headline" id="Solution_Proposals">Solution Proposals</span></h3> |
| <ul> |
| <li> <a href="Processing_Message_Resequencer/Connectivity_Consolidation_Buffer.html" title="SMILA/Specifications/Processing Message Resequencer/Connectivity Consolidation Buffer"> Connectivity Consolidation Buffer (CBC)</a> |
| </li> |
| <li> <a href="Processing_Message_Resequencer/Full_Resequencer.html" title="SMILA/Specifications/Processing Message Resequencer/Full Resequencer"> Full Resequencer (FRS)</a> |
| </li> |
| <li> <a href="Processing_Message_Resequencer/Smart_Resequencer.html" title="SMILA/Specifications/Processing Message Resequencer/Smart Resequencer"> Smart Resequencer (SRS)</a> |
| </li> |
| <li> <a href="Processing_Message_Resequencer/Skip_Pipelet.html" title="SMILA/Specifications/Processing Message Resequencer/Skip Pipelet">Skip Pipelet (SP)</a> |
| </li> |
| <li> <a href="Processing_Message_Resequencer/Record_Version_Number.html" title="SMILA/Specifications/Processing Message Resequencer/Record Version Number">Record Version Number (RVN)</a> |
| </li> |
| </ul> |
| <h3><span class="mw-headline" id="General_Problems">General Problems</span></h3> |
| <h4><span class="mw-headline" id="Shared_Record_Instance_via_Blackboard">Shared Record Instance via Blackboard</span></h4> |
| <p>sharing the records via the BB for all processing steps introduces a grave concurrency bug. this is outlined in my mail @ [<a rel="nofollow" class="external text" href="http://dev.eclipse.org/mhonarc/lists/smila-dev/msg00618.html">RE: Message Resequencer :: concept bug detected and general SMILA concurrency problem</a>] |
| </p><p>for the time being using a transient BB should solve the problem but is really not the ideal solution. in the end we need partitions for the BB that solve this issue IMO. |
| </p> |
| <h3><span class="mw-headline" id="Appendix">Appendix</span></h3> |
| <h4><span class="mw-headline" id="Abreviations">Abreviations</span></h4> |
| <table width="100%" style="font-family: Trebuchet MS;vertical-align:text-top;" border="1"> |
| |
| <tr style="font-weight:bold;font-size:larger;color:white;background:gray;text-align:center;"> |
| <td> Abrev </td> |
| <td> Meaning |
| </td></tr> |
| <tr> |
| <td> SN </td> |
| <td> Sequence Number |
| </td></tr> |
| <tr> |
| <td> RS </td> |
| <td> Resquecer Service |
| </td></tr> |
| <tr> |
| <td> FRS</td> |
| <td> Full Resequencer Service |
| </td></tr> |
| <tr> |
| <td> SRS</td> |
| <td> Smart Resequencer Service |
| </td></tr> |
| <tr> |
| <td> Q </td> |
| <td> the Queue as used in a Message Queue |
| </td></tr> |
| <tr> |
| <td> PR </td> |
| <td> processing request, ie to either add or delete a resource and do the needed processing for that. the PR is the combination of JMS message and record. |
| <p><b>NOTE:</b> it is legal to have >1 PRs for the same recource on the processing chain. this concept's goal is to bring the PRs into proper order and not neccessarily have just one PR per resource in the processing chain.<br /> |
| <b>NOTE:</b> the term "message" is often used interchangably for this, albeit not quite correct. |
| </p> |
| </td></tr> |
| <tr> |
| <td> PT </td> |
| <td> processing target, basically any pipelet that stores some information on the record other than in Bin- or records storage and where the processing order matters. A search index is an example of this. |
| </td></tr> |
| <tr> |
| <td> CA </td> |
| <td> Config Annotation. A specially named annotation that is attached to the record holding all needed information the RS needs to do its work. |
| </td></tr></table> |
| <h4><span class="mw-headline" id="Ideas">Ideas</span></h4> |
| <ul> |
| <li> replace the SN with a more general ComparableObject |
| </li> |
| </ul> |
| |
| <!-- |
| NewPP limit report |
| CPU time usage: 0.136 seconds |
| Real time usage: 0.159 seconds |
| Preprocessor visited node count: 145/1000000 |
| Preprocessor generated node count: 437/1000000 |
| Post‐expand include size: 2587/2097152 bytes |
| Template argument size: 1642/2097152 bytes |
| Highest expansion depth: 7/40 |
| Expensive parser function count: 0/100 |
| --> |
| |
| <!-- Saved in parser cache with key my_wiki:pcache:idhash:21687-0!*!0!!en!2!* and timestamp 20150414084702 and revision id 174141 |
| --> |
| </div> |
| <!-- catlinks --> |
| <div id='catlinks' class='catlinks'><div id="mw-normal-catlinks" class="mw-normal-catlinks"><a href="http://wiki.eclipse.org/Special:Categories" title="Special:Categories">Category</a>: <ul><li><a href="http://wiki.eclipse.org/Category:SMILA" title="Category:SMILA">SMILA</a></li></ul></div></div> <!-- /catlinks --> |
| </div> |
| </div> |
| </div> |
| </div> |
| <!-- /maincontent --> |
| |
| <!-- printfooter --> |
| <div class="printfooter"> |
| Retrieved from "<a href="http://wiki.eclipse.org/index.php?title=SMILA/Specifications/ProcessingMessageResequencer&oldid=174141">http://wiki.eclipse.org/index.php?title=SMILA/Specifications/ProcessingMessageResequencer&oldid=174141</a>" </div> |
| <!-- /printfooter --> |
| |
| |
| <!-- debughtml --> |
| <!-- /debughtml --> |
| |
| </div> |
| <!-- /bodyContent --> |
| </section> |
| <!-- /content --> |
| |
| <!-- footer --> |
| |
| </div> <section id="footer-contribution-info" style="border-top:1px solid #ccc;" class="footer-offset background-white margin-top-25"><div class="container text-center padding-top-10 padding-bottom-10"><p id="footercredit">This page was last modified 08:09, 9 October 2009 by <a href="http://wiki.eclipse.org/User:Tmenzel.brox.de" title="User:Tmenzel.brox.de">thomas menzel</a>. Based on work by <a href="http://wiki.eclipse.org/User:Igor.novakovic.empolis.com" title="User:Igor.novakovic.empolis.com">Igor Novakovic</a>.</p><p id="footerviews">This page has been accessed 4,109 times.</p></div></section> </main> <!-- /#main-content-container-row --> |
| <p id="back-to-top" class="noprint hidden-print"> |
| <a class="visible-xs" href="ProcessingMessageResequencer.html#top">Back to the top</a> |
| </p> |
| <footer role="contentinfo" class="noprint hidden-print"> |
| <div class="container"> |
| <div class="row"> |
| <section id="footer-eclipse-foundation" class="col-xs-offset-1 col-xs-11 col-sm-7 col-md-6 col-md-offset-0"> |
| <h2 class="section-title">Eclipse Foundation</h2> |
| <ul class="nav"> |
| <li><a href="https://eclipse.org/org/">About us</a></li> |
| <li><a href="https://eclipse.org/org/foundation/contact.php">Contact Us</a></li> |
| <li><a href="https://eclipse.org/donate">Donate</a></li> |
| <li><a href="https://eclipse.org/org/documents/">Governance</a></li> |
| <li><a href="https://eclipse.org/artwork/">Logo and Artwork</a></li> |
| <li><a href="https://eclipse.org/org/foundation/directors.php">Board of Directors</a></li> |
| </ul> |
| </section> |
| <section id="footer-legal" class="col-xs-offset-1 col-xs-11 col-sm-7 col-md-6 col-md-offset-0"> |
| <h2 class="section-title">Legal</h2> |
| <ul class="nav"> |
| <li><a href="https://eclipse.org/legal/privacy.php">Privacy Policy</a></li> |
| <li><a href="https://eclipse.org/legal/termsofuse.php">Terms of Use</a></li> |
| <li><a href="https://eclipse.org/legal/copyright.php">Copyright Agent</a></li> |
| <li><a href="https://eclipse.org/org/documents/epl-v10.php">Eclipse Public License </a></li> |
| <li><a href="https://eclipse.org/legal/">Legal Resources </a></li> |
| |
| </ul> |
| </section> |
| |
| <section id="footer-useful-links" class="col-xs-offset-1 col-xs-11 col-sm-7 col-md-6 col-md-offset-0"> |
| <h2 class="section-title">Useful Links</h2> |
| <ul class="nav"> |
| <li><a href="https://bugs.eclipse.org/bugs/">Report a Bug</a></li> |
| <li><a href="http://help.eclipse.org/">Documentation</a></li> |
| <li><a href="https://eclipse.org/contribute/">How to Contribute</a></li> |
| <li><a href="https://eclipse.org/mail/">Mailing Lists</a></li> |
| <li><a href="https://eclipse.org/forums/">Forums</a></li> |
| <li><a href="http://marketplace.eclipse.org/">Marketplace</a></li> |
| </ul> |
| </section> |
| |
| <section id="footer-other" class="col-xs-offset-1 col-xs-11 col-sm-7 col-md-6 col-md-offset-0"> |
| |
| <h2 class="section-title">Other</h2> |
| <ul class="nav"> |
| <li><a href="https://eclipse.org/ide/">IDE and Tools</a></li> |
| <li><a href="https://eclipse.org/projects">Community of Projects</a></li> |
| <li><a href="https://eclipse.org/org/workinggroups/">Working Groups</a></li> |
| </ul> |
| |
| <ul class="list-inline social-media"> |
| <li><a href="https://twitter.com/EclipseFdn"><i class="fa fa-twitter-square"></i></a></li> |
| <li><a href="https://plus.google.com/+Eclipse"><i class="fa fa-google-plus-square"></i></a></li> |
| <li><a href="https://www.facebook.com/eclipse.org"><i class="fa fa-facebook-square"></i> </a></li> |
| <li><a href="https://www.youtube.com/user/EclipseFdn"><i class="fa fa-youtube-square"></i></a></li> |
| </ul> |
| |
| </section> |
| <div id="copyright" class="col-xs-offset-1 col-sm-14 col-md-24 col-md-offset-0"> |
| <div> |
| <span><img src="http://eclipse.org/eclipse.org-common/themes/solstice/public/images/logo/eclipse-logo-bw-800x188.png" alt="Eclipse.org black and white logo" width="166" height="39" id="logo-eclipse-white"/></span> |
| <p id="copyright-text">Copyright © 2014 The Eclipse Foundation. All Rights Reserved.</p> |
| </div> |
| </div> |
| <a href="ProcessingMessageResequencer.html#" class="scrollup">Back to the top</a> |
| </div> |
| </div> |
| </footer> |
| |
| <script src="http://wiki.eclipse.org/skins/solstice/public/javascript/main.min.js"></script> |
| |
| <!-- Placed at the end of the document so the pages load faster --> |
| <script type="text/javascript"> |
| |
| var _gaq = _gaq || []; |
| _gaq.push(['_setAccount', 'UA-910670-2']); |
| _gaq.push(['_trackPageview']); |
| |
| (function() { |
| var ga = document.createElement('script'); ga.type = 'text/javascript'; ga.async = true; |
| ga.src = ('https:' == document.location.protocol ? 'https://ssl' : 'http://www') + '.google-analytics.com/ga.js'; |
| var s = document.getElementsByTagName('script')[0]; s.parentNode.insertBefore(ga, s); |
| })(); |
| |
| </script> <!-- /footer --> |
| <script>/*<![CDATA[*/window.jQuery && jQuery.ready();/*]]>*/</script><script>if(window.mw){ |
| mw.loader.state({"skins.solstice":"loading","site":"ready","user":"ready","user.groups":"ready"}); |
| }</script> |
| <script src="http://wiki.eclipse.org/load.php?debug=false&lang=en&modules=skins.solstice&only=scripts&skin=solstice&*"></script> |
| <script>if(window.mw){ |
| mw.loader.load(["mediawiki.action.view.postEdit","mediawiki.user","mediawiki.hidpi","mediawiki.page.ready","mediawiki.searchSuggest"],null,true); |
| }</script> |
| <script>if(window.mw){ |
| mw.config.set({"wgBackendResponseTime":366}); |
| }</script> </body> |
| </html> |
