Advances in Database Technology - EDBT 2010, 13th International Conference on Extending Database Technology, Lausanne, Switzerland , March 22-26, Proceedings

Original publisher: ACM New York, ICPS - International Conference Proceedings Series, Volume: 426, ISBN: 978-1-60558-945-9, Electronic Edition

Front and Back Matter

Invited papers

Research Sessions

Research sessions: XML and semi-structured data
[PDF] [DOI] Feedback-driven result ranking and query refinement for exploring semi-structured data collections.
Huiping Cao, Yan Qi, K. Selçuk Candan, Maria Luisa Sapino   pp. 3-14
Research sessions: OLAP and decision support
[PDF] [DOI] Region-based online promotion analysis.
Tianyi Wu, Yizhou Sun, Cuiping Li, Jiawei Han   pp. 63-74
Research sessions: Distributed databases
[PDF] [DOI] The Data Cyclotron query processing scheme.
Romulo Goncalves, Martin L. Kersten   pp. 75-86
[PDF] [DOI] Gossiping personalized queries.
Xiao Bai, Marin Bertier, Rachid Guerraoui, Anne-Marie Kermarrec, Vincent Leroy   pp. 87-98
[PDF] [DOI] Optimizing joins in a map-reduce environment.
Foto N. Afrati, Jeffrey D. Ullman   pp. 99-110
Research sessions: Security and privacy 1
[PDF] [DOI] k-symmetry model for identity anonymization in social networks.
Wentao Wu, Yanghua Xiao, Wei Wang, Zhenying He, Zhihui Wang   pp. 111-122
[PDF] [DOI] Private record matching using differential privacy.
Ali Inan, Murat Kantarcioglu, Gabriel Ghinita, Elisa Bertino   pp. 123-134
[PDF] [DOI] The hardness and approximation algorithms for l-diversity.
Xiaokui Xiao, Ke Yi, Yufei Tao   pp. 135-146
Research sessions: XPath and XQuery optimization
[PDF] [DOI] Let SQL drive the XQuery workhorse (XQuery join graph isolation).
Torsten Grust, Manuel Mayr, Jan Rittinger   pp. 147-158
[PDF] [DOI] Statistics-based parallelization of XPath queries in shared memory systems.
Rajesh Bordawekar, Lipyeow Lim, Anastasios Kementsietsidis, Bryant Wei-Lun Kok   pp. 159-170
[PDF] [DOI] Efficient physical operators for cost-based XPath execution.
Haris Georgiadis, Minas Charalambides, Vasilis Vassalos   pp. 171-182
Research sessions: Query processing and optimization 1
[PDF] [DOI] Adaptive join processing in pipelined plans.
Kwanchai Eurviriyanukul, Norman W. Paton, Alvaro A. A. Fernandes, Steven J. Lynden   pp. 183-194
[PDF] [DOI] Stream schema: providing and exploiting static metadata for data stream processing.
Peter M. Fischer, Kyumars Sheykh Esmaili, Renée J. Miller   pp. 207-218
Research sessions: Optimization for modern hardware
[PDF] [DOI] Reducing metadata complexity for faster table summarization.
K. Selçuk Candan, Mario Cataldi, Maria Luisa Sapino   pp. 240-251
Research sessions: Scientific databases and OLAP
[PDF] [DOI] Anchoring millions of distinct reads on the human genome within seconds.
Tien Huynh, Michail Vlachos, Isidore Rigoutsos   pp. 252-262
[PDF] [DOI] Suffix tree construction algorithms on modern hardware.
Dimitris Tsirogiannis, Nick Koudas   pp. 263-274
[PDF] [DOI] Splash: ad-hoc querying of data and statistical models.
Lujun Fang, Kristen LeFevre   pp. 275-286
Research sessions: Data provenance
[PDF] [DOI] Techniques for efficiently querying scientific workflow provenance graphs.
Manish Kumar Anand, Shawn Bowers, Bertram Ludäscher   pp. 287-298
[PDF] [DOI] Fine-grained and efficient lineage querying of collection-based workflow provenance.
Paolo Missier, Norman W. Paton, Khalid Belhajjame   pp. 299-310
[PDF] [DOI] Lost source provenance.
Jing Zhang, H. V. Jagadish   pp. 311-322
Research sessions: Probabilistic and spatial databases
Research sessions: Query processing and optimization 2
[PDF] [DOI] A simple (yet powerful) algebra for pervasive environments.
Yann Gripay, Frédérique Laforest, Jean-Marc Petit   pp. 359-370
[PDF] [DOI] Self-selecting, self-tuning, incrementally optimized indexes.
Goetz Graefe, Harumi A. Kuno   pp. 371-381
Research sessions: Spatial databases
[PDF] [DOI] Efficient and scalable multi-geography route planning.
Vidhya Balasubramanian, Dmitri V. Kalashnikov, Sharad Mehrotra, Nalini Venkatasubramanian   pp. 394-405
[PDF] [DOI] Querying trajectories using flexible patterns.
Marcos R. Vieira, Petko Bakalov, Vassilis J. Tsotras   pp. 406-417
[PDF] [DOI] Querying spatial patterns.
Vishwakarma Singh, Arnab Bhattacharya, Ambuj K. Singh   pp. 418-429
Research sessions: Technologies for the Web
[PDF] [DOI] Indexing relations on the web.
Sergio Luis Sardi Mergen, Juliana Freire, Carlos A. Heuser   pp. 430-440
[PDF] [DOI] An execution environment for C-SPARQL queries.
Davide Francesco Barbieri, Daniele Braga, Stefano Ceri, Michael Grossniklaus   pp. 441-452
[PDF] [DOI] Rewrite techniques for performance optimization of schema matching processes.
Eric Peukert, Henrike Berthold, Erhard Rahm   pp. 453-464
Research sessions: Ranking and nearest neighbor
[PDF] [DOI] Fast computation of SimRank for static and dynamic information networks.
Cuiping Li, Jiawei Han, Guoming He, Xin Jin, Yizhou Sun, Yintao Yu, Tianyi Wu   pp. 465-476
[PDF] [DOI] Probabilistic ranking over relations.
Lijun Chang, Jeffrey Xu Yu, Lu Qin, Xuemin Lin   pp. 477-488
[PDF] [DOI] Privacy preserving group nearest neighbor queries.
Tanzima Hashem, Lars Kulik, Rui Zhang   pp. 489-500
Research sessions: Data cleaning and curation
[PDF] [DOI] Finding misplaced items in retail by clustering RFID data.
Leonardo Weiss Ferreira Chaves, Erik Buchmann, Klemens Böhm   pp. 501-512
[PDF] [DOI] Subsumption and complementation as data fusion operators.
Jens Bleiholder, Sascha Szott, Melanie Herschel, Frank Kaufer, Felix Naumann   pp. 513-524
Research sessions: XML keyword search
[PDF] [DOI] Keyword search for data-centric XML collections with long text fields.
Arash Termehchy, Marianne Winslett   pp. 537-548
[PDF] [DOI] Fast ELCA computation for keyword queries on XML data.
Rui Zhou, Chengfei Liu, Jianxin Li   pp. 549-560
[PDF] [DOI] Suggestion of promising result types for XML keyword search.
Jianxin Li, Chengfei Liu, Rui Zhou, Wei Wang   pp. 561-572
Research sessions: Personalization and preferences
[PDF] [DOI] Feedback-based annotation, selection and refinement of schema mappings for dataspaces.
Khalid Belhajjame, Norman W. Paton, Suzanne M. Embury, Alvaro A. A. Fernandes, Cornelia Hedeler   pp. 573-584
[PDF] [DOI] PerK: personalized keyword search in relational databases through preferences.
Kostas Stefanidis, Marina Drosou, Evaggelia Pitoura   pp. 585-596
[PDF] [DOI] Efficient computation of trade-off skylines.
Christoph Lofi, Ulrich Güntzer, Wolf-Tilo Balke   pp. 597-608
Research sessions: Security and privacy 2
[PDF] [DOI] How to authenticate graphs without leaking.
Ashish Kundu, Elisa Bertino   pp. 609-620
[PDF] [DOI] Algorithm-safe privacy-preserving data publishing.
Xin Jin, Nan Zhang, Gautam Das   pp. 633-644

