Original publisher: Springer Verlag, LNCS - Lecture Notes in Computer Science, Volume: 2992, ISBN: 3-540-21200-0, Electronic Edition
Front Matter
Invited Papers
Security and Privacy for Web Databases and Services.
Elena Ferrari, Bhavani M. Thuraisingham
pp. 17-28
Research Sessions
Distributed, Mobile, and Peer-to-Peer Database Systems
Content-Based Routing of Path Queries in Peer-to-Peer Systems.
Georgia Koloniari, Evaggelia Pitoura
pp. 29-47
Energy-Conserving Air Indexes for Nearest Neighbor Search.
Baihua Zheng, Jianliang Xu, Wang-Chien Lee, Dik Lun Lee
pp. 48-66
MobiEyes: Distributed Processing of Continuously Moving Queries on Moving Objects in a Mobile System.
Bugra Gedik, Ling Liu
pp. 67-87
Data Mining and Knowledge Discovery
DBDC: Density Based Distributed Clustering.
Eshref Januzaj, Hans-Peter Kriegel, Martin Pfeifle
pp. 88-105
Iterative Incremental Clustering of Time Series.
Jessica Lin, Michail Vlachos, Eamonn J. Keogh, Dimitrios Gunopulos
pp. 106-122
LIMBO: Scalable Clustering of Categorical Data.
Periklis Andritsos, Panayiotis Tsaparas, Renée J. Miller, Kenneth C. Sevcik
pp. 123-146
Trustworthy Database Systems
A Framework for Efficient Storage Security in RDBMS.
Balakrishna R. Iyer, Sharad Mehrotra, Einar Mykletun, Gene Tsudik, Yonghua Wu
pp. 147-164
Beyond 1-Safety and 2-Safety for Replicated Databases: Group-Safety.
Matthias Wiesmann, André Schiper
pp. 165-182
A Condensation Approach to Privacy Preserving Data Mining.
Charu C. Aggarwal, Philip S. Yu
pp. 183-199
Innovative Query Processing Techniques for XML Data
Efficient Query Evaluation over Compressed XML Data.
Andrei Arion, Angela Bonifati, Gianni Costa, Sandra D'Aguanno, Ioana Manolescu, Andrea Pugliese
pp. 200-218
HOPI: An Efficient Connection Index for Complex XML Document Collections.
Ralf Schenkel, Anja Theobald, Gerhard Weikum
pp. 237-255
Data and Information Management on the Web
Efficient Distributed Skylining for Web Information Systems.
Wolf-Tilo Balke, Ulrich Güntzer, Jason Xin Zheng
pp. 256-273
Query-Customized Rewriting and Deployment of DB-to-XML Mappings.
Oded Shmueli, George A. Mihaila, Sriram Padmanabhan
pp. 274-291
LexEQUAL: Supporting Multiscript Matching in Database Systems.
A. Kumaran, Jayant R. Haritsa
pp. 292-309
Innovative Modelling Concepts for Spatial and Temporal Databases
A Model for Ternary Projective Relations between Regions.
Roland Billen, Eliseo Clementini
pp. 310-328
Computing and Handling Cardinal Direction Information.
Spiros Skiadopoulos, Christos Giannoukos, Panos Vassiliadis, Timos K. Sellis, Manolis Koubarakis
pp. 329-347
A Tale of Two Schemas: Creating a Temporal XML Schema from a Snapshot Schema with tXSchema.
Faiz Currim, Sabah Currim, Curtis E. Dyreson, Richard T. Snodgrass
pp. 348-365
Query Processing Techniques for Spatial Databases
Spatial Queries in the Presence of Obstacles.
Jun Zhang, Dimitris Papadias, Kyriakos Mouratidis, Manli Zhu
pp. 366-384
NNH: Improving Performance of Nearest-Neighbor Searches Using Histograms.
Liang Jin, Nick Koudas, Chen Li
pp. 385-402
Clustering Multidimensional Extended Objects to Speed Up Execution of Spatial Queries.
Cristian-Augustin Saita, François Llirbat
pp. 403-421
Foundations of Query Processing
Processing Unions of Conjunctive Queries with Negation under Limited Access Patterns.
Alan Nash, Bertram Ludäscher
pp. 422-440
Projection Pushing Revisited.
Benjamin J. McMahan, Guoqiang Pan, Patrick Porter, Moshe Y. Vardi
pp. 441-458
On Containment of Conjunctive Queries with Arithmetic Comparisons.
Foto N. Afrati, Chen Li, Prasenjit Mitra
pp. 459-476
Advanced Query Processing and Optimization
Declustering Two-Dimensional Datasets over MEMS-Based Storage.
Hailing Yu, Divyakant Agrawal, Amr El Abbadi
pp. 495-512
Self-tuning UDF Cost Modeling Using the Memory-Limited Quadtree.
Zhen He, Byung Suk Lee, Robert R. Snapp
pp. 513-531
Distributed Query Optimization by Query Trading.
Fragkiskos Pentaris, Yannis E. Ioannidis
pp. 532-550
Query Processing Techniques for Stream Data
Sketch-Based Multi-query Processing over Data Streams.
Alin Dobra, Minos N. Garofalakis, Johannes Gehrke, Rajeev Rastogi
pp. 551-568
Processing Data-Stream Join Aggregates Using Skimmed Sketches.
Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi
pp. 569-586
Joining Punctuated Streams.
Luping Ding, Nishant K. Mehta, Elke A. Rundensteiner, George T. Heineman
pp. 587-604
Analysis and Validation Techniques for Data and Schemas
Using Convolution to Mine Obscure Periodic Patterns in One Pass.
Mohamed G. Elfeky, Walid G. Aref, Ahmed K. Elmagarmid
pp. 605-620
CUBE File: A File Structure for Hierarchically Clustered OLAP Cubes.
Nikos Karayannidis, Timos K. Sellis, Yannis Kouvaras
pp. 621-638
Multimedia and Quality-Aware Systems
Hierarchical In-Network Data Aggregation with Quality Guarantees.
Antonios Deligiannakis, Yannis Kotidis, Nick Roussopoulos
pp. 658-675
Efficient Similarity Search for Hierarchical Data in Large Databases.
Karin Kailing, Hans-Peter Kriegel, Stefan Schönauer, Thomas Seidl
pp. 676-693
QuaSAQ: An Approach to Enabling End-to-End QoS for Multimedia Databases.
Yi-Cheng Tu, Sunil Prabhakar, Ahmed K. Elmagarmid, Radu Sion
pp. 694-711
Indexing Techniques
On Indexing Sliding Windows over Online Data Streams.
Lukasz Golab, Shaveen Garg, M. Tamer Özsu
pp. 712-729
A Framework for Access Methods for Versioned Data.
Betty Salzberg, Linan Jiang, David B. Lomet, Manuel Barrena García, Jing Shan, Evangelos Kanoulas
pp. 730-747
Management of Highly Dynamic Multidimensional Data in a Cluster of Workstations.
Vassil Kriakov, Alex Delis, George Kollios
pp. 748-764
Imprecise Information and Approximate Queries
Spatiotemporal Compression Techniques for Moving Point Objects.
Nirvana Meratnia, Rolf A. de By
pp. 765-782
Demonstration Sessions
Demo Papers
Meta-SQL: Towards Practical Meta-Querying.
Jan Van den Bussche, Stijn Vansummeren, Gottfried Vossen
pp. 823-825
Aggregation of Continuous Monitoring Queries in Wireless Sensor Networking Systems.
Kam-yiu Lam, Henry Chi-Wai Pang
pp. 830-833
eVitae: An Event-Based Electronic Chronicle.
Bin Wu, Rahul Singh, Punit Gupta, Ramesh Jain
pp. 834-836
CAT: orrect nswers of Continuous Queries Using riggers.
Goce Trajcevski, Peter Scheuermann, Ouri Wolfson, Nimesh Nedungadi
pp. 837-840
Hippo: A System for Computing Consistent Answers to a Class of SQL Queries.
Jan Chomicki, Jerzy Marcinkowski, Slawomir Staworko
pp. 841-844
An Implementation of P3P Using Database Technology.
Rakesh Agrawal, Jerry Kiernan, Ramakrishnan Srikant, Yirong Xu
pp. 845-847
XQBE: A Graphical Interface for XQuery Engines.
Daniele Braga, Alessandro Campi, Stefano Ceri
pp. 848-850
P2P-DIET: One-Time and Continuous Queries in Super-Peer Networks.
Stratos Idreos, Manolis Koubarakis, Christos Tryfonopoulos
pp. 851-853
HEAVEN: A Hierarchical Storage and Archive Environment for Multidimensional Array Database Management Systems.
Bernd Reiner, Karl Hahn
pp. 854-857
OGSA-DQP: A Service for Distributed Querying on the Grid.
M. Nedim Alpdemir, Arijit Mukherjee, Anastasios Gounaris, Norman W. Paton, Paul Watson, Alvaro A. A. Fernandes, Desmond J. Fitzgerald
pp. 858-861
T-Araneus: Management of Temporal Data-Intensive Web Sites.
Paolo Atzeni, Pierluigi Del Nostro
pp. 862-864
t-Synopses: A System for Run-Time Management of Remote Synopses.
Yossi Matias, Leon Portman
pp. 865-867
Spatial Data Server for Mobile Environment.
Byoung-Woo Oh, Min-Soo Kim, Mi-Jeong Kim, Eun-Kyu Lee
pp. 872-874
Industry and Applications
Industrial Papers
Flexible Integration of Molecular-Biological Annotation Data: The GenMapper Approach.
Hong Hai Do, Erhard Rahm
pp. 811-822