资源描述：
《Recursive Computation of Regions and Connectivity in Networks》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、IEEEInternationalConferenceonDataEngineeringRecursiveComputationofRegionsandConnectivityinNetworksMengmengLiu,NicholasE.Taylor,WenchaoZhou,ZacharyG.Ives,BoonThauLooComputerandInformationScienceDepartment,UniversityofPennsylvaniaPhiladelphia,PA,U.S.A.{mengmeng,netaylor,wenchaoz,zives,boonl
2、oo}@cis.upenn.eduAbstract—Inrecentyears,thedatamanagementcommunityDeclarativenetworking.Indeclarativenetworking[9],[3],hasbeguntoconsidersituationsinwhichdataaccessiscloselyanextendedvariantofdataloghasbeenusedtomanagethetiedtonetworkroutinganddistributedacquisition:examplesstateinrouting
3、tables—andthustocontrolhownetworkmes-include,sensornetworksthatexecutequeriesaboutreachablesagesareforwardedthroughthenetwork.Perhapsthecentralnodesorcontiguousregions,declarativenetworksthatmain-taininformationaboutshortestpathsandreachableendpoints,taskinthisworkistocomputepathsavailabl
4、ethroughmulti-anddistributedandpeer-to-peerstreamsystemsthatdetecthopconnectivity,basedoninformationinneighboringroutersassociations(e.g.,transitiverelationships)amongdataatthetables.Ithasbeenshownthatrecursivepathqueries,usedtodistributedsources.Ineachcase,thefundamentaloperationdetermin
5、ereachabilityandcost,canexpressconventionalandistomaintainaviewoverdynamicnetworkstate.Thisviewnewnetworkprotocolsinadeclarativeway.istypicallydistributed,recursive,andmaycontainaggregation,e.g.,describingtransitiveconnectivity,shortestpaths,leastcostlySensornetworks.Declarative,database-
6、stylequerysys-paths,orregionmembership.temshavealsobeenshowntobeeffectiveinthesensorSurprisingly,solutionstocomputingsuchviewsareoftendomain-specic,expensive,andincomplete.Inthispaper,werealm[4],[5],primarilyforaggregation-stylequeries.Outsiderecasttheproblemasoneofincrementalrecursivevie
7、wmain-thedatabasecommunity,avarietyofmacroprogrammingtenanceinthepresenceofdistributedstreamsofupdatestolanguages[10],[11]havebeenproposedasalternatives,whichtuples:newstreamdatabecomesinsertoperationsandtupleincludefeatureslikeregionandpathcomputations.Inthelongexp
