10. EDBT 2006: Munich, Germany

Invited Lectures

• Martin L. Kersten:
  Database Architecture Fertilizers: Just-in-Time, Just-Enough, and Autonomous Growth. 1
  
• Alan F. Smeaton:
  Digital Video: Just Another Data Stream?. 2
  
• David Maier:
  Charting a Dataspace: Lessons from Lewis and Clark. 3
  

Data Streams

• Graham Cormode, Minos N. Garofalakis, Dimitris Sacharidis:
  Fast Approximate Wavelet Tracking on Streams. 4-22
  
• Michail Vlachos, Deepak S. Turaga, Philip S. Yu:
  Resource Adaptive Periodicity Estimation of Streaming Data. 23-40
  
• Charu C. Aggarwal:
  On Futuristic Query Processing in Data Streams. 41-58
  

Semantic Heterogeneity

• Patrick Ziegler, Christoph Kiefer, Christoph Sturm, Klaus R. Dittrich, Abraham Bernstein:
  Detecting Similarities in Ontologies with the SOQA-SimPack Toolkit. 59-76
  
• Weifeng Su, Jiying Wang, Frederick H. Lochovsky:
  Holistic Schema Matching for Web Query Interfaces. 77-94
  
• George H. L. Fletcher, Catharine M. Wyss:
  Data Mapping as Search. 95-111
  

Distributed Databases

• Ping Wu, Caijie Zhang, Ying Feng, Ben Y. Zhao, Divyakant Agrawal, Amr El Abbadi:
  Parallelizing Skyline Queries for Scalable Distribution. 112-130
  
• Theoni Pitoura, Nikos Ntarmos, Peter Triantafillou:
  Replication, Load Balancing and Efficient Range Query Processing in DHTs. 131-148
  
• Sebastian Michel, Matthias Bender, Peter Triantafillou, Gerhard Weikum:
  IQN Routing: Integrating Quality and Novelty in P2P Querying and Ranking. 149-166
  

Multidimensionality and Nearest-Neighbor Searches

• Man Lung Yiu, Nikos Mamoulis, Yufei Tao:
  Efficient Quantile Retrieval on Multi-dimensional Data. 167-185
  
• Haibo Hu, Dik Lun Lee, Jianliang Xu:
  Fast Nearest Neighbor Search on Road Networks. 186-203
  
• Christoph Brochhaus, Marc Wichterich, Thomas Seidl:
  Approximation Techniques to Enable Dimensionality Reduction for Voronoi-Based Nearest Neighbor Search. 204-221
  

Privacy and Security

• Yaron Kanza, Alberto O. Mendelzon, Renée J. Miller, Zheng Zhang:
  Authorization-Transparent Access Control for XML Under the Non-Truman Model. 222-239
  
• Rakesh Agrawal, Evimaria Terzi:
  On Honesty in Sovereign Information Sharing. 240-256
  

Temporal Data Management

• Michael H. Böhlen, Johann Gamper, Christian S. Jensen:
  Multi-dimensional Aggregation for Temporal Data. 257-275
  
• Johannes Aßfalg, Hans-Peter Kriegel, Peer Kröger, Peter Kunath, Alexey Pryakhin, Matthias Renz:
  Similarity Search on Time Series Based on Threshold Queries. 276-294
  
• Federica Mandreoli, Riccardo Martoglia, Enrico Ronchetti:
  Supporting Temporal Slicing in XML Databases. 295-312
  

Text Databases and Information Retrieval

• Andrei Z. Broder, Nadav Eiron, Marcus Fontoura, Michael Herscovici, Ronny Lempel, John McPherson, Runping Qi, Eugene J. Shekita:
  Indexing Shared Content in Information Retrieval Systems. 313-330
  
• Ralf Schenkel, Martin Theobald:
  Feedback-Driven Structural Query Expansion for Ranked Retrieval of XML Data. 331-348
  
• Chavdar Botev, Sihem Amer-Yahia, Jayavel Shanmugasundaram:
  Expressiveness and Performance of Full-Text Search Languages. 349-367
  

Schema Management