Demonstration Sessions

Demonstrations
[PDF] [DOI] Advanced knowledge discovery on movement data with the GeoPKDD system.
Mirco Nanni, Roberto Trasarti, Chiara Renso, Fosca Giannotti, Dino Pedreschi   pp. 693-696
[PDF] [DOI] Timely YAGO: harvesting, querying, and visualizing temporal knowledge from Wikipedia.
Yafang Wang, Mingjie Zhu, Lizhen Qu, Marc Spaniol, Gerhard Weikum   pp. 697-700
[PDF] [DOI] PARINDA: an interactive physical designer for PostgreSQL.
Cristina Maier, Debabrata Dash, Ioannis Alagiannis, Anastasia Ailamaki, Thomas Heinis   pp. 701-704
[PDF] [DOI] : matching process and operational data for a business impact analysis.
Sylvia Radeschütz, Florian Niedermann, Wolfgang Bischoff   pp. 705-708
[PDF] [DOI] Pattern detector: fast detection of suspicious stream patterns for immediate reaction.
Ira Assent, Hardy Kremer, Stephan Günnemann, Thomas Seidl   pp. 709-712
[PDF] [DOI] BP-Ex: a uniform query engine for business process execution traces.
Eran Balan, Tova Milo, Tal Sterenzy   pp. 713-716
[PDF] [DOI] B-Fabric: the Swiss Army Knife for life sciences.
Can Türker, Fuat Akal, Dieter Joho, Christian Panse, Simon Barkow-Oesterreicher, Hubert Rehrauer, Ralph Schlapbach   pp. 717-720

