Advances in Database Technology - EDBT 2004, 9th International Conference on Extending Database Technology, Heraklion, Crete, Greece, March 14-18, Proceedings

Original publisher: Springer Verlag, LNCS - Lecture Notes in Computer Science, Volume: 2992, ISBN: 3-540-21200-0, Electronic Edition

Front Matter

Invited Papers

Research Sessions

Distributed, Mobile, and Peer-to-Peer Database Systems
[DOI] Content-Based Routing of Path Queries in Peer-to-Peer Systems.
Georgia Koloniari, Evaggelia Pitoura   pp. 29-47
[DOI] Energy-Conserving Air Indexes for Nearest Neighbor Search.
Baihua Zheng, Jianliang Xu, Wang-Chien Lee, Dik Lun Lee   pp. 48-66
Data Mining and Knowledge Discovery
[DOI] DBDC: Density Based Distributed Clustering.
Eshref Januzaj, Hans-Peter Kriegel, Martin Pfeifle   pp. 88-105
[DOI] Iterative Incremental Clustering of Time Series.
Jessica Lin, Michail Vlachos, Eamonn J. Keogh, Dimitrios Gunopulos   pp. 106-122
[DOI] LIMBO: Scalable Clustering of Categorical Data.
Periklis Andritsos, Panayiotis Tsaparas, Renée J. Miller, Kenneth C. Sevcik   pp. 123-146
Trustworthy Database Systems
[DOI] A Framework for Efficient Storage Security in RDBMS.
Balakrishna R. Iyer, Sharad Mehrotra, Einar Mykletun, Gene Tsudik, Yonghua Wu   pp. 147-164
[DOI] Beyond 1-Safety and 2-Safety for Replicated Databases: Group-Safety.
Matthias Wiesmann, André Schiper   pp. 165-182
[DOI] A Condensation Approach to Privacy Preserving Data Mining.
Charu C. Aggarwal, Philip S. Yu   pp. 183-199
Innovative Query Processing Techniques for XML Data
[DOI] Efficient Query Evaluation over Compressed XML Data.
Andrei Arion, Angela Bonifati, Gianni Costa, Sandra D'Aguanno, Ioana Manolescu, Andrea Pugliese   pp. 200-218
[DOI] XQzip: Querying Compressed XML Using Structural Indexing.
James Cheng, Wilfred Ng   pp. 219-236
[DOI] 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
[DOI] Efficient Distributed Skylining for Web Information Systems.
Wolf-Tilo Balke, Ulrich Güntzer, Jason Xin Zheng   pp. 256-273
[DOI] Query-Customized Rewriting and Deployment of DB-to-XML Mappings.
Oded Shmueli, George A. Mihaila, Sriram Padmanabhan   pp. 274-291
[DOI] LexEQUAL: Supporting Multiscript Matching in Database Systems.
A. Kumaran, Jayant R. Haritsa   pp. 292-309
Innovative Modelling Concepts for Spatial and Temporal Databases
[DOI] A Model for Ternary Projective Relations between Regions.
Roland Billen, Eliseo Clementini   pp. 310-328
[DOI] Computing and Handling Cardinal Direction Information.
Spiros Skiadopoulos, Christos Giannoukos, Panos Vassiliadis, Timos K. Sellis, Manolis Koubarakis   pp. 329-347
[DOI] 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
[DOI] Spatial Queries in the Presence of Obstacles.
Jun Zhang, Dimitris Papadias, Kyriakos Mouratidis, Manli Zhu   pp. 366-384
[DOI] Clustering Multidimensional Extended Objects to Speed Up Execution of Spatial Queries.
Cristian-Augustin Saita, François Llirbat   pp. 403-421
Foundations of Query Processing
[DOI] Projection Pushing Revisited.
Benjamin J. McMahan, Guoqiang Pan, Patrick Porter, Moshe Y. Vardi   pp. 441-458
[DOI] On Containment of Conjunctive Queries with Arithmetic Comparisons.
Foto N. Afrati, Chen Li, Prasenjit Mitra   pp. 459-476
[DOI] XPath with Conditional Axis Relations.
Maarten Marx   pp. 477-494
Advanced Query Processing and Optimization
[DOI] Declustering Two-Dimensional Datasets over MEMS-Based Storage.
Hailing Yu, Divyakant Agrawal, Amr El Abbadi   pp. 495-512
[DOI] Self-tuning UDF Cost Modeling Using the Memory-Limited Quadtree.
Zhen He, Byung Suk Lee, Robert R. Snapp   pp. 513-531
[DOI] Distributed Query Optimization by Query Trading.
Fragkiskos Pentaris, Yannis E. Ioannidis   pp. 532-550
Query Processing Techniques for Stream Data
[DOI] Sketch-Based Multi-query Processing over Data Streams.
Alin Dobra, Minos N. Garofalakis, Johannes Gehrke, Rajeev Rastogi   pp. 551-568
[DOI] Processing Data-Stream Join Aggregates Using Skimmed Sketches.
Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi   pp. 569-586
[DOI] 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
[DOI] Using Convolution to Mine Obscure Periodic Patterns in One Pass.
Mohamed G. Elfeky, Walid G. Aref, Ahmed K. Elmagarmid   pp. 605-620
[DOI] CUBE File: A File Structure for Hierarchically Clustered OLAP Cubes.
Nikos Karayannidis, Timos K. Sellis, Yannis Kouvaras   pp. 621-638
[DOI] Efficient Schema-Based Revalidation of XML.
Mukund Raghavachari, Oded Shmueli   pp. 639-657
Multimedia and Quality-Aware Systems
[DOI] Hierarchical In-Network Data Aggregation with Quality Guarantees.
Antonios Deligiannakis, Yannis Kotidis, Nick Roussopoulos   pp. 658-675
[DOI] Efficient Similarity Search for Hierarchical Data in Large Databases.
Karin Kailing, Hans-Peter Kriegel, Stefan Schönauer, Thomas Seidl   pp. 676-693
[DOI] 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
[DOI] On Indexing Sliding Windows over Online Data Streams.
Lukasz Golab, Shaveen Garg, M. Tamer Özsu   pp. 712-729
[DOI] 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
[DOI] 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
[DOI] Spatiotemporal Compression Techniques for Moving Point Objects.
Nirvana Meratnia, Rolf A. de By   pp. 765-782
[DOI] Non-contiguous Sequence Pattern Queries.
Nikos Mamoulis, Man Lung Yiu   pp. 783-800