• Paolo Atzeni, Paolo Cappellari, Philip A. Bernstein:
  Model-Independent Schema and Data Translation. 368-385
  
• Nicolas Bruno, Surajit Chaudhuri:
  Physical Design Refinement: The "Merge-Reduce" Approach. 386-404
  
• Jørgen Løland, Svein-Olaf Hvasshovd:
  Online, Non-blocking Relational Schema Changes. 405-422
  

Approximation and Estimation

• Rainer Gemulla, Wolfgang Lehner:
  Deferred Maintenance of Disk-Based Random Samples. 423-441
  
• Filippo Furfaro, Giuseppe M. Mazzeo, Cristina Sirangelo:
  Exploiting Cluster Analysis for Constructing Multi-dimensional Histograms on Both Static and Evolving Data. 442-459
  
• Xiaohui Yu, Nick Koudas, Calisto Zuzarte:
  HASE: A Hybrid Approach to Selectivity Estimation for Conjunctive Predicates. 460-477
  

Data and Query Patterns

• Chee Yong Chan, H. V. Jagadish, Kian-Lee Tan, Anthony K. H. Tung, Zhenjie Zhang:
  On High Dimensional Skylines. 478-495
  
• Svetlana Vinnik, Florian Mansmann:
  From Analysis to Interactive Exploration: Building Visual Hierarchies from OLAP Cubes. 496-514
  
• Dyce Jing Zhao, Dik Lun Lee, Qiong Luo:
  DPTree: A Distributed Pattern Tree Index for Partial-Match Queries in Peer-to-Peer Networks. 515-532
  

XML Queries and Updates

• Chao Wang, Srinivasan Parthasarathy, Ruoming Jin:
  A Decomposition-Based Probabilistic Framework for Estimating the Selectivity of XML Twig Queries. 533-551
  
• Mukund Raghavachari, Oded Shmueli:
  Conflicting XML Updates. 552-569
  
• Haris Georgiadis, Vasilis Vassalos:
  Improving the Efficiency of XPath Execution on Relational Systems. 570-587
  

Data Streams and Pub/Sub Systems

• Fusheng Wang, Shaorong Liu, Peiya Liu, Yijian Bai:
  Bridging Physical and Virtual Worlds: Complex Event Processing for RFID Data Streams. 588-607
  
• Lukasz Golab, Kumar Gaurav Bijay, M. Tamer Özsu:
  On Concurrency Control in Sliding Window Queries over Data Streams. 608-626
  
• Alan J. Demers, Johannes Gehrke, Mingsheng Hong, Mirek Riedewald, Walker M. White:
  Towards Expressive Publish/Subscribe Systems. 627-644
  

Data Mining and Knowledge Discovery

• Jayendra Venkateswaran, Tamer Kahveci, Orhan Çamoglu:
  Finding Data Broadness Via Generalized Nearest Neighbors. 645-663
  
• Jiong Yang, Meng Hu:
  TrajPattern: Mining Sequential Patterns from Imprecise Trajectories of Mobile Objects. 664-681
  
• Kun-Ta Chuang, Jiun-Long Huang, Ming-Syan Chen:
  On Exploring the Power-Law Relationship in the Itemset Support Distribution. 682-699
  

Images, Multimedia, and User Interfaces

• Danzhou Liu, Kien A. Hua, Khanh Vu, Ning Yu:
  Fast Query Point Movement Techniques with Relevance Feedback for Content-Based Image Retrieval. 700-717
  
• Tomás Skopal:
  On Fast Non-metric Similarity Search by Metric Access Methods. 718-736
  
• Yunyao Li, Huahai Yang, H. V. Jagadish:
  Constructing a Generic Natural Language Interface for an XML Database. 737-754
  

XML Data Management

• Jihad Boulos, Shant Karakashian:
  A New Design for a Native XML Storage and Indexing Manager. 755-772
  
• Sven Puhlmann, Melanie Weis, Felix Naumann:
  XML Duplicate Detection Using Sorted Neighborhoods. 773-791
  
• Erik Behrends, Oliver Fritzen, Wolfgang May:
  Handling Interlinked XML Instances on the Web. 792-810
  

