Advances in Database Technology - EDBT 2006, 10th International Conference on Extending Database Technology, Munich, Germany, March 26-31, Proceedings

Original publisher: Springer Verlag, LNCS - Lecture Notes in Computer Science, Volume: 3896, ISBN: 3-540-32960-9, Electronic Edition

Front Matter

Invited Lectures

Research Sessions

Data Streams
[DOI] Fast Approximate Wavelet Tracking on Streams.
Graham Cormode, Minos N. Garofalakis, Dimitris Sacharidis   pp. 4-22
[DOI] Resource Adaptive Periodicity Estimation of Streaming Data.
Michail Vlachos, Deepak S. Turaga, Philip S. Yu   pp. 23-40
[DOI] On Futuristic Query Processing in Data Streams.
Charu C. Aggarwal   pp. 41-58
Semantic Heterogeneity
[DOI] Detecting Similarities in Ontologies with the SOQA-SimPack Toolkit.
Patrick Ziegler, Christoph Kiefer, Christoph Sturm, Klaus R. Dittrich, Abraham Bernstein   pp. 59-76
[DOI] Holistic Schema Matching for Web Query Interfaces.
Weifeng Su, Jiying Wang, Frederick H. Lochovsky   pp. 77-94
[DOI] Data Mapping as Search.
George H. L. Fletcher, Catharine M. Wyss   pp. 95-111
Distributed Databases
[DOI] Parallelizing Skyline Queries for Scalable Distribution.
Ping Wu, Caijie Zhang, Ying Feng, Ben Y. Zhao, Divyakant Agrawal, Amr El Abbadi   pp. 112-130
[DOI] Replication, Load Balancing and Efficient Range Query Processing in DHTs.
Theoni Pitoura, Nikos Ntarmos, Peter Triantafillou   pp. 131-148
[DOI] IQN Routing: Integrating Quality and Novelty in P2P Querying and Ranking.
Sebastian Michel, Matthias Bender, Peter Triantafillou, Gerhard Weikum   pp. 149-166
Multidimensionality and Nearest-Neighbor Searches
[DOI] Efficient Quantile Retrieval on Multi-dimensional Data.
Man Lung Yiu, Nikos Mamoulis, Yufei Tao   pp. 167-185
[DOI] Fast Nearest Neighbor Search on Road Networks.
Haibo Hu, Dik Lun Lee, Jianliang Xu   pp. 186-203
Privacy and Security
[DOI] Authorization-Transparent Access Control for XML Under the Non-Truman Model.
Yaron Kanza, Alberto O. Mendelzon, Renée J. Miller, Zheng Zhang   pp. 222-239
[DOI] On Honesty in Sovereign Information Sharing.
Rakesh Agrawal, Evimaria Terzi   pp. 240-256
Temporal Data Management
[DOI] Multi-dimensional Aggregation for Temporal Data.
Michael H. Böhlen, Johann Gamper, Christian S. Jensen   pp. 257-275
[DOI] Similarity Search on Time Series Based on Threshold Queries.
Johannes Aßfalg, Hans-Peter Kriegel, Peer Kröger, Peter Kunath, Alexey Pryakhin, Matthias Renz   pp. 276-294
[DOI] Supporting Temporal Slicing in XML Databases.
Federica Mandreoli, Riccardo Martoglia, Enrico Ronchetti   pp. 295-312
Text Databases and Information Retrieval
[DOI] Indexing Shared Content in Information Retrieval Systems.
Andrei Z. Broder, Nadav Eiron, Marcus Fontoura, Michael Herscovici, Ronny Lempel, John McPherson, Runping Qi, Eugene J. Shekita   pp. 313-330
[DOI] Expressiveness and Performance of Full-Text Search Languages.
Chavdar Botev, Sihem Amer-Yahia, Jayavel Shanmugasundaram   pp. 349-367
Schema Management
[DOI] Model-Independent Schema and Data Translation.
Paolo Atzeni, Paolo Cappellari, Philip A. Bernstein   pp. 368-385
[DOI] Physical Design Refinement: The "Merge-Reduce" Approach.
Nicolas Bruno, Surajit Chaudhuri   pp. 386-404
[DOI] Online, Non-blocking Relational Schema Changes.
Jørgen Løland, Svein-Olaf Hvasshovd   pp. 405-422
Approximation and Estimation
[DOI] Deferred Maintenance of Disk-Based Random Samples.
Rainer Gemulla, Wolfgang Lehner   pp. 423-441
[DOI] Exploiting Cluster Analysis for Constructing Multi-dimensional Histograms on Both Static and Evolving Data.
Filippo Furfaro, Giuseppe M. Mazzeo, Cristina Sirangelo   pp. 442-459
[DOI] HASE: A Hybrid Approach to Selectivity Estimation for Conjunctive Predicates.
Xiaohui Yu, Nick Koudas, Calisto Zuzarte   pp. 460-477
Data and Query Patterns
[DOI] On High Dimensional Skylines.
Chee Yong Chan, H. V. Jagadish, Kian-Lee Tan, Anthony K. H. Tung, Zhenjie Zhang   pp. 478-495
XML Queries and Updates
[DOI] Conflicting XML Updates.
Mukund Raghavachari, Oded Shmueli   pp. 552-569
[DOI] Improving the Efficiency of XPath Execution on Relational Systems.
Haris Georgiadis, Vasilis Vassalos   pp. 570-587
Data Streams and Pub/Sub Systems
[DOI] Bridging Physical and Virtual Worlds: Complex Event Processing for RFID Data Streams.
Fusheng Wang, Shaorong Liu, Peiya Liu, Yijian Bai   pp. 588-607
[DOI] On Concurrency Control in Sliding Window Queries over Data Streams.
Lukasz Golab, Kumar Gaurav Bijay, M. Tamer Özsu   pp. 608-626
[DOI] Towards Expressive Publish/Subscribe Systems.
Alan J. Demers, Johannes Gehrke, Mingsheng Hong, Mirek Riedewald, Walker M. White   pp. 627-644
Data Mining and Knowledge Discovery
[DOI] Finding Data Broadness Via Generalized Nearest Neighbors.
Jayendra Venkateswaran, Tamer Kahveci, Orhan Çamoglu   pp. 645-663
[DOI] On Exploring the Power-Law Relationship in the Itemset Support Distribution.
Kun-Ta Chuang, Jiun-Long Huang, Ming-Syan Chen   pp. 682-699
Images, Multimedia, and User Interfaces
[DOI] Constructing a Generic Natural Language Interface for an XML Database.
Yunyao Li, Huahai Yang, H. V. Jagadish   pp. 737-754
XML Data Management
[DOI] A New Design for a Native XML Storage and Indexing Manager.
Jihad Boulos, Shant Karakashian   pp. 755-772
[DOI] XML Duplicate Detection Using Sorted Neighborhoods.
Sven Puhlmann, Melanie Weis, Felix Naumann   pp. 773-791
[DOI] Handling Interlinked XML Instances on the Web.
Erik Behrends, Oliver Fritzen, Wolfgang May   pp. 792-810
Query Optimization
[DOI] Query Planning in the Presence of Overlapping Sources.
Jens Bleiholder, Samir Khuller, Felix Naumann, Louiqa Raschid, Yao Wu   pp. 811-828
[DOI] Optimizing Monitoring Queries over Distributed Data.
Frank Neven, Dieter Van de Craen   pp. 829-846
[DOI] Progressive Query Optimization for Federated Queries.
Stephan Ewen, Holger Kache, Volker Markl, Vijayshankar Raman   pp. 847-864
Data Structures and Indexing
[DOI] Indexing Spatially Sensitive Distance Measures Using Multi-resolution Lower Bounds.
Vebjorn Ljosa, Arnab Bhattacharya, Ambuj K. Singh   pp. 865-883
[DOI] Indexing Incomplete Databases.
Guadalupe Canahuate, Michael Gibas, Hakan Ferhatosmanoglu   pp. 884-901
Nontraditional Query Processing
[DOI] Multi-query SQL Progress Indicators.
Gang Luo, Jeffrey F. Naughton, Philip S. Yu   pp. 921-941
[DOI] Finding Equivalent Rewritings in the Presence of Arithmetic Comparisons.
Foto N. Afrati, Rada Chirkova, Manolis Gergatsoulis, Vassia Pavlaki   pp. 942-960
[DOI] Fast Computation of Reachability Labeling for Large Graphs.
Jiefeng Cheng, Jeffrey Xu Yu, Xuemin Lin, Haixun Wang, Philip S. Yu   pp. 961-979
Spatial Data Management
[DOI] Distributed Spatial Clustering in Sensor Networks.
Anand Meka, Ambuj K. Singh   pp. 980-1000
[DOI] Caching Complementary Space for Location-Based Services.
Ken C. K. Lee, Wang-Chien Lee, Baihua Zheng, Jianliang Xu   pp. 1020-1038
Extending Data Base Technology
[DOI] Evolving Triggers for Dynamic Environments.
Goce Trajcevski, Peter Scheuermann, Oliviu Ghica, Annika Hinze, Agnès Voisard   pp. 1039-1048
[DOI] A Framework for Distributed XML Data Management.
Serge Abiteboul, Ioana Manolescu, Emanuel Taropa   pp. 1049-1058
[DOI] Querying and Updating Probabilistic Information in XML.
Serge Abiteboul, Pierre Senellart   pp. 1059-1068
[DOI] An ECA Rule Rewriting Mechanism for Peer Data Management Systems.
Dan Zhao, John Mylopoulos, Iluju Kiringa, Verena Kantere   pp. 1069-1078
Database System Enhancements
[DOI] Integrating a Maximum-Entropy Cardinality Estimator into DB2 UDB.
Marcel Kutsch, Peter J. Haas, Volker Markl, Nimrod Megiddo, Tam Minh Tran   pp. 1092-1096
[DOI] Improving DB2 Performance Expert - A Generic Analysis Framework.
Laurent Mignet, Jayanta Basak, Manish Bhide, Prasan Roy, Sourashis Roy, Vibhuti S. Sengar, Ranga Raju Vatsavai, Michael Reichert, Torsten Steinbach, D. V. S. Ravikant, Soujanya Vadapalli   pp. 1097-1101
[DOI] Managing Collections of XML Schemas in Microsoft SQL Server 2005.
Shankar Pal, Dragan Tomic, Brandon Berg, Joe Xavier   pp. 1102-1105
Business Data Processing
[DOI] Enabling Outsourced Service Providers to Think Globally While Acting Locally.
Kevin Wilkinson, Harumi A. Kuno, Kannan Govindarajan, Kei Yuasa, Kevin Smathers, Jyotirmaya Nanda, Umeshwar Dayal   pp. 1106-1109
[DOI] Another Example of a Data Warehouse System Based on Transposed Files.
Antonio Albano, Luca De Rosa, Lucio Goglia, Roberto Goglia, Vincenzo Minei, Cristian Dumitrescu   pp. 1110-1114
Panel
[DOI] Data Management in the Social Web.
Karl Aberer   pp. 1203-1204

