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

[PDF] Front matter
[PDF] Back matter

Invited papers

[PDF] [DOI] Provenance for database transformations.
Val Tannen   pp. 1
[PDF] [DOI] Scalable ontology-based information systems.
Ian Horrocks   pp. 2

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
[PDF] [DOI] Beyond pages: supporting efficient, scalable entity search with dual-inversion index.
Tao Cheng, Kevin Chen-Chuan Chang   pp. 15-26
[PDF] [DOI] Processing XPath queries with forward and downward axes over XML streams.
Makoto Onizuka   pp. 27-38
Research sessions: OLAP and decision support
[PDF] [DOI] Correlation aware synchronization for near real time decision support systems.
Ying Yan, Wen-Syan Li   pp. 39-50
[PDF] [DOI] Turbo-charging hidden database samplers with overflowing queries and skew reduction.
Arjun Dasgupta, Nan Zhang, Gautam Das   pp. 51-62
[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] BSkyTree: scalable skyline computation using a balanced pivot selection.
Jongwuk Lee, Seung-won Hwang   pp. 195-206
[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] Warm cache costing: a feedback optimization technique for buffer pool aware costing.
H. S. Ramanujam, Edwin Seputis   pp. 219-227
[PDF] [DOI] Position list word aligned hybrid: optimizing space and performance for compressed bitmaps.
François Deliège, Torben Bach Pedersen   pp. 228-239
[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
[PDF] [DOI] Bridging the gap between intensional and extensional query evaluation in probabilistic databases.
Abhay Kumar Jha, Dan Olteanu, Dan Suciu   pp. 323-334
[PDF] [DOI] Probabilistic threshold k nearest neighbor queries over moving objects in symbolic indoor space.
Bin Yang, Hua Lu, Christian S. Jensen   pp. 335-346
[PDF] [DOI] Probabilistic path queries in road networks: traffic uncertainty aware path selection.
Ming Hua, Jian Pei   pp. 347-358
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
[PDF] [DOI] Minimizing database repros using language grammars.
Nicolas Bruno   pp. 382-393
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
[PDF] [DOI] HARRA: fast iterative hashed record linkage for large-scale data collections.
Hung-sik Kim, Dongwon Lee   pp. 525-536
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] Trustworthy vacuuming and litigation holds in long-term high-integrity records retention.
Ragib Hasan, Marianne Winslett   pp. 621-632
[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] BronzeGate: real-time transactional data obfuscation for GoldenGate.
Shenoda Guirguis, Alok Pareek   pp. 645-650
[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
The full-text material linked from this page is (c) ACM New York. The 'get via DOI' ([DOI]) link loads the full-text from the ACM Digital Library. We provide local copies that can be loaded from here (via the 'get local copy' ([PDF]) link) with kind permission from ACM.
Menu
Related links