Advances in Database Technology - EDBT 2013, 16th International Conference on Extending Database Technology, Genoa, Italy, March 18-22, Proceedings

Original publisher: ACM New York, ICPS - International Conference Proceedings Series, ISBN: 978-1-4503-1597-5, Electronic Edition

Front Matter

Invited papers

Research Sessions

High performance query processing
[PDF] [DOI] From A to E: analyzing TPC's OLTP benchmarks: the obsolete, the ubiquitous, the unexplored.
Pinar Tözün, Ippokratis Pandis, Cansu Kaynak, Djordje Jevdjic, Anastasia Ailamaki   pp. 17-28
[PDF] [DOI] Query-aware compression of join results.
Christopher M. Mullins, Lipyeow Lim, Christian A. Lang   pp. 29-40
[PDF] [DOI] Web data indexing in the cloud: efficiency and cost reductions.
Jesús Camacho-Rodríguez, Dario Colazzo, Ioana Manolescu   pp. 41-52
Multi-tenant databases
[PDF] [DOI] ProRea: live database migration for multi-tenant RDBMS with snapshot isolation.
Oliver Schiller, Nazario Cipriani, Bernhard Mitschang   pp. 53-64
[PDF] [DOI] SWAT: a lightweight load balancing method for multitenant databases.
Hyun Jin Moon, Hakan Hacigümüs, Yun Chi, Wang-Pin Hsiung   pp. 65-76
[PDF] [DOI] CloudOptimizer: multi-tenancy for I/O-bound OLAP workloads.
Hatem A. Mahmoud, Hyun Jin Moon, Yun Chi, Hakan Hacigümüs, Divyakant Agrawal, Amr El Abbadi   pp. 77-88
MapReduce
[PDF] [DOI] Eagle-eyed elephant: split-oriented indexing in Hadoop.
Mohamed Y. Eltabakh, Fatma Özcan, Yannis Sismanis, Peter J. Haas, Hamid Pirahesh, Jan Vondrák   pp. 89-100
[PDF] [DOI] Computing n-gram statistics in MapReduce.
Klaus Berberich, Srikanta J. Bedathur   pp. 101-112
[PDF] [DOI] Processing multi-way spatial joins on map-reduce.
Himanshu Gupta, Bhupesh Chawda, Sumit Negi, Tanveer A. Faruquie, L. Venkata Subramaniam, Mukesh K. Mohania   pp. 113-124
Privacy
[PDF] [DOI] Compromising privacy in precise query protocols.
Jonathan L. Dautrich Jr., Chinya V. Ravishankar   pp. 155-166
[PDF] [DOI] Efficient privacy-aware record integration.
Mehmet Kuzu, Murat Kantarcioglu, Ali Inan, Elisa Bertino, Elizabeth Durham, Bradley Malin   pp. 167-178
[PDF] [DOI] Updating outsourced anatomized private databases.
Ahmet Erhan Nergiz, Chris Clifton, Qutaibah M. Malluhi   pp. 179-190
[PDF] [DOI] Efficient and accurate strategies for differentially-private sliding window queries.
Jianneng Cao, Qian Xiao, Gabriel Ghinita, Ninghui Li, Elisa Bertino, Kian-Lee Tan   pp. 191-202
Potpourri
[PDF] [DOI] An automatic physical design tool for clustered column-stores.
Alexander Rasin, Stanley B. Zdonik   pp. 203-214
[PDF] [DOI] Mining frequent serial episodes over uncertain sequence data.
Li Wan, Ling Chen, Chengqi Zhang   pp. 215-226
[PDF] [DOI] Efficient processing of containment queries on nested sets.
Ahmed Ibrahim, George H. L. Fletcher   pp. 227-238
[PDF] [DOI] Inferential time-decaying Bloom filters.
Jonathan L. Dautrich Jr., Chinya V. Ravishankar   pp. 239-250
Sensors
[PDF] [DOI] Utility-driven data acquisition in participatory sensing.
Mehdi Riahi, Thanasis G. Papaioannou, Immanuel Trummer, Karl Aberer   pp. 251-262
[PDF] [DOI] An RFID and particle filter-based indoor spatial query evaluation system.
Jiao Yu, Wei-Shinn Ku, Min-Te Sun, Hua Lu   pp. 263-274
[PDF] [DOI] A safe zone based approach for monitoring moving skyline queries.
Muhammad Aamir Cheema, Xuemin Lin, Wenjie Zhang, Ying Zhang   pp. 275-286
Graph querying
[PDF] [DOI] Efficient query answering against dynamic RDF databases.
François Goasdoué, Ioana Manolescu, Alexandra Roatis   pp. 299-310
Social networks and semantic querying
[PDF] [DOI] Pollux: towards scalable distributed real-time search on microblogs.
Liwei Lin, Xiaohui Yu, Nick Koudas   pp. 335-346
[PDF] [DOI] Semantic queries by example.
Lipyeow Lim, Haixun Wang, Min Wang   pp. 347-358
Search and textual data
[PDF] [DOI] Scalable top-k spatial keyword search.
Dongxiang Zhang, Kian-Lee Tan, Anthony K. H. Tung   pp. 359-370
[PDF] [DOI] Panorama: a semantic-aware application search framework.
Di Jiang, Jan Vosecky, Kenneth Wai-Ting Leung, Wilfred Ng   pp. 371-382
[PDF] [DOI] Selectivity estimation for hybrid queries over text-rich data graphs.
Andreas Wagner, Veli Bicer, Thanh Tran   pp. 383-394
Skyline
[PDF] [DOI] Skyline probability over uncertain preferences.
Qing Zhang, Pengjie Ye, Xuemin Lin, Ying Zhang   pp. 395-405
[PDF] [DOI] SkyDiver: a framework for skyline diversification.
George Valkanas, Apostolos N. Papadopoulos, Dimitrios Gunopulos   pp. 406-417
[PDF] [DOI] Subspace global skyline query processing.
Mei Bai, Junchang Xin, Guoren Wang   pp. 418-429
Database as a service
[PDF] [DOI] SWORD: scalable workload-aware data placement for transactional workloads.
Abdul Quamar, K. Ashwin Kumar, Amol Deshpande   pp. 430-441
[PDF] [DOI] PMAX: tenant placement in multitenant databases for profit maximization.
Ziyang Liu, Hakan Hacigümüs, Hyun Jin Moon, Yun Chi, Wang-Pin Hsiung   pp. 442-453
[PDF] [DOI] Elastic online analytical processing on RAMCloud.
Christian Tinnefeld, Donald Kossmann, Martin Grund, Joos-Hendrik Boese, Frank Renkes, Vishal Sikka, Hasso Plattner   pp. 454-464
Preference queries
[PDF] [DOI] Skyline queries in crowd-enabled databases.
Christoph Lofi, Kinda El Maarry, Wolf-Tilo Balke   pp. 465-476
[PDF] [DOI] From stars to galaxies: skyline queries on aggregate data.
Matteo Magnani, Ira Assent   pp. 477-488
[PDF] [DOI] Efficient top-k query answering using cached views.
Min Xie, Laks V. S. Lakshmanan, Peter T. Wood   pp. 489-500
Stream query processing
[PDF] [DOI] Enhanced stream processing in a DBMS kernel.
Erietta Liarou, Stratos Idreos, Stefan Manegold, Martin L. Kersten   pp. 501-512
[PDF] [DOI] Probabilistic inference of object identifications for event stream analytics.
Di Wang, Elke A. Rundensteiner, Richard T. Ellison, Han Wang   pp. 513-524
[PDF] [DOI] High-performance complex event processing using continuous sliding views.
Medhabi Ray, Elke A. Rundensteiner, Mo Liu, Chetan Gupta, Song Wang, Ismail Ari   pp. 525-536
Data integration
[PDF] [DOI] Data exchange with arithmetic operations.
Balder ten Cate, Phokion G. Kolaitis, Walied Othman   pp. 537-548
[PDF] [DOI] HIL: a high-level scripting language for entity integration.
Mauricio A. Hernández, Georgia Koutrika, Rajasekar Krishnamurthy, Lucian Popa, Ryan Wisnesky   pp. 549-560
[PDF] [DOI] Optimizing query rewriting in ontology-based data access.
Floriana Di Pinto, Domenico Lembo, Maurizio Lenzerini, Riccardo Mancini, Antonella Poggi, Riccardo Rosati, Marco Ruzzi, Domenico Fabio Savo   pp. 561-572
Systems and tools
[PDF] [DOI] Temporal query processing in Teradata.
Mohammed Al-Kateb, Ahmad Ghazal, Alain Crolotte, Ramesh Bhashyam, Jaiprakash Chimanchode, Sai Pavan Pakala   pp. 573-578
[PDF] [DOI] Near real-time analytics with IBM DB2 analytics accelerator.
Daniel Martin, Oliver Koeth, Johannes Kern, Iliyana Ivanova   pp. 579-588
Big data
[PDF] [DOI] Cost exploration of data sharings in the cloud.
Samer Al-Kiswany, Hakan Hacigümüs, Ziyang Liu, Jagan Sankaranarayanan   pp. 601-612
[PDF] [DOI] Sparkler: supporting large-scale matrix factorization.
Boduo Li, Sandeep Tata, Yannis Sismanis   pp. 625-636
Applications
[PDF] [DOI] Choosing the right crowd: expert finding in social networks.
Alessandro Bozzon, Marco Brambilla, Stefano Ceri, Matteo Silvestri, Giuliano Vesci   pp. 637-648
[PDF] [DOI] Real-time wildfire monitoring using scientific database and linked data technologies.
Manolis Koubarakis, Charalambos Kontoes, Stefan Manegold   pp. 649-660
[PDF] [DOI] Efficient multifaceted screening of job applicants.
Sameep Mehta, Rakesh Pimplikar, Amit Singh, Lav R. Varshney, Karthik Visweswariah   pp. 661-671
Potpourri
[PDF] [DOI] EXLEngine: executable schema mappings for statistical data processing.
Paolo Atzeni, Luigi Bellomarini, Francesca Bugiotti   pp. 672-682
[PDF] [DOI] Entity discovery and annotation in tables.
Gianluca Quercini, Chantal Reynaud   pp. 693-704