Tutorials

Tutorials
[PDF] [DOI] FPGAs: a new point in the database design space.
René Müller, Jens Teubner   pp. 721-723
[PDF] [DOI] Querying the deep web.
Andrea Calì, Davide Martinenghi   pp. 724-727

Industry and Applications

Industrial sessions: Transactions and distribution
[PDF] [DOI] Logging last resource optimization for distributed transactions in Oracle WebLogic server.
Tom Barnes, Adam Messinger, Paul Parkinson, Amit Ganesh, German Shegalov, Saraswathy Narayan, Srinivas Kareenhalli   pp. 651-656
[PDF] [DOI] DEDUCE: at the intersection of MapReduce and stream processing.
Vibhore Kumar, Henrique Andrade, Bugra Gedik, Kun-Lung Wu   pp. 657-662
Industrial sessions: New applications
[PDF] [DOI] Aggregation of asynchronous electric power consumption time series knowing the integral.
Raja Chiky, Laurent Decreusefond, Georges Hébrail   pp. 663-668
[PDF] [DOI] An experimental study of time-constrained aggregate queries.
Ying Hu, Wen-Chi Hou, Seema Sundara, Jagannathan Srinivasan   pp. 669-674
Industrial sessions: Data warehousing and analytics
[PDF] [DOI] Xbase: cloud-enabled information appliance for healthcare.
Wen-Syan Li, Jianfeng Yan, Ying Yan, Jin Zhang   pp. 675-680
[PDF] [DOI] A plan for OLAP.
Bernhard Jaecksch, Wolfgang Lehner, Franz Faerber   pp. 681-686
[PDF] [DOI] Augmenting OLAP exploration with dynamic advanced analytics.
Benjamin Leonhardi, Bernhard Mitschang, Rubén Pulido de los Reyes, Christoph Sieb, Michael Wurst   pp. 687-692