Wumandriva

TableofContentsKeynotes1DataAccessPatternsinTheAma-zon.
comTechnologyPlatformWernerVogels(Amazon.
com,USA)2TechnologyforDevelopingRegionsEricBrewer(UCBerkeley,USA)10YearBestPaperAward3Self-TuningDatabaseSystems:ADecadeofProgressSurajitChaudhuri,VivekNarasayya(Mi-crosoftResearch,USA)ResearchSessionsResearchSession1:UncertainandProbabilisticData15ProbabilisticSkylinesonUncertainDataJianPei(SimonFraserUniversity,Canada),BinJiang,XueminLin,YidongYuan(Uni-versityofNewSouthWales,Australia)27MatchingTwigsinProbabilisticXMLBennyKimelfeld,YehoshuaSagiv(HebrewUniversity,Israel)39OLAPoverImpreciseDatawithDo-mainConstraintsDougBurdick,AnHaiDoan(UniversityofWisconsin,USA),RaghuRamakrish-nan(Yahoo!
Research,USA),ShivakumarVaithyanathan(IBMAlmadenResearchCen-ter,USA)51MaterializedViewsinProbabilisticDatabasesforInformationExchangeandQueryOptimizationChristopherRe,DanSuciu(UniversityofWashington,USA)ResearchSession2:XMLQueryPro-cessing63LCS-TRIM:DynamicProgrammingMeetsXMLIndexingandQueryingShirishTatikonda,SrinivasanParthasarathy,MatthewGoyder(OhioStateUniversity,USA)75ExtendingXQuerywithWindowFunc-tionsIrinaBotan,PeterM.
Fischer(ETHZurich,Switzerland),DanaFlorescu(OracleCor-poration,USA),DonaldKossmann,TimKraska,RokasTamosevicius(ETHZurich,Switzerland)87StructuredMaterializedViewsforXMLQueriesAndreiArion(InriaFutursandLRI,Uni-versiteParisSud,France),VeroniqueBen-zaken(LRI,UniversiteParisSud,France),IoanaManolescu(INRIA,France),YannisPapakonstantinou(UCSanDiego,USA)99XRPC:InteroperableandEcientDis-tributedXQueryYingZhang,PeterBoncz(CWI,theNether-lands)ResearchSession3:OutsourcingandAuthentication111SecurityinOutsourcingofAssociationRuleMiningWaiKitWong,DavidW.
Cheung(TheUniversityofHongKong,China),EdwardHung(TheHongKongPolytechnicUniver-sity,China),BenKao,NikosMamoulis(TheUniversityofHongKong,China)xviii123Over-encryption:ManagementofAc-cessControlEvolutiononOutsourcedDataSabrinaDeCapitanidiVimercati,SaraForesti(DTI-UniversityofMilan,Italy),SushilJajodia(GeorgeMasonUniversity,USA),StefanoParaboschi(UniversityofBergamo,Italy),PierangelaSamarati(Univ.
ofMilan,Italy)135CADS:ContinuousAuthenticationonDataStreamsStavrosPapadopoulos,YinYang,DimitrisPapadias(HKUST,China)147Proof-InfusedStreams:EnablingAu-thenticationofSlidingWindowQueriesOnStreamsFeifeiLi(BostonUniversity,USA),KeYi,MariosHadjieleftheriou(AT&TLabs,USA),GeorgeKollios(BostonUniversity,USA)ResearchSession4:DataStreamPro-cessing159StayingFIT:EcientLoadSheddingTechniquesforDistributedStreamPro-cessingNesimeTatbul(ETHZurich,Switzerland),UgurCetintemel,StanZdonik(BrownUni-versity,USA)171ASimpleandEcientEstimationMethodforStreamExpressionCardi-nalitiesAiyouChen,JinCao,TianBu(BellLabs,Alcatel-Lucent,USA)183Ad-hocTop-kQueryAnsweringforDataStreamsGautamDas(UniversityofTexasatArling-ton,USA),DimitriosGunopulos(UniversityofCalifornia–Riverside,USA),NickKoudas,NikosSarkas(UniversityofToronto,Canada)ResearchSession5:TextDatabases195ExtendingQ-GramstoEstimateSelec-tivityofStringMatchingwithLowEditDistanceHongraeLee,RaymondNg(Univ.
ofBritishColumbia,Canada),KyuseokShim(SeoulNationalUniversity)207FastnGram-BasedStringSearchOverDataEncodedUsingAlgebraicSigna-turesWitoldLitwin(CERIA,France),RiadMoka-dem(CERIA,ParisDauphineUniversity,France),PhilippeRigaux(Univ.
Paris-DauphineandINRIA-Orsay,EquipeGemo,France),ThomasSchwarz(Univ.
SantaClara,USA)219EectivePhrasePredictionArnabNandi,H.
V.
Jagadish(UniversityofMichigan,USA)ResearchSession6:RelationalMod-elsandViews231LazyMaintenanceofMaterializedViewsJingrenZhou,PaulLarson(MicrosoftRe-search,USA),HichamG.
Elmongui(PurdueUniversity,USA)243ExtendingDependencieswithCondi-tionsLoretoBravo(UniversityofEdinburgh,UnitedKingdom),WenfeiFan(UniversityofEdinburgh/BellLabs,UnitedKingdom),ShuaiMa(UniversityofEdinburgh,UnitedKingdom)255UnifyingDataandDomainKnowledgeUsingVirtualViewsLipyeowLim,HaixunWang,MinWang(IBMWatsonResearchCenter,USA)xixResearchSession7:SkylineQueryProcessing267EcientSkylineComputationoverLow-CardinalityDomainsMichaelMorse,JigneshPatel,H.
V.
Jagadish(UniversityofMichigan,USA)279ApproachingtheSkylineinZOrderKenLee(PennStateUniversity,USA),Bai-huaZheng(SingaporeManagementUniver-sity),HuajingLi,Wang-ChienLee(PennStateUniversity,USA)291EcientComputationofReverseSky-lineQueriesEvangelosDellis,BernhardSeeger(Univer-sityofMarburg,Germany)ResearchSession8:DataQuality303VGRAM:ImprovingPerformanceofApproximateQueriesonStringCollec-tionsUsingVariable-LengthGramsChenLi(UniversityofCalifornia,Irvine,USA),BinWang,XiaochunYang(Northeast-ernUniversity,China)315ImprovingDataQuality:ConsistencyandAccuracyGaoCong(MicrosoftResearch,Asia,China),WenfeiFan(UniversityofEdinburgh/BellLabs,UnitedKingdom),FlorisGeerts(Uni-versityofEdinburgh/UniversityofHas-selt/TransnationalUniv.
Limburg,UnitedKingdom),XibeiJia,ShuaiMa(UniversityofEdinburgh,UnitedKingdom)327Example-drivendesignofecientrecordmatchingqueriesSurajitChaudhuri(MicrosoftResearch,USA),Bee-ChungChen(UniversityofWis-consin-Madison,USA),VenkateshGanti,RaghavKaushik(MicrosoftResearch,USA)ResearchSession9:NovelArchitec-tures339AdaptiveAggregationonChipMulti-processorsJohnCieslewicz,KennethRoss(ColumbiaUniversity,USA)351ToShareorNotToShareRyanJohnson,NikosHardavellas,IppokratisPandis,NajuMancheril(CarnegieMel-lonUniversity,USA),StavrosHarizopou-los(MIT,USA),KivancSabirli(CarnegieMellonUniversity,USA),AnastasiaAila-maki(CarnegieMellonUniversity,USA,andEPFL,Switzerland),BabakFalsa(EPFL,Switzerland)363ExecutingStreamJoinsontheCellProcessorBugraGedik,PhilipYu,RajeshBordawekar(IBMWatsonResearchCenter,USA)ResearchSession10:WebDataMan-agementandSearch375RankMassCrawler:ACrawlerwithHighPageRankCoverageGuaranteeJunghooCho,UriSchonfeld(UCLA,USA)387EntityRank:SearchingEntitiesDi-rectlyandHolisticallyTaoCheng,XifengYan,KevinChen-ChuanChang(UniversityofIllinoisatUrbana-Champaign,USA)399BuildingStructuredWebCommunityPortals:ATop-Down,Compositional,andIncrementalApproachPedroDeRose,WarrenShen,FeiChen,An-HaiDoan(UniversityofWisconsin,USA),RaghuRamakrishnan(Yahoo!
Research,USA)411ScalableSemanticWebDataManage-mentUsingVerticalPartitioningDanielAbadi,AdamMarcus,SamuelMad-den,KatherineHollenbach(MIT,USA)xxResearchSession11:Time-SeriesDataMining423RankedSubsequenceMatchinginTime-SeriesDatabasesWook-ShinHan,JinsooLee(KyungpookNationalUniversity),Yang-SaeMoon(Kang-wonNationalUniversity,RepublicofKorea),HaifengJiang(IBMAlmadenResearchCenter,USA)435IndexablePLAforEcientSimilaritySearchQiuxiaChen,LeiChen,XiangLian,YunhaoLiu(HKUST,China),JereyXuYu(TheChineseUniversityofHongKong,China)447MiningApproximateTop-KSubspaceAnomaliesinMulti-DimensionalTime-SeriesDataXiaoleiLi,JiaweiHan(UIUC,USA)459TimeSeriesCompressibilityandPri-vacySpirosPapadimitriou(IBMWatsonResearchCenter,USA),FeifeiLi,GeorgeKollios(BostonUniversity,USA),PhilipYu(IBMWatsonResearchCenter,USA)ResearchSession12:Top-kQueriesandRankingI471ABayesianMethodforGuessingtheExtremeValuesinaDataSetMingxiWu,ChrisJermaine(UniversityofFlorida,USA)483EcientProcessingofTop-kDominat-ingQueriesonMulti-DimensionalDataManLungYiu(AalborgUniversity,Den-mark),NikosMamoulis(UniversityofHongKong,China)495BestPositionAlgorithmsforTop-kQueriesRezaAkbarinia(ATLASgroup,INRIA,France),EstherPacitti,PatrickValduriez(ATLASgroup,INRIAandLINA,France)507Sum-MaxMonotonicRankedJoinsforEvaluatingTop-KTwigQueriesonWeightedDataGraphsYanQi,K.
SelcukCandan(ArizonaStateUniversity,USA),MariaLuisaSapino(Uni-versityofTorino,Italy)ResearchSession13:PrivateandSe-cureDatabases519AnsweringAggregationQueriesinaSe-cureSystemModelTingjianGe,StanZdonik(BrownUniversity,USA)531TheBoundaryBetweenPrivacyandUtilityinDataPublishingVibhorRastogi,SunghoHong,DanSuciu(UniversityofWashington,USA)543MinimalityAttackinPrivacyPreserv-ingDataPublishingRaymondChi-WingWong,AdaWai-CheeFu(TheChineseUniversityofHongKong,China),KeWang,JianPei(SimonFraserUniversity,Canada)555OntheCorrectnessCriteriaofFine-GrainedAccessControlinRelationalDatabasesQihuaWang(PurdueUniversity,USA),TingYu(NorthCarolinaStateUniversity,USA),NinghuiLi(PurdueUniversity,USA),JorgeLobo(IBMWatsonResearchCenter,USA),ElisaBertino(PurdueUniversity,USA),KeithIrwin(NorthCarolinaStateUniver-sity,USA),Ji-WonByun(PurdueUniversity,USA)ResearchSession14:SpatialDatabases567ModelingandQueryingVagueSpatialObjectsUsingShapeletsDanielZinn,JimBosch,MichaelGertz(Uni-versityofCaliforniaatDavis,USA)xxi579OnEcientSpatialMatchingRaymondChi-WingWong,YufeiTao,AdaWai-CheeFu,XiaokuiXiao(TheChineseUniversityofHongKong,China)591Main-MemoryOperationBueringforEcientR-TreeUpdateLaurynasBiveinis,SimonasSaltenis,Chris-tianS.
Jensen(AalborgUniversity,Denmark)ResearchSession15:BusinessandWebServices603MonitoringBusinessProcesseswithQueriesCatrielBeeri(HebrewUniversity,Israel),AlonPilberg,TovaMilo,AnatEyal(TelAvivUniversity,Israel)615AnApproachtoOptimizeDataPro-cessinginBusinessProcessesMarkoVrhovnik,HolgerSchwarz(UniversityofStuttgart,Germany),OliverSuhre(IBMDeutschlandEntwicklungGmbH,Germany),BernhardMitschang(UniversityofStuttgart,Germany),VolkerMarkl(IBMAlmadenRe-searchCenter,USA),AlbertMaier(IBMDeutschlandEntwicklungGmbH,Germany),TobiasKraft(UniversityofStuttgart,Ger-many)627ReasoningabouttheBehaviorofSe-manticWebServiceswithConcurrentTransactionLogicDumitruRoman(UniversityofInnsbruck/DERIInnsbruck,Austria),MichaelKifer(StonyBrookUniversity,USA)ResearchSession16:InformationIn-tegrationI639RandomizedAlgorithmsforDataRec-onciliationinWideAreaAggregateQueryProcessingFeiXu,ChrisJermaine(UniversityofFlorida,USA)651QueryProcessingoverIncompleteAu-tonomousDatabasesGarrettWolf,HemalKathri,BhaumikChok-shi,JianchunFan,YiChen,SubbaraoKamb-hampati(ArizonaStateUniversity,USA)663iTrails:Pay-as-you-goInformationIn-tegrationinDataspacesMarcosAntonioVazSalles,Jens-PeterDit-trich,ShantKirakosKarakashian,OlivierReneGirard,LukasBlunschi(ETHZurich,Switzerland)ResearchSession17:InformationIn-tegrationII675UpdateExchangewithMappingsandProvenanceToddGreen,GrigorisKarvounarakis,ZacharyIves,ValTannen(UniversityofPennsylvania,USA)687DataIntegrationwithUncertaintyXinDong(UniversityofWashington,USA),AlonHalevy(GoogleInc.
,USA),CongYu(UniversityofMichigan,USA)699Context-AwareWrapping:Synchro-nizedDataExtractionShui-LungChuang,KevinChen-ChuanChang,ChengXiangZhai(UniversityofIllinoisatUrbana-Champaign,USA)ResearchSession18:QueryProcess-ing711ProcessingForecastingQueriesSongyunDuan,ShivnathBabu(DukeUni-versity,USA)723CooperativeScans:DynamicBand-widthSharinginaDBMSMarcinZukowski,SandorHeman,NielsNes,PeterBoncz(CWI,theNetherlands)735Stop-and-RestartStyleExecutionforLongRunningDecisionSupportxxiiQueriesSurajitChaudhuri,RaghavKaushik,Rav-ishankarRamamurthy(MicrosoftResearch,USA),AbhijitPol(UniversityofFlorida,USA)ResearchSession19:DataPrivacy,Anonymization,andOutsourcing746K-AnonymizationasSpatialIndex-ing:TowardScalableandIncrementalAnonymizationTochukwuIwuchukwu,JereyNaughton(UniversityofWisconsin-Madison,USA)758FastDataAnonymizationwithLowIn-formationLossGabrielGhinita(NUS),PanagiotisKar-ras(HKU),PanosKalnis(NUS),NikosMamoulis(UniversityofHongKong,China)770PrivacySkyline:PrivacywithMultidi-mensionalAdversarialKnowledgeBee-ChungChen(UniversityofWisconsin-Madison,USA),RaghuRamakrishnan(Ya-hoo!
Research,USA),KristenLeFevre(Uni-versityofWisconsin-Madison,USA)782IntegrityAuditingofOutsourcedDataMinXie(RenminUniversityofChina,China),HaixunWang,JianYin(IBMWat-sonResearchCenter,USA),XiaofengMeng(RenminUniversityofChina)ResearchSession20:NovelDataMin-ingApplications794AdaptiveFastestPathComputationonaRoadNetwork:ATracMiningAp-proachHectorGonzalez,JiaweiHan,XiaoleiLi,MargaretMyslinska,JohnPaulSondag(UIUC,USA)806SeekingStableClustersintheBlogo-sphereNileshBansal,FeiChiang,NickKoudas(Uni-versityofToronto,Canada),FrankWm.
Tompa(UniversityofWaterloo,Canada)818OnDominatingYourNeighborhoodProtablyCuipingLi(RenminUniversityofChina),AnthonyTung(NationalUniversityofSinga-pore),WenJin,MartinEster(SimonFraserUniversity)830DetectingAttributeDependenciesfromQueryFeedbackPeterHaas(IBMAlmadenResearchCenter,USA),FabianHueske(UniversityofUlm,Germany),VolkerMarkl(IBMAlmadenResearchCenter,USA)ResearchSession21:SensorNetworksandInformationDissemination842MakingSenseofSuppressionsandFail-uresinSensorData:ABayesianAp-proachAdamSilberstein,AlanGelfand,KameshMunagala,GavinoPuggioni,JunYang(DukeUniversity,USA)854MIST:DistributedIndexingandQueryinginSensorNetworksusingStatisticalModelsArnabBhattacharya,AnandMeka,AmbujSingh(UCSB,USA)866EarlyProlePruningonXML-awarePublish/SubscribeSystemsMirellaMoro,PetkoBakalov,VassilisTsotras(UniversityofCalifornia,Riverside,USA)878Value-BasedNoticationConditionsinLarge-ScalePublish/SubscribeSystemsBadrishChandramouli,JePhillips,JunYang(DukeUniversity,USA)ResearchSession22:Top-kQueriesandRankingII890EcientlyAnsweringTop-kTypicalityxxiiiQueriesonLargeDatabasesMingHua,JianPei(SimonFraserUniver-sity),AdaWai-CheeFu(TheChineseUniver-sityofHongKong,China),XueminLin(Uni-versityofNewSouthWales,Australia),Ho-fungLeung(TheChineseUniversityofHongKong,China)902DepthEstimationforRankingQueryOptimizationKarlSchnaitter(UCSantaCruz,USA),JoshuaSpiegel(BEASystems,Inc.
),NeoklisPolyzotis(UCSantaCruz,USA)914AnytimeMeasuresforTop-kAlgo-rithmsBenjaminArai(UniversityofCalifornia,Riverside,USA),GautamDas(UniversityofTexasatArlington,USA),DimitriosGunop-ulos(UniversityofCalifornia,Riverside,),NickKoudas(UniversityofToronto,Canada)ResearchSession23:IndexingandSearch926TowardsGraphContainmentSearchandIndexingChenChen(UIUC,USA),XifengYan,PhilipYu(IBMWatsonResearchCenter,USA),Ji-aweiHan(UIUC,USA),Dong-QingZhang(ThomsonImages&Beyond),XiaohuiGu(IBMWatsonResearchCenter,USA)938GraphIndexing:Tree+Delta>=GraphPeixiangZhao,JereyXuYu(TheChineseUniversityofHongKong,China),PhilipYu(IBMWatsonResearchCenter,USA)950Multi-ProbeLSH:EcientIndex-ingforHigh-DimensionalSimilaritySearchQinLv,WilliamJosephson,ZheWang,MosesCharikar,KaiLi(PrincetonUniver-sity,USA)ResearchSession24:DistributedDataManagement962STAR:Self-TuningAggregationforScalableMonitoringNavenduJain,MikeDahlin,YinZhang,DmitryKit,PrinceMahajan(UniversityofTexasatAustin,USA),PraveenYalagandula(HPLabs,USA)974SQLB:AQueryAllocationFrame-workforAutonomousConsumersandProvidersJorge-ArnulfoQuiane-Ruiz(ATLASgroup,INRIAandLINA,France),PhilippeLamarre(LINA,Univ.
deNantes,France),PatrickValduriez(ATLASgroup,INRIAandLINA,France)986Peer-to-PeerSimilaritySearchinMet-ricSpacesChristosDoulkeridis,AkriviVlachou,Yan-nisKotidis,MichalisVazirgiannis(AUEB,Greece)ResearchSession25:SchemaandStructureManagement998InferringXMLSchemaDenitionsfromXMLDataGeertJanBex,FrankNeven,StijnVan-summeren(HasseltUniversity/TransnationalUniversityofLimburg,Belgium)1010QueryingComplexStructuredDatabasesCongYu,H.
V.
Jagadish(UniversityofMichigan,USA)1022MeasuringtheStructuralSimilarityofSemistructuredDocumentsUsingEn-tropySvenHelmer(UniversityofLondon,Birk-beck,UK)xxivResearchSession26:InformationEx-tractionandText1033DeclarativeInformationExtractionUs-ingDatalogwithEmbeddedExtractionPredicatesWarrenShen,AnHaiDoan,JereyNaughton(UniversityofWisconsin-Madison,USA),RaghuRamakrishnan(Yahoo!
Research,USA)1045ARelationalApproachtoIncremen-tallyExtractingandQueryingStruc-tureinUnstructuredDataEricChu,AkankshaBaid,TingChen,AnHaiDoan,JereyNaughton(UniversityofWis-consin-Madison,USA)1057EcientKeywordSearchoverVirtualXMLViewsFengShao,LinGuo,ChavdarBotev,AnandBhaskar,MuthiahChettiar,FanYang(Cor-nellUniversity,USA),JayavelShanmugasun-daram(Yahoo!
Research,USA)ResearchSession27:QueryOptimiza-tionforNovelApplications1069AGeneralFrameworkforModelingandProcessingOptimizationQueriesMichaelGibas,NingZheng,HakanFerhatos-manoglu(OhioStateUniversity,USA)1081OntheProductionofAnorexicPlanDiagramsHarishD,PoojaDarera,JayantHaritsa(In-dianInstituteofScience)1093EcientUseoftheQueryOptimizerforAutomatedDatabaseDesignStratosPapadomanolakis,DebabrataDash(CarnegieMellonUniversity,USA),Anas-tasiaAilamaki(CarnegieMellonUniversity,USA,andEPFL,Switzerland)Industrial,Application,andExperienceSessionsIndustrialSession1:DecisionSup-port1105DynamicWorkloadManagementforVeryLargeDataWarehouses:JugglingFeathersandBowlingBallsStefanKrompass(TechnischeUniversit¨atM¨unchen,Germany),UmeshDayal,HarumiKuno(HPLabs,USA),AlfonsKemper(TechnischeUniversit¨atM¨unchen,Germany)1116TracingLineageBeyondRelationalOp-eratorsMingwuZhang,XiangyuZhang,XiangZhang,SunilPrabhakar(PurdueUniversity,USA)1128AGenericsolutionforWarehousingBusinessProcessDataFabioCasati(UniversityofTrento,Italy),MaluCastellanos,UmeshDayal(HPLabs,USA),NormanSalazar1138WhyYouShouldRunTPC-DS:AWorkloadAnalysisMeikelPoess(OracleCorporation,USA),RaghunathOthayothNambiar(Hewlett-PackardCompany,USA),DavidWalrath(Sybase)IndustrialSession2:InvitedTalks1150TheEndofanArchitecturalEra(It'sTimeforaCompleteRewrite)MichaelStonebraker,SamuelMadden,DanielJ.
Abadi,StavrosHarizopoulos(MIT,USA),NabilHachem(AvantGardeConsulting,USA),PatHelland(MicrosoftCorporation,USA)1161ComputerScience2.
0:ANewWorldofDataManagementMichaelL.
Brodie(Verizon,USA)xxvIndustrialSession3:DataStreams1162RadixZip:Linear-TimeCompressionofTokenStreamsBinhVo,GurmeetSinghManku(GoogleInc.
,USA)1173ContinuousQueriesinOracleSankarSubramanian,SrikanthBellamkonda,Hua-GangLi,VinceLiang,LeiSheng,WayneSmith,JamesTerry,Tsae-FengYu,AndrewWitkowski(OracleCorporation,USA)1185ChallengesandExperienceinProto-typingaMulti-ModalStreamAnalyticandMonitoringApplicationonSystemSKun-LungWu,PhilipYu,BugraGedik,KirstenHildrum,CharuAggarwal,EricBouillet,WeiFan,DavidGeorge,XiaohuiGu,GangLuo,HaixunWang(IBMWatsonResearchCenter,USA)IndustrialSession4:QueryProcess-ingEngines1197EcientBulkDeletesforMultiDi-mensionallyClusteredTablesinDB2BishwaranjanBhattacharjee,TimothyMalkemus(IBMWatsonResearchCen-ter,USA),ShermanLau,SeanMckeough,Jo-AnneKirton,RobinVonBoeschoten,JohnKennedy(IBMTorontoLaboratories,Canada)1207SupportingTime-ConstrainedSQLQueriesinOracleYingHu,SeemaSundara,JagannathanSrinivasan(OracleCorporation,USA)1219RequestWindow:anApproachtoIm-proveThroughputofRDBMS-basedDataIntegrationSystembyUtilizingDataSharingAcrossConcurrentDis-tributedQueriesRubaoLee,MinghongZhou,HuamingLiao(ICT/CAS,China)1231InverseFunctionsintheAquaLogicDataServicesPlatformNicolaOnose(UCSanDiego,USA),VinayakBorkar,MichaelCarey(BEASystems,Inc.
,USA)IndustrialSession5:Proling1243AgeneticapproachforrandomtestingofdatabasesystemsHardikBati,LeoGiakoumakis,SteveHer-bert,AleksandrasSurna(MicrosoftCorpora-tion)1252BridgingtheApplicationandDBMSProlingDivideforDatabaseApplica-tionDevelopersSurajitChaudhuri,VivekNarasayya,ManojSyamala(MicrosoftResearch,USA)1263AutomatingtheDetectionofSnapshotIsolationAnomaliesSudhirJorwekar(IITBombay,India),AlanFekete(UniversityofSydney,Australia),KrithiRamamritham,SSudarshan(IITBombay,India)IndustrialSession6:EngineInfras-tructure1275OptimizationofFrequentItemsetMin-ingonMultiple-CoreProcessorEricLi(IntelCorp.
),LiLiu(TsinghuaUni-versityandIntelChinaResearchCenter,China)1286CellSort:HighPerformanceSortingontheCellProcessorBugraGedik,RajeshBordawekar,PhilipYu(IBMWatsonResearchCenter,USA)1298IncreasingBuer-LocalityforMultipleIndexBasedScansthroughIntelligentPlacementandIndexScanSpeedCon-trolxxviChristianA.
Lang,BishwaranjanBhattachar-jee,TimothyMalkemus(IBMWatsonRe-searchCenter,USA),KwaiWong(IBMTorontoLaboratories,Canada)DemoSessionsDemoGroupI1310SciPort:AnAdaptableScienticDataIntegrationPlatformforCollaborativeScienticResearchFushengWang(SiemensCorporateRe-search,USA),CorneliusRabsch(Univer-sityofMannheim,Germany),PatrickKling(UniversityofWaterloo,Canada),GeraldMadlmayr(ResearchCenterHagenberg,Aus-tria),PeiyaLiu(SiemensCorporateRe-search,USA),DavidKaltschmidt(FreieUni-versityBerlin,Germany),MoWang(Uni-versityofDuisburg-Essen,Germany),JohnPearson,JoeCarpinelli(SiemensCorporateResearch,USA),Pierre-EmmanuelBourgue(UniversitedeTechnologiedeCompiegne,France),GeorgHackenberg(UniversityofMannheim,Germany)1314DataScope:ViewingDatabaseCon-tentsinGoogleMaps'WayTianyiWu,XiaoleiLi,DongXin,JiaweiHan,JacobLee,RicardoRedder(UIUC,USA)1318XBenchMatch:aBenchmarkforXMLSchemaMatchingToolsFabienDuchateau,ZohraBellahsene(Lirmm-Univ.
Montpellier2,France),ElaHunt(ETHZurich,Switzerland)1322GeRoMeSuite:ASystemforHolisticGenericModelManagementDavidKensche,ChristophQuix,XiangLi,YongLi(RWTHAachenUniversity,Ger-many)1326Semi-AutomaticSchemaIntegrationinClioLauraChiticariu(UCSantaCruz,USA),MauricioHernandez,LucianPopa,PhokionKolaitis(IBMAlmadenResearchCenter,USA)1330XSeek:ASemanticXMLSearchEn-gineUsingKeywordsZiyangLiu,JereyWalker,YiChen(ArizonaStateUniversity,USA)1334Self-OrganizingSchemaMappingsintheGridVinePeerDataManagementSystemPhilippeCudre-Mauroux,SuchitAgarwal,AdrianaBudura,ParisaHaghani,KarlAberer(EPFL,Switzerland)1338CallAssist:HelpingCallCenterAgentsinPreferenceElicitationUllasNambiar,HimanshuGupta,MukeshMohania(IBMIndiaResearchLab)1342NS2:NetworkedSearchableStorewithCorrectnessRaduSion,SumeetBajaj(StonyBrookUni-versity,USA),BogdanCarbunar(MotorolaLabs),StefanKatzenbeisser(TechnischeUni-versit¨atM¨unchen,Germany)1346GhostDB:HidingDatafromPryingEyesChristopheSalperwyck,NicolasAnciaux(INRIA,France),MehdiBenzine(INRIA,UVSQ,France),LucBouganim(INRIA,France),PhilippePucheral(INRIA,UVSQ,France),DennisShasha(NewYorkUniver-sity,USA)DemoGroupII1350FuSem-ExploringDierentSemanticsofDataFusionJensBleiholder,KarstenDraba,FelixNau-mann(Hasso-Plattner-Institut,Potsdam,Germany)1354IndeGS:IndexSupportedGraphicsDataServerforCFDDataPostprocess-ingxxviiChristophBrochhaus,ThomasSeidl(RWTHAachenUniversity,Germany)1358ASTEPTowardsRealizingCodd'sVi-sionofRendezvouswiththeCasualUserMichaelMinock(UmeaUniversity,Sweden)1362TRAX-Real-WorldTrackingofMov-ingObjectsChristianS.
Jensen,StardasPakalnis(Aal-borgUniversity,Denmark)1366Zoom*UserViews:QueryingRelevantProvenanceinWorkowSystemsOlivierBiton,SarahCohen-Boulakia,Su-sanB.
Davidson(UniversityofPennsylvania,USA)1370DAMIA-ADataMashupFabricforIntranetApplicationsMehmetAltinelPaulBrown,SusanCline,RajeshKartha,EricLouie,VolkerMarkl,LouisMau,Yip-HingNg,DavidSimmen,AshutoshSingh(IBMAlmadenResearchCenter,USA)1374UQLIPS:AReal-timeNear-duplicateVideoClipDetectionSystemHengTaoShen,XiaofangZhou,ZiHuang,JieShao,XiangminZhou(UniversityofQueens-land,Australia)1378TheGCXSystem:DynamicBuerMinimizationinStreamingXQueryEvaluationChristophKoch,StefanieScherzinger,MichaelSchmidt(SaarlandUniversity,Germany)1382ACost-EstimationComponentforStatementSequencesTobiasKraft(UniversityofStuttgart,Ger-many)1386EliminatingImpedanceMismatchinC++Joseph(Yossi)Gil,KerenLenz(Technion,Is-rael)DemoGroupIII1390LargeScaleP2PDistributionofOpen-SourceSoftwareSergeAbiteboul(INRIA-Orsay,France),ItayDar(TelAvivUniversity,Israel),RaduPop(INRIAandMandriva,France),GabrielVasile(INRIA-Orsay,France),DanVodislav(CEDRIC-CNAMParis,France),NicoletaPreda(INRIA-Orsay,France)1394HiSbase:Histogram-basedP2PMainMemoryDataManagementTobiasScholl,BernhardBauer,BenjaminGuer,RichardKuntschke,DanielWeber,AngelikaReiser,AlfonsKemper(TechnischeUniversit¨atM¨unchen,Germany)1398P2PAuthorityAnalysisforSocialCommunitiesJosianeXavierParreira,SebastianMichel,MatthiasBender,TomCrecelius,GerhardWeikum(Max-PlanckInstituteforInformat-ics,Germany)1402SOR:APracticalSystemforOntologyStorage,ReasoningandSearchJingLu(ShanghaiJiaoTongUniversity,China),LiMa(IBMChinaResearchLab,China),LeiZhang(IBM),Jean-SebastienBrunner,ChenWang,YuePan(IBMChinaResearchLab,China),YongYu(SJTU)1406Periscope/SQ:InteractiveExplorationofBiologicalSequenceDatabasesSandeepTata,WillisLang,JigneshPatel(UniversityofMichigan,USA)1410BlogScope:ASystemforOnlineAnal-ysisofHighVolumeTextStreamsNileshBansal,NickKoudas(UniversityofToronto,Canada)1414FluxCapacitor:EcientTime-TravelTextSearchKlausBerberich,SrikantaBedathur,ThomasNeumann,GerhardWeikum(Max-PlanckIn-stituteforInformatics,Germany)xxviii1418DeadlineandQoSAwareDataWare-houseWen-SyanLi,DengfengGao,RafaeBhatti,InderpalNarang(IBMAlmadenRe-searchCenter,USA),HirofumiMatsuzawa(IBMJapan,Japan),MasayukiNumao(IBMTokyoResearchLaboratory,Japan),MasahiroOhkawa,TakeshiFukuda(IBMYamatoSoftwareLaboratory,Japan)1422QuerylanguagesupportforincompleteinformationintheMayBMSsystemLyublenaAntova,ChristophKoch,DanOlteanu(SaarlandUniversity,Germany)Tutorials1426Adaptivequeryprocessing:Why,How,When,andWhatNextZacharyIves(UniversityofPennsylvania,USA),AmolDeshpande(UniversityofMary-landatCollgePark,USA),VijayshankarRa-man(IBM,USA)1428RasterdatabasesPeterBaumann(JacobsUniversityBremen,Germany)1429FromDataPrivacytoLocationPri-vacy:ModelsandAlgorithmsLingLiu(GeorgiaInstituteofTechnology,USA)1431SecureDataOutsourcingRaduSion(StonyBrookUniversity,USA)1433Regulatory-CompliantDataManage-mentRaduSion(StonyBrookUniversity,USA),MarianneWinslett(UIUC,USA)1435ProbabilisticGraphicalModelsandtheirRoleinDatabasesAmolDeshpande(UniversityofMarylandatCollgePark,USA),SunitaSarawagi(IITBombay,India)1437XMLretrieval:db/irintheory,webinpracticeMarianoConsens(UniversityofToronto,Canada),RicardoBaeza-Yates(Yahoo!
Re-search,Spain),MouniaLalmas(QueenMary,UniversityofLondon,UK),SihemAmer-Yahia(Yahoo!
Research,USA)1439ModelManagementandSchemaMap-pings:TheoryandPracticePhilBernstein(MicrosoftCorporation,USA),HowardHo(IBMAlmadenResearchCenter,USA)Panels1441PerformanceEvaluationandExperi-mentalAssessment—ConscienceorCurseofDatabaseResearchIoanaManolescu(INRIA,France),StefanManegold(CWI,TheNetherlands)1443WhatdoesWeb2.
0havetodowithdatabasesSihemAmer-Yahia(Yahoo!
Research,USA),AlonHalevy(GoogleInc.
,USA)1444AuthorIndexxxix