Demonstration Sessions

Demonstration Papers
[DOI] XG: A Grid-Enabled Query Processing Engine.
Radu Sion, Ramesh Natarajan, Inderpal Narang, Thomas Phan   pp. 1115-1120
[DOI] Managing and Querying Versions of Multiversion Data Warehouse.
Robert Wrembel, Tadeusz Morzy   pp. 1121-1124
[DOI] Natix Visual Interfaces.
Alexander Böhm, Matthias Brantner, Carl-Christian Kanne, Norman May, Guido Moerkotte   pp. 1125-1129
[DOI] Hermes - A Framework for Location-Based Data Management.
Nikos Pelekis, Yannis Theodoridis, Spyros Vosinakis, Themis Panayiotopoulos   pp. 1130-1134
[DOI] TeNDaX, a Collaborative Database-Based Real-Time Editor System.
Stefania Leone, Thomas B. Hodel-Widmer, Michael H. Böhlen, Klaus R. Dittrich   pp. 1135-1138
[DOI] Synopses Reconciliation Via Calibration in the-Synopses System.
Yariv Matia, Yossi Matias, Leon Portman   pp. 1139-1142
[DOI] X-Evolution: A System for XML Schema Evolution and Document Adaptation.
Marco Mesiti, Roberto Celle, Matteo Alberto Sorrenti, Giovanna Guerrini   pp. 1143-1146
[DOI] TQuEST: Threshold Query Execution for Large Sets of Time Series.
Johannes Aßfalg, Hans-Peter Kriegel, Peer Kröger, Peter Kunath, Alexey Pryakhin, Matthias Renz   pp. 1147-1150
[DOI] VICO: Visualizing Connected Object Orderings.
Stefan Brecheisen, Hans-Peter Kriegel, Matthias Schubert, Michael Gruber   pp. 1151-1154
[DOI] XQueryViz: An XQuery Visualization Tool.
Jihad Boulos, Marcel Karam, Zeina Koteiche, Hala Ollaic   pp. 1155-1158
[DOI] SAT: Spatial Awareness from Textual Input.
Dmitri V. Kalashnikov, Yiming Ma, Sharad Mehrotra, Ramaswamy Hariharan, Nalini Venkatasubramanian, Naveen Ashish   pp. 1159-1163
[DOI] MUSCLE: Music Classification Engine with User Feedback.
Stefan Brecheisen, Hans-Peter Kriegel, Peter Kunath, Alexey Pryakhin, Florian Vorberger   pp. 1164-1167
[DOI] MONDRIAN: A Visual Tool to Annotate and Query Scientific Databases.
Floris Geerts, Anastasios Kementsietsidis, Diego Milano   pp. 1168-1171
[DOI] The SIRUP Ontology Query API in Action.
Patrick Ziegler, Christoph Sturm, Klaus R. Dittrich   pp. 1172-1175
[DOI] Querying Mediated Geographic Data Sources.
Mehdi Essid, François-Marie Colonna, Omar Boucelma, Abdelkader Bétari   pp. 1176-1181
[DOI] : An Approximate Retrieval System for Highly Heterogeneous XML Document Collections.
Ismael Sanz, Marco Mesiti, Giovanna Guerrini, Rafael Berlanga Llavori   pp. 1186-1189
[DOI] MonetDB/XQuery-Consistent and Efficient Updates on the Pre/Post Plane.
Peter A. Boncz, Jan Flokstra, Torsten Grust, Maurice van Keulen, Stefan Manegold, K. Sjoerd Mullender, Jan Rittinger, Jens Teubner   pp. 1190-1193
[DOI] STRIDER: A Versatile System for Structural Disambiguation.
Federica Mandreoli, Riccardo Martoglia, Enrico Ronchetti   pp. 1194-1197
[DOI] An Extensible, Distributed Simulation Environment for Peer Data Management Systems.
Katja Hose, Andreas Job, Marcel Karnstedt, Kai-Uwe Sattler   pp. 1198-1202

Industry and Applications

Industrial Session - Business Intelligence
[DOI] A Metric Definition, Computation, and Reporting Model for Business Operation Analysis.
Fabio Casati, Malú Castellanos, Umeshwar Dayal, Ming-Chien Shan   pp. 1079-1083
[DOI] BISON: Providing Business Information Analysis as a Service.
Hakan Hacigümüs, James Rhodes, W. Scott Spangler, Jeffrey T. Kreulen   pp. 1084-1087
[DOI] The Design and Architecture of the-Synopses System.
Yossi Matias, Leon Portman, Natasha Drukh   pp. 1088-1091