This book constitutes the refereed proceedings of the 10th International Conference on Extending Database Technology, EDBT 2006, held in Munich, Germany, in March 2006. The 60 revised research papers presented together with eight industrial application papers, 20 software demos, and three invited contributions were carefully reviewed and selected from 352 submissions. The papers are organized in topical sections.
Invited Lectures.- Database Architecture Fertilizers: Just-in-Time, Just-Enough, and Autonomous Growth.- Digital Video: Just Another Data Stream?.- Charting a Dataspace: Lessons from Lewis and Clark.- Data Streams.- Fast Approximate Wavelet Tracking on Streams.- Resource Adaptive Periodicity Estimation of Streaming Data.- On Futuristic Query Processing in Data Streams.- Semantic Heterogeneity.- Detecting Similarities in Ontologies with the SOQA-SimPack Toolkit.- Holistic Schema Matching for Web Query Interfaces.- Data Mapping as Search.- Distributed Databases.- Parallelizing Skyline Queries for Scalable Distribution.- Replication, Load Balancing and Efficient Range Query Processing in DHTs.- IQN Routing: Integrating Quality and Novelty in P2P Querying and Ranking.- Multidimensionality and Nearest-Neighbor Searches.- Efficient Quantile Retrieval on Multi-dimensional Data.- Fast Nearest Neighbor Search on Road Networks.- Approximation Techniques to Enable Dimensionality Reduction for Voronoi-Based Nearest Neighbor Search.- Privacy and Security.- Authorization-Transparent Access Control for XML Under the Non-Truman Model.- On Honesty in Sovereign Information Sharing.- Temporal Data Management.- Multi-dimensional Aggregation for Temporal Data.- Similarity Search on Time Series Based on Threshold Queries.- Supporting Temporal Slicing in XML Databases.- Text Databases and Information Retrieval.- Indexing Shared Content in Information Retrieval Systems.- Feedback-Driven Structural Query Expansion for Ranked Retrieval of XML Data.- Expressiveness and Performance of Full-Text Search Languages.- Schema Management.- Model-Independent Schema and Data Translation.- Physical Design Refinement: The “Merge-Reduce” Approach.- Online, Non-blocking Relational Schema Changes.- Approximation and Estimation.- Deferred Maintenance of Disk-Based Random Samples.- Exploiting Cluster Analysis for Constructing Multi-dimensional Histograms on Both Static and Evolving Data.- HASE: A Hybrid Approach to Selectivity Estimation for Conjunctive Predicates.- Data and Query Patterns.- On High Dimensional Skylines.- From Analysis to Interactive Exploration: Building Visual Hierarchies from OLAP Cubes.- DPTree: A Distributed Pattern Tree Index for Partial-Match Queries in Peer-to-Peer Networks.- XML Queries and Updates.- A Decomposition-Based Probabilistic Framework for Estimating the Selectivity of XML Twig Queries.- Conflicting XML Updates.- Improving the Efficiency of XPath Execution on Relational Systems.- Data Streams and Pub/Sub Systems.- Bridging Physical and Virtual Worlds: Complex Event Processing for RFID Data Streams.- On Concurrency Control in Sliding Window Queries over Data Streams.- Towards Expressive Publish/Subscribe Systems.- Data Mining and Knowledge Discovery.- Finding Data Broadness Via Generalized Nearest Neighbors.- TrajPattern: Mining Sequential Patterns from Imprecise Trajectories of Mobile Objects.- On Exploring the Power-Law Relationship in the Itemset Support Distribution.- Images, Multimedia, and User Interfaces.- Fast Query Point Movement Techniques with Relevance Feedback for Content-Based Image Retrieval.- On Fast Non-metric Similarity Search by Metric Access Methods.- Constructing a Generic Natural Language Interface for an XML Database.- XML Data Management.- A New Design for a Native XML Storage and Indexing Manager.- XML Duplicate Detection Using Sorted Neighborhoods.- Handling Interlinked XML Instances on the Web.- Query Optimization.- Query Planning in the Presence of Overlapping Sources.- Optimizing Monitoring Queries over Distributed Data.- Progressive Query Optimization for Federated Queries.- Data Structures and Indexing.- Indexing Spatially Sensitive Distance Measures Using Multi-resolution Lower Bounds.- Indexing Incomplete Databases.- FlexInd: A Flexible and Parameterizable Air-Indexing Scheme for Data Broadcast Systems.- Nontraditional Query Processing.- Multi-query SQL Progress Indicators.- Finding Equivalent Rewritings in the Presence of Arithmetic Comparisons.- Fast Computation of Reachability Labeling for Large Graphs.- Spatial Data Management.- Distributed Spatial Clustering in Sensor Networks.- SCUBA: Scalable Cluster-Based Algorithm for Evaluating Continuous Spatio-temporal Queries on Moving Objects.- Caching Complementary Space for Location-Based Services.- Extending Data Base Technology.- Evolving Triggers for Dynamic Environments.- A Framework for Distributed XML Data Management.- Querying and Updating Probabilistic Information in XML.- An ECA Rule Rewriting Mechanism for Peer Data Management Systems.- Industrial Session.- A Metric Definition, Computation, and Reporting Model for Business Operation Analysis.- BISON: Providing Business Information Analysis as a Service.- The Design and Architecture of the ?-Synopses System.- Integrating a Maximum-Entropy Cardinality Estimator into DB2 UDB.- Improving DB2 Performance Expert – A Generic Analysis Framework.- Managing Collections of XML Schemas in Microsoft SQL Server 2005.- Enabling Outsourced Service Providers to Think Globally While Acting Locally.- Another Example of a Data Warehouse System Based on Transposed Files.- Demonstration Papers.- XG: A Grid-Enabled Query Processing Engine.- Managing and Querying Versions of Multiversion Data Warehouse.- Natix Visual Interfaces.- Hermes – A Framework for Location-Based Data Management.- TeNDaX, a Collaborative Database-Based Real-Time Editor System.- Synopses Reconciliation Via Calibration in the ?-Synopses System.- X-Evolution: A System for XML Schema Evolution and Document Adaptation.- TQuEST: Threshold Query Execution for Large Sets of Time Series.- VICO: Visualizing Connected Object Orderings.- XQueryViz: An XQuery Visualization Tool.- SAT: Spatial Awareness from Textual Input.- MUSCLE: Music Classification Engine with User Feedback.- iMONDRIAN: A Visual Tool to Annotate and Query Scientific Databases.- The SIRUP Ontology Query API in Action.- Querying Mediated Geographic Data Sources.- FIS-by-Step: Visualization of the Fast Index Scan for Nearest Neighbor Queries.- ArHeX: An Approximate Retrieval System for Highly Heterogeneous XML Document Collections.- MonetDB/XQuery—Consistent and Efficient Updates on the Pre/Post Plane.- STRIDER: A Versatile System for Structural Disambiguation.- An Extensible, Distributed Simulation Environment for Peer Data Management Systems.- Panel.- Data Management in the Social Web.
