Lecture Notes in Computer Science 7338 CommencedPublicationin1973 FoundingandFormerSeriesEditors: GerhardGoos,JurisHartmanis,andJanvanLeeuwen EditorialBoard DavidHutchison LancasterUniversity,UK TakeoKanade CarnegieMellonUniversity,Pittsburgh,PA,USA JosefKittler UniversityofSurrey,Guildford,UK JonM.Kleinberg CornellUniversity,Ithaca,NY,USA AlfredKobsa UniversityofCalifornia,Irvine,CA,USA FriedemannMattern ETHZurich,Switzerland JohnC.Mitchell StanfordUniversity,CA,USA MoniNaor WeizmannInstituteofScience,Rehovot,Israel OscarNierstrasz UniversityofBern,Switzerland C.PanduRangan IndianInstituteofTechnology,Madras,India BernhardSteffen TUDortmundUniversity,Germany MadhuSudan MicrosoftResearch,Cambridge,MA,USA DemetriTerzopoulos UniversityofCalifornia,LosAngeles,CA,USA DougTygar UniversityofCalifornia,Berkeley,CA,USA GerhardWeikum MaxPlanckInstituteforInformatics,Saarbruecken,Germany Anastasia Ailamaki Shawn Bowers (Eds.) Scientific and Statistical Database Management 24th International Conference, SSDBM 2012 Chania, Crete, Greece, June 25-27, 2012 Proceedings 1 3 VolumeEditors AnastasiaAilamaki EcolePolytechniqueFederaledeLausanne ComputerScience,EPFLICSIN-GE BatimentBC226,Station14,1015Lausanne,Switzerland E-mail:anastasia.ailamaki@epfl.ch ShawnBowers GonzagaUniversity,DepartmentofComputerScience 502E.BooneAvenue,Spokane,WA99258-0026,USA E-mail:[email protected] ISSN0302-9743 e-ISSN1611-3349 ISBN978-3-642-31234-2 e-ISBN978-3-642-31235-9 DOI10.1007/978-3-642-31235-9 SpringerHeidelbergDordrechtLondonNewYork LibraryofCongressControlNumber:2012939731 CRSubjectClassification(1998):H.2.7-8,H.2.4-5,H.2,H.3.3,H.3,H.4,E.1,G.2.2, C.2,F.2 LNCSSublibrary:SL3–InformationSystemsandApplication,incl.Internet/Web andHCI ©Springer-VerlagBerlinHeidelberg2012 Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublicationdoesnotimply, evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantprotectivelaws andregulationsandthereforefreeforgeneraluse. Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SpringerispartofSpringerScience+BusinessMedia(www.springer.com) Welcome from the General Chair The 24th SSDBM conference has a special meaning for me. It was an honor to preside this conference for the second time. Having the conference in Greece in suchashorttime(the 16thSSDBMwasontheislandofSantoriniin2004)isan appreciationof the contribution of Greek researchersin the area of databases.I am also proud of organizingSSDBM 2012 in the historicaland beautiful city of Chania, the “Venice of the East” as it is known. The201224thInternationalConferenceonScientificandStatisticalDatabase Management was held June 25–27 in Chania, Greece. The conference brought together researchers, practitioners, and developers for the presentation and ex- change of current research on concepts, tools, and techniques for scientific and statistical database management. Iwouldliketothankfirstofalltheauthorswhosubmitted,whetheraccepted or rejected, papers or proposed demos and panels. Without them it would be impossible to assemble such a technical program. I would also like to thank the 54ProgramCommitteemembersthathadtoworkhardtomeetshortdeadlines, and participated in electronic discussions to resolve conflicts, as well as the ex- ternal referees. I also would like to thank the sponsors of SSDBM 2012, which includedPiraeusBankandtheUniversityofAthens.Iwouldalsoliketoexpress my appreciation to Springer for publishing the SSDBM 2012 proceedings. Finally, I would like to express special thanks to the Program Chair, Anastasia Ailamaki. She organized the Program Committee and the entire re- view procedure. Besides this, she assisted in the organization and was always there to resolve any problems. I believe all the participants had a wonderful and productive time. The first was guaranteed by the beauty of Chania and the second by the quality of the invited talks and the technical program. M. Chatzopoulos Message from the Program Chair It is a real pleasure to welcome you to the proceedings of the 24th edition of SSDBM, which include work presented at the conference in beautiful Chania, Crete, Greece. As scientific datasets explode in size, turning data into informa- tion permanently influences the scientific method. SSDBM 2012 presented pio- neeringresearchonscientific andstatisticaldatamanagement,thereby bridging computersciencewithotherdomains.Itcomesasnosurprise,therefore,thatthe favoritetopicsthisyearcenteredaroundinnovativetechniquesforscientificdata mining and scientific query evaluation, as well as targeted challenging scientific applications. Wewerefortunatetoattractthreeinternationallyknownresearcherstoopen each of the three days of the conference. David Maier from PortlandState Uni- versity gave a keynote on lessons and experiences from managing data coming from various data sources in scientific observatories. Ricardo Baeza-Yates from Yahoo!ResearchgaveakeynoteanalyzingWebSearchanddiscussedtechniques to meet the ever-demanding user requirements. Finally, Yannis Ioannidis from the University of Athens called a controversial panel with different views on globaldatainfrastructures.Thereisaninvitedpaperdescribingeachkeynoteas well as the panel in the proceedings. SSDBM 2012 offered 25 full and ten short paper contributions, meticulously synthesizedintoaproceedingsvolumebyShawnBowersandSpringer.Thisrich collection of scientific work is selected from 68 submissions,with the invaluable organizational help by Dimitra Tsaoussi-Melissargos, a reviewing marathon by 53 reviewers and several additional external referees. Each paper had at least three reviews; most had four, and in some cases five. Most papers were exhaus- tivelydiscussed,andasaresultnine generousreviewers(ValTannen,Apostolos Papadopoulos, Mario Nascimento, Tore Risch, Amelie Marian, Thomas Heinis, Zografoula Vagena, Gultekin Ozsoyoglu, and Mohamed Mokbel) further served as shepherds for 11 papers, to ensure a high-quality program. Inadditiontothemaintrackpapers,wepresentninepostersandfivesystem demonstrations (selected from20 andnine submissions,respectively).The selec- tion was made by to Ioana Manolescu, Bill Howe, Miguel Branco, and Thomas Heinis. All papers are featured on the SSDBM website along with extensive information about the conference thanks to the webmaster Sadegh Nobari. VIII Welcome from theGeneral Chair I would like to cordially thank the excellent team of SSDBM 2012 for their dedication and hard work. Special thanks go to the General Chair, Mike Chat- zopoulos,forhisimmediateresponsivenesstoallquestionsandemergenciesdur- ing the process. Most importantly, all of us in the Program Committee express oursincere gratitude to allthe authorswho submitted their workinthe formof a paper, poster, or demo to the conference. They are the reason for SSDBM’s continued success! June 2012 Anastasia Ailamaki SSDBM 2012 Conference Organization General Chair Mike Chatzopoulos University of Athens, Greece Program Committee Chair Anastasia Ailamaki EPFL, Switzerland Proceedings Editor Shawn Bowers Gonzaga University, USA Webmaster Sadegh Nobari NUS, Singapore Program Committee Foto Afrati National Technical University of Athens, Greece Gagan Agrawal Ohio State University, USA Walid G. Aref Purdue University, USA Magdalena Balazinska University of Washington, USA Roger Barga Microsoft Research, USA Carlo Batini University of Milano Bicocca, Italy Elisa Bertino Purdue University, USA Paul Brown SciDB, USA Peter Buneman University of Edinburgh, UK Randal Burns John Hopkins University, USA Stefano Ceri Politechnico di Milano, Italy Judith Cushing The EvergreenState College, USA Alfredo Cuzzocrea ICAR-CNR and University of Calabria, Italy Lois Delcambre Portland State University, USA Alex Delis University of Athens, Greece Jim Dowling SwedishInstituteofComputerScience,Sweden Johann Gamper Free University of Bozen-Bolzano, Italy Wolfgang Gatterbauer Carnegie Mellon University, USA Michael Gertz Heidelberg University, Germany Theo Haerder TU Kaiserslautern,Germany Thomas Heinis EPFL, Switzerland X SSDBM 2012 Conference Organization Panos Kalnis KAUST, Saudi Arabia Vana Kalogeraki Athens University of Economics and Business, Greece Verena Kantere Cyprus University of Technology, Cyprus Martin Kersten CWI Amsterdam, The Netherlands George Kollios Boston University, USA Hans-Peter Kriegel Ludwig-Maximilians-Universita¨tMu¨nchen, Germany Alex Labrinidis University of Pittsburgh, USA Wolfgang Lehner Technische Universita¨t Dresden, Germany Ulf Leser Humboldt University of Berlin, Germany Julio Lopez Carnegie Mellon University, USA Paolo Manghi Istituto di Scienza e Tecnologie dell’Informazione, Italy Amelie Marian Rutgers University, USA Mohamed Mokbel University of Minnesota, USA Mario Nascimento University of Alberta, Canada Silvia Nittel University of Maine, USA Gultekin Ozsoyoglu Case Western Reserve University, USA Apostolos Papadopoulos Aristotle University of Thessaloniki, Greece Olga Papaemmanouil Brandeis University, USA Thanasis Papaioannou EPFL, Switzerland Tore Risch Uppsala University, Sweden Domenico Sacca University of Calabria, Italy Heiko Schuldt University of Basel, Switzerland Thomas Seidl RWTH Aachen University, Germany Timos Sellis Research Center “Athena” and National Technical University of Athens, Greece Myra Spiliopoulou Otto von Guericke University Magdeburg, Germany Julia Stoyanovich University of Pennsylvania, USA Val Tannen University of Pennsylvania, USA Nesime Tatbul ETH Zu¨rich, Switzerland Martin Theobald MaxPlanckInstituteforInformatics,Germany Agma Traina University of Sao Paulo, Brazil Peter Triantafillou University of Patras, Greece Zografoula Vagena Rice University, USA Jeffrey Yu Chinese University of Hong Kong, China Posters and Demonstrations Committee Ioana Manolescu INRIA, France Miguel Branco EPFL, Switzerland Bill Howe University of Washington, USA SSDBM2012 Conference Organization XI Additional Reviewers Lory Al Moakar Periklis Andritsos Brigitte Boden Leonardo Candela Gianpaolo Coro Kyriaki Dimitriadou Christopher Dorr Tobias Emrich Sergej Fries Filippo Furfaro Gayatree Ganu Antonella Guzzo Thomas J¨org Philipp Kranen Hardy Kremer Peer Kroeger Elio Masciari Massimiliano Mazzeo Mohamed Nabeel Panayiotis Neophytou Nikos Ntarmos Irene Ntoutsi Pasquale Pagano Thao N. Pham Andrea Pugliese Matthias Renz Matthias Schubert Erich Schubert Silvia Stefanova Salmin Sultana Nikolaos Triandopoulos Minji Wu Arthur Zimek Andreas Zuefle SSDBM Steering Committee Michael Gertz University of Heidelberg, Germany Judith Cushing The EvergreenState College, USA James French CNRI and University of Virginia, USA Arie Shoshani Lawrence Berkeley National Laboratory,USA (Chair) Marianne Winslett University of Illinois, USA SSDBM 2012 Conference Sponsors Bank of Piraeus University of Athens Table of Contents Keynote Address I Navigating Oceans of Data........................................ 1 David Maier, V.M. Megler, Anto´nio M. Baptista, Alex Jaramillo, Charles Seaton, and Paul J. Turner Uncertain and Probabilistic Data Probabilistic Range Monitoring of Streaming Uncertain Positions in GeoSocial Networks .............................................. 20 Kostas Patroumpas, Marios Papamichalis, and Timos Sellis Probabilistic FrequentPatternGrowth for Itemset Mining in Uncertain Databases....................................................... 38 Thomas Bernecker, Hans-Peter Kriegel, Matthias Renz, Florian Verhein, and Andreas Zu¨fle Evaluating Trajectory Queries over Imprecise Location Data .......... 56 Xike Xie, Reynold Cheng, and Man Lung Yiu Efficient Range Queries over Uncertain Strings....................... 75 Dongbo Dai, Jiang Xie, Huiran Zhang, and Jiaqi Dong Continuous Probabilistic Sum Queries in Wireless Sensor Networks with Ranges..................................................... 96 Nina Hubig, Andreas Zu¨fle, Tobias Emrich, Mario A. Nascimento, Matthias Renz, and Hans-Peter Kriegel Parallel and Distributed Data Management Partitioning and Multi-core Parallelization of Multi-equation Forecast Models ......................................................... 106 Lars Dannecker, Matthias Bo¨hm, Wolfgang Lehner, and Gregor Hackenbroich Integrating GPU-Accelerated Sequence Alignment and SNP Detection for Genome Resequencing Analysis................................. 124 Mian Lu, Yuwei Tan, Jiuxin Zhao, Ge Bai, and Qiong Luo Discovering Representative Skyline Points over Distributed Data....... 141 Akrivi Vlachou, Christos Doulkeridis, and Maria Halkidi