Demonstration Sessions

Demonstration sessions 1
[PDF] [DOI] iPark: identifying parking spaces from trajectories.
Bin Yang, Nicolas Fantini, Christian S. Jensen   pp. 705-708
[PDF] [DOI] Limosa: a system for geographic user interest analysis in Twitter.
Jan Vosecky, Di Jiang, Wilfred Ng   pp. 709-712
[PDF] [DOI] Accelerating spatial range queries.
Alexandros Stougiannis, Farhan Tauheed, Thomas Heinis, Anastasia Ailamaki   pp. 713-716
[PDF] [DOI] An efficient layout method for a large collection of geographic data entries.
Sarana Nutanong, Marco D. Adelfio, Hanan Samet   pp. 717-720
[PDF] [DOI] In the Mood4: recommendation by examples.
Rubi Boim, Tova Milo   pp. 721-724
[PDF] [DOI] YmalDB: a result-driven recommendation system for databases.
Marina Drosou, Evaggelia Pitoura   pp. 725-728
[PDF] [DOI] CrowdSeed: query processing on microblogs.
Zhou Zhao, Wilfred Ng, Zhijun Zhang   pp. 729-732
[PDF] [DOI] Hive open research network platform.
Jung Hyun Kim, Xilun Chen, K. Selçuk Candan, Maria Luisa Sapino   pp. 733-736
Demonstration sessions 2
[PDF] [DOI] Tuning in action.
Wei Cao, Dennis Shasha   pp. 737-740
[PDF] [DOI] PostgreSQL anomalous query detector.
Bilal Shebaro, Asmaa Sallam, Ashish Kamra, Elisa Bertino   pp. 741-744
[PDF] [DOI] Processing XML queries and updates on map/reduce clusters.
Nicole Bidoit, Dario Colazzo, Noor Malla, Federico Ulliana, Maurizio Nolé, Carlo Sartiani   pp. 745-748
[PDF] [DOI] CISC: clustered image search by conceptualization.
Kaiqi Zhao, Enxun Wei, Qingyu Sui, Kenny Q. Zhu, Eric Lo   pp. 749-752
[PDF] [DOI] MinExp-card: limiting data collection using a smart card.
Nicolas Anciaux, Walid Bezza, Benjamin Nguyen, Michalis Vazirgiannis   pp. 753-756
[PDF] [DOI] PrivComp: a privacy-aware data service composition system.
Mahmoud Barhamgi, Djamal Benslimane, Youssef Amghar, Nora Cuppens-Boulahia, Frédéric Cuppens   pp. 757-760
[PDF] [DOI] ProQua: a system for evaluating logic-based scoring functions on uncertain relational data.
Sebastian Lehrack, Sascha Saretz, Christian Winkel   pp. 761-764
[PDF] [DOI] ProvenanceCurious: a tool to infer data provenance from scripts.
Mohammad Rezwanul Huq, Peter M. G. Apers, Andreas Wombacher   pp. 765-768

Tutorials

Tutorials
[PDF] [DOI] Trust and reputation in and across virtual communities.
Nurit Gal-Oz, Ehud Gudes   pp. 769-772
[PDF] [DOI] The W3C PROV family of specifications for modelling provenance metadata.
Paolo Missier, Khalid Belhajjame, James Cheney   pp. 773-776
[PDF] [DOI] Schema mappings and data examples.
Balder ten Cate, Phokion G. Kolaitis, Wang Chiew Tan   pp. 777-780