Demonstration Sessions

Demo Papers
[DOI] Meta-SQL: Towards Practical Meta-Querying.
Jan Van den Bussche, Stijn Vansummeren, Gottfried Vossen   pp. 823-825
[DOI] A Framework for Context-Aware Adaptable Web Services.
Markus Keidl, Alfons Kemper   pp. 826-829
[DOI] eVitae: An Event-Based Electronic Chronicle.
Bin Wu, Rahul Singh, Punit Gupta, Ramesh Jain   pp. 834-836
[DOI] CAT: orrect nswers of Continuous Queries Using riggers.
Goce Trajcevski, Peter Scheuermann, Ouri Wolfson, Nimesh Nedungadi   pp. 837-840
[DOI] Hippo: A System for Computing Consistent Answers to a Class of SQL Queries.
Jan Chomicki, Jerzy Marcinkowski, Slawomir Staworko   pp. 841-844
[DOI] An Implementation of P3P Using Database Technology.
Rakesh Agrawal, Jerry Kiernan, Ramakrishnan Srikant, Yirong Xu   pp. 845-847
[DOI] XQBE: A Graphical Interface for XQuery Engines.
Daniele Braga, Alessandro Campi, Stefano Ceri   pp. 848-850
[DOI] P2P-DIET: One-Time and Continuous Queries in Super-Peer Networks.
Stratos Idreos, Manolis Koubarakis, Christos Tryfonopoulos   pp. 851-853
[DOI] 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
[DOI] T-Araneus: Management of Temporal Data-Intensive Web Sites.
Paolo Atzeni, Pierluigi Del Nostro   pp. 862-864
[DOI] AFFIC: A Foundation for Index Comparisons.
Robert Widhopf   pp. 868-871
[DOI] 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
[DOI] Mining Extremely Skewed Trading Anomalies.
Wei Fan, Philip S. Yu, Haixun Wang   pp. 801-810