Scientific and Statistical Database Management: 24th International Conference, SSDBM 2012, Chania, Crete, Greece, June 25-27, 2012. Proceedings

668 Pages·2012·23.38 MB·English

by  David Maier

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