The series of International Conferences on Extending Database Technology (EDBT) is an established and prestigious forum for the exchange of the latest research results in data management. It provides unique opportunities for database researchers, practitioners, developers, and users to explore new ideas, techniques, and tools, and to exchange experiences. This volume contains the proceedings of the 10th EDBT Conference, held in Munich, Germany, March 27-29, 2006. The conference included 3 keynote talks, 56 full-size and 4 half-size research papers in 20 sessions, 8 industrial presentations in 3 sessions, 1 panel session, 5 tutorials in 7 sessions, and 20 demonstrations in 4 sessions. All of the research papers as well as papers and abstracts from most of the other sessions are included here. Distinguished members of the database and information-retrieval communities delivered the three keynotes, which were all in the spirit of the banner theme chosen for EDBT 2006: “From Database Systems to Universal Data Management. ” Martin Kersten, a pioneer in the area of database support for ambient application environments and the investigator of several kernel database architectures, discussed various hard issues that arise in organic database systems, i. e. , systems that can be embedded in several hardware applications and have autonomic behavior. Alan Smeaton, a leader in content-based retrieval of information in a wide variety of media, introduced us to the world of digital video libraries and challenged us with several open problems associated with their effective management.
Author(s): Martin Kersten (auth.), Yannis Ioannidis, Marc H. Scholl, Joachim W. Schmidt, Florian Matthes, Mike Hatzopoulos, Klemens Boehm, Alfons Kemper, Torsten Grust, Christian Boehm (eds.)
Series: Lecture Notes in Computer Science 3896
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2006
Language: English
Pages: 1208
Tags: Database Management; Information Systems Applications (incl.Internet); Information Storage and Retrieval; Computer Communication Networks; Computers and Society; Business Information Systems
Front Matter....Pages -
Database Architecture Fertilizers: Just-in-Time, Just-Enough, and Autonomous Growth....Pages 1-1
Digital Video: Just Another Data Stream?....Pages 2-2
Charting a Dataspace: Lessons from Lewis and Clark....Pages 3-3
Fast Approximate Wavelet Tracking on Streams....Pages 4-22
Resource Adaptive Periodicity Estimation of Streaming Data....Pages 23-40
On Futuristic Query Processing in Data Streams....Pages 41-58
Detecting Similarities in Ontologies with the SOQA-SimPack Toolkit....Pages 59-76
Holistic Schema Matching for Web Query Interfaces....Pages 77-94
Data Mapping as Search....Pages 95-111
Parallelizing Skyline Queries for Scalable Distribution....Pages 112-130
Replication, Load Balancing and Efficient Range Query Processing in DHTs....Pages 131-148
IQN Routing: Integrating Quality and Novelty in P2P Querying and Ranking....Pages 149-166
Efficient Quantile Retrieval on Multi-dimensional Data....Pages 167-185
Fast Nearest Neighbor Search on Road Networks....Pages 186-203
Approximation Techniques to Enable Dimensionality Reduction for Voronoi-Based Nearest Neighbor Search....Pages 204-221
Authorization-Transparent Access Control for XML Under the Non-Truman Model....Pages 222-239
On Honesty in Sovereign Information Sharing....Pages 240-256
Multi-dimensional Aggregation for Temporal Data....Pages 257-275
Similarity Search on Time Series Based on Threshold Queries....Pages 276-294
Supporting Temporal Slicing in XML Databases....Pages 295-312
Indexing Shared Content in Information Retrieval Systems....Pages 313-330
Feedback-Driven Structural Query Expansion for Ranked Retrieval of XML Data....Pages 331-348
Expressiveness and Performance of Full-Text Search Languages....Pages 349-367
Model-Independent Schema and Data Translation....Pages 368-385
Physical Design Refinement: The “Merge-Reduce” Approach....Pages 386-404
Online, Non-blocking Relational Schema Changes....Pages 405-422
Deferred Maintenance of Disk-Based Random Samples....Pages 423-441
Exploiting Cluster Analysis for Constructing Multi-dimensional Histograms on Both Static and Evolving Data....Pages 442-459
HASE: A Hybrid Approach to Selectivity Estimation for Conjunctive Predicates....Pages 460-477
On High Dimensional Skylines....Pages 478-495
From Analysis to Interactive Exploration: Building Visual Hierarchies from OLAP Cubes....Pages 496-514
DPTree: A Distributed Pattern Tree Index for Partial-Match Queries in Peer-to-Peer Networks....Pages 515-532
A Decomposition-Based Probabilistic Framework for Estimating the Selectivity of XML Twig Queries....Pages 533-551
Conflicting XML Updates....Pages 552-569
Improving the Efficiency of XPath Execution on Relational Systems....Pages 570-587
Bridging Physical and Virtual Worlds: Complex Event Processing for RFID Data Streams....Pages 588-607
On Concurrency Control in Sliding Window Queries over Data Streams....Pages 608-626
Towards Expressive Publish/Subscribe Systems....Pages 627-644
Finding Data Broadness Via Generalized Nearest Neighbors....Pages 645-663
TrajPattern: Mining Sequential Patterns from Imprecise Trajectories of Mobile Objects....Pages 664-681
On Exploring the Power-Law Relationship in the Itemset Support Distribution....Pages 682-699
Fast Query Point Movement Techniques with Relevance Feedback for Content-Based Image Retrieval....Pages 700-717
On Fast Non-metric Similarity Search by Metric Access Methods....Pages 718-736
Constructing a Generic Natural Language Interface for an XML Database....Pages 737-754
A New Design for a Native XML Storage and Indexing Manager....Pages 755-772
XML Duplicate Detection Using Sorted Neighborhoods....Pages 773-791
Handling Interlinked XML Instances on the Web....Pages 792-810
Query Planning in the Presence of Overlapping Sources....Pages 811-828
Optimizing Monitoring Queries over Distributed Data....Pages 829-846
Progressive Query Optimization for Federated Queries....Pages 847-864
Indexing Spatially Sensitive Distance Measures Using Multi-resolution Lower Bounds....Pages 865-883
Indexing Incomplete Databases....Pages 884-901
FlexInd: A Flexible and Parameterizable Air-Indexing Scheme for Data Broadcast Systems....Pages 902-920
Multi-query SQL Progress Indicators....Pages 921-941
Finding Equivalent Rewritings in the Presence of Arithmetic Comparisons....Pages 942-960
Fast Computation of Reachability Labeling for Large Graphs....Pages 961-979
Distributed Spatial Clustering in Sensor Networks....Pages 980-1000
SCUBA: Scalable Cluster-Based Algorithm for Evaluating Continuous Spatio-temporal Queries on Moving Objects....Pages 1001-1019
Caching Complementary Space for Location-Based Services....Pages 1020-1038
Evolving Triggers for Dynamic Environments....Pages 1039-1048
A Framework for Distributed XML Data Management....Pages 1049-1058
Querying and Updating Probabilistic Information in XML....Pages 1059-1068
An ECA Rule Rewriting Mechanism for Peer Data Management Systems....Pages 1069-1078
A Metric Definition, Computation, and Reporting Model for Business Operation Analysis....Pages 1079-1083
BISON: Providing Business Information Analysis as a Service....Pages 1084-1087
The Design and Architecture of the τ -Synopses System....Pages 1088-1091
Integrating a Maximum-Entropy Cardinality Estimator into DB2 UDB....Pages 1092-1096
Improving DB2 Performance Expert – A Generic Analysis Framework....Pages 1097-1101
Managing Collections of XML Schemas in Microsoft SQL Server 2005....Pages 1102-1105
Enabling Outsourced Service Providers to Think Globally While Acting Locally....Pages 1106-1109
Another Example of a Data Warehouse System Based on Transposed Files....Pages 1110-1114
XG: A Grid-Enabled Query Processing Engine....Pages 1115-1120
Managing and Querying Versions of Multiversion Data Warehouse....Pages 1121-1124
Natix Visual Interfaces....Pages 1125-1129
Hermes – A Framework for Location-Based Data Management....Pages 1130-1134
TeNDaX, a Collaborative Database-Based Real-Time Editor System....Pages 1135-1138
Synopses Reconciliation Via Calibration in the τ -Synopses System....Pages 1139-1142
X-Evolution: A System for XML Schema Evolution and Document Adaptation....Pages 1143-1146
TQuEST: Threshold Query Execution for Large Sets of Time Series....Pages 1147-1150
VICO: Visualizing Connected Object Orderings....Pages 1151-1154
XQueryViz: An XQuery Visualization Tool....Pages 1155-1158
SAT: Spatial Awareness from Textual Input....Pages 1159-1163
MUSCLE: Music Classification Engine with User Feedback....Pages 1164-1167
i MONDRIAN: A Visual Tool to Annotate and Query Scientific Databases....Pages 1168-1171
The SIRUP Ontology Query API in Action....Pages 1172-1175
Querying Mediated Geographic Data Sources....Pages 1176-1181
FIS-by-Step: Visualization of the Fast Index Scan for Nearest Neighbor Queries....Pages 1182-1185
ArHeX : An Approximate Retrieval System for Highly Heterogeneous XML Document Collections....Pages 1186-1189
MonetDB/XQuery—Consistent and Efficient Updates on the Pre/Post Plane....Pages 1190-1193
STRIDER: A Versatile System for Structural Disambiguation....Pages 1194-1197
An Extensible, Distributed Simulation Environment for Peer Data Management Systems....Pages 1198-1202
Data Management in the Social Web....Pages 1203-1204
Back Matter....Pages -