Query Optimization

• Jens Bleiholder, Samir Khuller, Felix Naumann, Louiqa Raschid, Yao Wu:
  Query Planning in the Presence of Overlapping Sources. 811-828
  
• Frank Neven, Dieter Van de Craen:
  Optimizing Monitoring Queries over Distributed Data. 829-846
  
• Stephan Ewen, Holger Kache, Volker Markl, Vijayshankar Raman:
  Progressive Query Optimization for Federated Queries. 847-864
  

Data Structures and Indexing

• Vebjorn Ljosa, Arnab Bhattacharya, Ambuj K. Singh:
  Indexing Spatially Sensitive Distance Measures Using Multi-resolution Lower Bounds. 865-883
  
• Guadalupe Canahuate, Michael Gibas, Hakan Ferhatosmanoglu:
  Indexing Incomplete Databases. 884-901
  
• André Seifert, Jen-Jou Hung:
  FlexInd: A Flexible and Parameterizable Air-Indexing Scheme for Data Broadcast Systems. 902-920
  

Nontraditional Query Processing

• Gang Luo, Jeffrey F. Naughton, Philip S. Yu:
  Multi-query SQL Progress Indicators. 921-941
  
• Foto N. Afrati, Rada Chirkova, Manolis Gergatsoulis, Vassia Pavlaki:
  Finding Equivalent Rewritings in the Presence of Arithmetic Comparisons. 942-960
  
• Jiefeng Cheng, Jeffrey Xu Yu, Xuemin Lin, Haixun Wang, Philip S. Yu:
  Fast Computation of Reachability Labeling for Large Graphs. 961-979
  

Spatial Data Management

• Anand Meka, Ambuj K. Singh:
  Distributed Spatial Clustering in Sensor Networks. 980-1000
  
• Rimma V. Nehme, Elke A. Rundensteiner:
  SCUBA: Scalable Cluster-Based Algorithm for Evaluating Continuous Spatio-temporal Queries on Moving Objects. 1001-1019
  
• Ken C. K. Lee, Wang-Chien Lee, Baihua Zheng, Jianliang Xu:
  Caching Complementary Space for Location-Based Services. 1020-1038
  

Extending Data Base Technology

• Goce Trajcevski, Peter Scheuermann, Oliviu Ghica, Annika Hinze, Agnès Voisard:
  Evolving Triggers for Dynamic Environments. 1039-1048
  
• Serge Abiteboul, Ioana Manolescu, Emanuel Taropa:
  A Framework for Distributed XML Data Management. 1049-1058
  
• Serge Abiteboul, Pierre Senellart:
  Querying and Updating Probabilistic Information in XML. 1059-1068
  
• Dan Zhao, John Mylopoulos, Iluju Kiringa, Verena Kantere:
  An ECA Rule Rewriting Mechanism for Peer Data Management Systems. 1069-1078
  

Industrial Session - Business Intelligence

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

Database System Enhancements

• Marcel Kutsch, Peter J. Haas, Volker Markl, Nimrod Megiddo, Tam Minh Tran:
  Integrating a Maximum-Entropy Cardinality Estimator into DB2 UDB. 1092-1096
  
• 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:
  Improving DB2 Performance Expert - A Generic Analysis Framework. 1097-1101
  
• Shankar Pal, Dragan Tomic, Brandon Berg, Joe Xavier:
  Managing Collections of XML Schemas in Microsoft SQL Server 2005. 1102-1105
  

Business Data Processing

• Kevin Wilkinson, Harumi A. Kuno, Kannan Govindarajan, Kei Yuasa, Kevin Smathers, Jyotirmaya Nanda, Umeshwar Dayal:
  Enabling Outsourced Service Providers to Think Globally While Acting Locally. 1106-1109
  
• Antonio Albano, Luca De Rosa, Lucio Goglia, Roberto Goglia, Vincenzo Minei, Cristian Dumitrescu:
  Another Example of a Data Warehouse System Based on Transposed Files. 1110-1114
  

Demonstration Papers

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

Panel

• Karl Aberer:
  Data Management in the Social Web. 1203-1204