Original publisher: Springer Verlag, LNCS - Lecture Notes in Computer Science, Volume: 3896, ISBN: 3-540-32960-9, Electronic Edition
Front Matter
Invited Lectures
Database Architecture Fertilizers: Just-in-Time, Just-Enough, and Autonomous Growth.
Martin L. Kersten
pp. 1
Research Sessions
Data Streams
Fast Approximate Wavelet Tracking on Streams.
Graham Cormode, Minos N. Garofalakis, Dimitris Sacharidis
pp. 4-22
Resource Adaptive Periodicity Estimation of Streaming Data.
Michail Vlachos, Deepak S. Turaga, Philip S. Yu
pp. 23-40
Semantic Heterogeneity
Detecting Similarities in Ontologies with the SOQA-SimPack Toolkit.
Patrick Ziegler, Christoph Kiefer, Christoph Sturm, Klaus R. Dittrich, Abraham Bernstein
pp. 59-76
Holistic Schema Matching for Web Query Interfaces.
Weifeng Su, Jiying Wang, Frederick H. Lochovsky
pp. 77-94
Distributed Databases
Parallelizing Skyline Queries for Scalable Distribution.
Ping Wu, Caijie Zhang, Ying Feng, Ben Y. Zhao, Divyakant Agrawal, Amr El Abbadi
pp. 112-130
Replication, Load Balancing and Efficient Range Query Processing in DHTs.
Theoni Pitoura, Nikos Ntarmos, Peter Triantafillou
pp. 131-148
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
Efficient Quantile Retrieval on Multi-dimensional Data.
Man Lung Yiu, Nikos Mamoulis, Yufei Tao
pp. 167-185
Approximation Techniques to Enable Dimensionality Reduction for Voronoi-Based Nearest Neighbor Search.
Christoph Brochhaus, Marc Wichterich, Thomas Seidl
pp. 204-221
Privacy and Security
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
Temporal Data Management
Multi-dimensional Aggregation for Temporal Data.
Michael H. Böhlen, Johann Gamper, Christian S. Jensen
pp. 257-275
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
Supporting Temporal Slicing in XML Databases.
Federica Mandreoli, Riccardo Martoglia, Enrico Ronchetti
pp. 295-312
Text Databases and Information Retrieval
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
Feedback-Driven Structural Query Expansion for Ranked Retrieval of XML Data.
Ralf Schenkel, Martin Theobald
pp. 331-348
Expressiveness and Performance of Full-Text Search Languages.
Chavdar Botev, Sihem Amer-Yahia, Jayavel Shanmugasundaram
pp. 349-367
Schema Management
Model-Independent Schema and Data Translation.
Paolo Atzeni, Paolo Cappellari, Philip A. Bernstein
pp. 368-385
Physical Design Refinement: The "Merge-Reduce" Approach.
Nicolas Bruno, Surajit Chaudhuri
pp. 386-404
Approximation and Estimation
Exploiting Cluster Analysis for Constructing Multi-dimensional Histograms on Both Static and Evolving Data.
Filippo Furfaro, Giuseppe M. Mazzeo, Cristina Sirangelo
pp. 442-459
HASE: A Hybrid Approach to Selectivity Estimation for Conjunctive Predicates.
Xiaohui Yu, Nick Koudas, Calisto Zuzarte
pp. 460-477
Data and Query Patterns
On High Dimensional Skylines.
Chee Yong Chan, H. V. Jagadish, Kian-Lee Tan, Anthony K. H. Tung, Zhenjie Zhang
pp. 478-495
From Analysis to Interactive Exploration: Building Visual Hierarchies from OLAP Cubes.
Svetlana Vinnik, Florian Mansmann
pp. 496-514
DPTree: A Distributed Pattern Tree Index for Partial-Match Queries in Peer-to-Peer Networks.
Dyce Jing Zhao, Dik Lun Lee, Qiong Luo
pp. 515-532
XML Queries and Updates
A Decomposition-Based Probabilistic Framework for Estimating the Selectivity of XML Twig Queries.
Chao Wang, Srinivasan Parthasarathy, Ruoming Jin
pp. 533-551
Improving the Efficiency of XPath Execution on Relational Systems.
Haris Georgiadis, Vasilis Vassalos
pp. 570-587
Data Streams and Pub/Sub Systems
Bridging Physical and Virtual Worlds: Complex Event Processing for RFID Data Streams.
Fusheng Wang, Shaorong Liu, Peiya Liu, Yijian Bai
pp. 588-607
On Concurrency Control in Sliding Window Queries over Data Streams.
Lukasz Golab, Kumar Gaurav Bijay, M. Tamer Özsu
pp. 608-626
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
Finding Data Broadness Via Generalized Nearest Neighbors.
Jayendra Venkateswaran, Tamer Kahveci, Orhan Çamoglu
pp. 645-663
TrajPattern: Mining Sequential Patterns from Imprecise Trajectories of Mobile Objects.
Jiong Yang, Meng Hu
pp. 664-681
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
Fast Query Point Movement Techniques with Relevance Feedback for Content-Based Image Retrieval.
Danzhou Liu, Kien A. Hua, Khanh Vu, Ning Yu
pp. 700-717
Constructing a Generic Natural Language Interface for an XML Database.
Yunyao Li, Huahai Yang, H. V. Jagadish
pp. 737-754
XML Data Management
A New Design for a Native XML Storage and Indexing Manager.
Jihad Boulos, Shant Karakashian
pp. 755-772
XML Duplicate Detection Using Sorted Neighborhoods.
Sven Puhlmann, Melanie Weis, Felix Naumann
pp. 773-791
Handling Interlinked XML Instances on the Web.
Erik Behrends, Oliver Fritzen, Wolfgang May
pp. 792-810
Query Optimization
Query Planning in the Presence of Overlapping Sources.
Jens Bleiholder, Samir Khuller, Felix Naumann, Louiqa Raschid, Yao Wu
pp. 811-828
Progressive Query Optimization for Federated Queries.
Stephan Ewen, Holger Kache, Volker Markl, Vijayshankar Raman
pp. 847-864
Data Structures and Indexing
Indexing Spatially Sensitive Distance Measures Using Multi-resolution Lower Bounds.
Vebjorn Ljosa, Arnab Bhattacharya, Ambuj K. Singh
pp. 865-883
Indexing Incomplete Databases.
Guadalupe Canahuate, Michael Gibas, Hakan Ferhatosmanoglu
pp. 884-901
FlexInd: A Flexible and Parameterizable Air-Indexing Scheme for Data Broadcast Systems.
André Seifert, Jen-Jou Hung
pp. 902-920
Nontraditional Query Processing
Finding Equivalent Rewritings in the Presence of Arithmetic Comparisons.
Foto N. Afrati, Rada Chirkova, Manolis Gergatsoulis, Vassia Pavlaki
pp. 942-960
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
SCUBA: Scalable Cluster-Based Algorithm for Evaluating Continuous Spatio-temporal Queries on Moving Objects.
Rimma V. Nehme, Elke A. Rundensteiner
pp. 1001-1019
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
Evolving Triggers for Dynamic Environments.
Goce Trajcevski, Peter Scheuermann, Oliviu Ghica, Annika Hinze, Agnès Voisard
pp. 1039-1048
A Framework for Distributed XML Data Management.
Serge Abiteboul, Ioana Manolescu, Emanuel Taropa
pp. 1049-1058
Querying and Updating Probabilistic Information in XML.
Serge Abiteboul, Pierre Senellart
pp. 1059-1068
An ECA Rule Rewriting Mechanism for Peer Data Management Systems.
Dan Zhao, John Mylopoulos, Iluju Kiringa, Verena Kantere
pp. 1069-1078
Database System Enhancements
Integrating a Maximum-Entropy Cardinality Estimator into DB2 UDB.
Marcel Kutsch, Peter J. Haas, Volker Markl, Nimrod Megiddo, Tam Minh Tran
pp. 1092-1096
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
Managing Collections of XML Schemas in Microsoft SQL Server 2005.
Shankar Pal, Dragan Tomic, Brandon Berg, Joe Xavier
pp. 1102-1105
Business Data Processing
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
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
Demonstration Sessions
Demonstration Papers
XG: A Grid-Enabled Query Processing Engine.
Radu Sion, Ramesh Natarajan, Inderpal Narang, Thomas Phan
pp. 1115-1120
Managing and Querying Versions of Multiversion Data Warehouse.
Robert Wrembel, Tadeusz Morzy
pp. 1121-1124
Natix Visual Interfaces.
Alexander Böhm, Matthias Brantner, Carl-Christian Kanne, Norman May, Guido Moerkotte
pp. 1125-1129
Hermes - A Framework for Location-Based Data Management.
Nikos Pelekis, Yannis Theodoridis, Spyros Vosinakis, Themis Panayiotopoulos
pp. 1130-1134
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
Synopses Reconciliation Via Calibration in the-Synopses System.
Yariv Matia, Yossi Matias, Leon Portman
pp. 1139-1142
X-Evolution: A System for XML Schema Evolution and Document Adaptation.
Marco Mesiti, Roberto Celle, Matteo Alberto Sorrenti, Giovanna Guerrini
pp. 1143-1146
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
VICO: Visualizing Connected Object Orderings.
Stefan Brecheisen, Hans-Peter Kriegel, Matthias Schubert, Michael Gruber
pp. 1151-1154
XQueryViz: An XQuery Visualization Tool.
Jihad Boulos, Marcel Karam, Zeina Koteiche, Hala Ollaic
pp. 1155-1158
SAT: Spatial Awareness from Textual Input.
Dmitri V. Kalashnikov, Yiming Ma, Sharad Mehrotra, Ramaswamy Hariharan, Nalini Venkatasubramanian, Naveen Ashish
pp. 1159-1163
MUSCLE: Music Classification Engine with User Feedback.
Stefan Brecheisen, Hans-Peter Kriegel, Peter Kunath, Alexey Pryakhin, Florian Vorberger
pp. 1164-1167
MONDRIAN: A Visual Tool to Annotate and Query Scientific Databases.
Floris Geerts, Anastasios Kementsietsidis, Diego Milano
pp. 1168-1171
The SIRUP Ontology Query API in Action.
Patrick Ziegler, Christoph Sturm, Klaus R. Dittrich
pp. 1172-1175
Querying Mediated Geographic Data Sources.
Mehdi Essid, François-Marie Colonna, Omar Boucelma, Abdelkader Bétari
pp. 1176-1181
FIS-by-Step: Visualization of the Fast Index Scan for Nearest Neighbor Queries.
Elke Achtert, Dominik Schwald
pp. 1182-1185
: An Approximate Retrieval System for Highly Heterogeneous XML Document Collections.
Ismael Sanz, Marco Mesiti, Giovanna Guerrini, Rafael Berlanga Llavori
pp. 1186-1189
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
STRIDER: A Versatile System for Structural Disambiguation.
Federica Mandreoli, Riccardo Martoglia, Enrico Ronchetti
pp. 1194-1197
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
A Metric Definition, Computation, and Reporting Model for Business Operation Analysis.
Fabio Casati, Malú Castellanos, Umeshwar Dayal, Ming-Chien Shan
pp. 1079-1083
BISON: Providing Business Information Analysis as a Service.
Hakan Hacigümüs, James Rhodes, W. Scott Spangler, Jeffrey T. Kreulen
pp. 1084-1087
The Design and Architecture of the-Synopses System.
Yossi Matias, Leon Portman, Natasha Drukh
pp. 1088-1091