9. EDBT 2004: Heraklion, Crete, Greece

Invited Papers

• Richard Hull:
  Converged Services: A Hidden Challenge for the Web Services Paradigm. 1-2
  
• Keith G. Jeffery:
  GRIDS, Databases, and Information Systems Engineering Research. 3-16
  
• Elena Ferrari, Bhavani M. Thuraisingham:
  Security and Privacy for Web Databases and Services. 17-28
  

Distributed, Mobile, and Peer-to-Peer Database Systems

• Georgia Koloniari, Evaggelia Pitoura:
  Content-Based Routing of Path Queries in Peer-to-Peer Systems. 29-47
  
• Baihua Zheng, Jianliang Xu, Wang-Chien Lee, Dik Lun Lee:
  Energy-Conserving Air Indexes for Nearest Neighbor Search. 48-66
  
• Bugra Gedik, Ling Liu:
  MobiEyes: Distributed Processing of Continuously Moving Queries on Moving Objects in a Mobile System. 67-87
  

Data Mining and Knowledge Discovery

• Eshref Januzaj, Hans-Peter Kriegel, Martin Pfeifle:
  DBDC: Density Based Distributed Clustering. 88-105
  
• Jessica Lin, Michail Vlachos, Eamonn J. Keogh, Dimitrios Gunopulos:
  Iterative Incremental Clustering of Time Series. 106-122
  
• Periklis Andritsos, Panayiotis Tsaparas, Renée J. Miller, Kenneth C. Sevcik:
  LIMBO: Scalable Clustering of Categorical Data. 123-146
  

Trustworthy Database Systems

• Balakrishna R. Iyer, Sharad Mehrotra, Einar Mykletun, Gene Tsudik, Yonghua Wu:
  A Framework for Efficient Storage Security in RDBMS. 147-164
  
• Matthias Wiesmann, André Schiper:
  Beyond 1-Safety and 2-Safety for Replicated Databases: Group-Safety. 165-182
  
• Charu C. Aggarwal, Philip S. Yu:
  A Condensation Approach to Privacy Preserving Data Mining. 183-199
  

Innovative Query Processing Techniques for XML Data

• Andrei Arion, Angela Bonifati, Gianni Costa, Sandra D'Aguanno, Ioana Manolescu, Andrea Pugliese:
  Efficient Query Evaluation over Compressed XML Data. 200-218
  
• James Cheng, Wilfred Ng:
  XQzip: Querying Compressed XML Using Structural Indexing. 219-236
  
• Ralf Schenkel, Anja Theobald, Gerhard Weikum:
  HOPI: An Efficient Connection Index for Complex XML Document Collections. 237-255
  

Data and Information Management on the Web

• Wolf-Tilo Balke, Ulrich Güntzer, Jason Xin Zheng:
  Efficient Distributed Skylining for Web Information Systems. 256-273
  
• Oded Shmueli, George A. Mihaila, Sriram Padmanabhan:
  Query-Customized Rewriting and Deployment of DB-to-XML Mappings. 274-291
  
• A. Kumaran, Jayant R. Haritsa:
  LexEQUAL: Supporting Multiscript Matching in Database Systems. 292-309
  

Innovative Modelling Concepts for Spatial and Temporal Databases

• Roland Billen, Eliseo Clementini:
  A Model for Ternary Projective Relations between Regions. 310-328
  
• Spiros Skiadopoulos, Christos Giannoukos, Panos Vassiliadis, Timos K. Sellis, Manolis Koubarakis:
  Computing and Handling Cardinal Direction Information. 329-347
  
• Faiz Currim, Sabah Currim, Curtis E. Dyreson, Richard T. Snodgrass:
  A Tale of Two Schemas: Creating a Temporal XML Schema from a Snapshot Schema with tXSchema. 348-365
  

Query Processing Techniques for Spatial Databases

• Jun Zhang, Dimitris Papadias, Kyriakos Mouratidis, Manli Zhu:
  Spatial Queries in the Presence of Obstacles. 366-384
  
• Liang Jin, Nick Koudas, Chen Li:
  NNH: Improving Performance of Nearest-Neighbor Searches Using Histograms. 385-402
  
• Cristian-Augustin Saita, François Llirbat:
  Clustering Multidimensional Extended Objects to Speed Up Execution of Spatial Queries. 403-421
  

Foundations of Query Processing

• Alan Nash, Bertram Ludäscher:
  Processing Unions of Conjunctive Queries with Negation under Limited Access Patterns. 422-440
  
• Benjamin J. McMahan, Guoqiang Pan, Patrick Porter, Moshe Y. Vardi:
  Projection Pushing Revisited. 441-458
  
• Foto N. Afrati, Chen Li, Prasenjit Mitra:
  On Containment of Conjunctive Queries with Arithmetic Comparisons. 459-476
  
• Maarten Marx:
  XPath with Conditional Axis Relations. 477-494
  

Advanced Query Processing and Optimization

• Hailing Yu, Divyakant Agrawal, Amr El Abbadi:
  Declustering Two-Dimensional Datasets over MEMS-Based Storage. 495-512
  
• Zhen He, Byung Suk Lee, Robert R. Snapp:
  Self-tuning UDF Cost Modeling Using the Memory-Limited Quadtree. 513-531
  
• Fragkiskos Pentaris, Yannis E. Ioannidis:
  Distributed Query Optimization by Query Trading. 532-550
  

Query Processing Techniques for Stream Data

• Alin Dobra, Minos N. Garofalakis, Johannes Gehrke, Rajeev Rastogi:
  Sketch-Based Multi-query Processing over Data Streams. 551-568
  
• Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi:
  Processing Data-Stream Join Aggregates Using Skimmed Sketches. 569-586
  
• Luping Ding, Nishant Mehta, Elke A. Rundensteiner, George T. Heineman:
  Joining Punctuated Streams. 587-604
  

Analysis and Validation Techniques for Data and Schemas

• Mohamed G. Elfeky, Walid G. Aref, Ahmed K. Elmagarmid:
  Using Convolution to Mine Obscure Periodic Patterns in One Pass. 605-620
  
• Nikos Karayannidis, Timos K. Sellis, Yannis Kouvaras:
  CUBE File: A File Structure for Hierarchically Clustered OLAP Cubes. 621-638
  
• Mukund Raghavachari, Oded Shmueli:
  Efficient Schema-Based Revalidation of XML. 639-657
  

Multimedia and Quality-Aware Systems

• Antonios Deligiannakis, Yannis Kotidis, Nick Roussopoulos:
  Hierarchical In-Network Data Aggregation with Quality Guarantees. 658-675
  
• Karin Kailing, Hans-Peter Kriegel, Stefan Schönauer, Thomas Seidl:
  Efficient Similarity Search for Hierarchical Data in Large Databases. 676-693
  
• Yi-Cheng Tu, Sunil Prabhakar, Ahmed K. Elmagarmid, Radu Sion:
  QuaSAQ: An Approach to Enabling End-to-End QoS for Multimedia Databases. 694-711
  

Indexing Techniques

• Lukasz Golab, Shaveen Garg, M. Tamer Özsu:
  On Indexing Sliding Windows over Online Data Streams. 712-729
  
• Betty Salzberg, Linan Jiang, David B. Lomet, Manuel Barrena García, Jing Shan, Evangelos Kanoulas:
  A Framework for Access Methods for Versioned Data. 730-747
  
• Vassil Kriakov, Alex Delis, George Kollios:
  Management of Highly Dynamic Multidimensional Data in a Cluster of Workstations. 748-764
  

Imprecise Information and Approximate Queries

• Nirvana Meratnia, Rolf A. de By:
  Spatiotemporal Compression Techniques for Moving Point Objects. 765-782
  
• Nikos Mamoulis, Man Lung Yiu:
  Non-contiguous Sequence Pattern Queries. 783-800
  

Industrial Papers

• Wei Fan, Philip S. Yu, Haixun Wang:
  Mining Extremely Skewed Trading Anomalies. 801-810
  
• Hong Hai Do, Erhard Rahm:
  Flexible Integration of Molecular-Biological Annotation Data: The GenMapper Approach. 811-822
  

Demo Papers

• Jan Van den Bussche, Stijn Vansummeren, Gottfried Vossen:
  Meta-SQL: Towards Practical Meta-Querying. 823-825
  
• Markus Keidl, Alfons Kemper:
  A Framework for Context-Aware Adaptable Web Services. 826-829
  
• Kam-yiu Lam, Henry Chi-Wai Pang:
  Aggregation of Continuous Monitoring Queries in Wireless Sensor Networking Systems. 830-833
  
• Bin Wu, Rahul Singh, Punit Gupta, Ramesh Jain:
  eVitae: An Event-Based Electronic Chronicle. 834-836
  
• Goce Trajcevski, Peter Scheuermann, Ouri Wolfson, Nimesh Nedungadi:
  CAT: orrect nswers of Continuous Queries Using riggers. 837-840
  
• Jan Chomicki, Jerzy Marcinkowski, Slawomir Staworko:
  Hippo: A System for Computing Consistent Answers to a Class of SQL Queries. 841-844
  
• Rakesh Agrawal, Jerry Kiernan, Ramakrishnan Srikant, Yirong Xu:
  An Implementation of P3P Using Database Technology. 845-847
  
• Daniele Braga, Alessandro Campi, Stefano Ceri:
  XQBE: A Graphical Interface for XQuery Engines. 848-850
  
• Stratos Idreos, Manolis Koubarakis, Christos Tryfonopoulos:
  P2P-DIET: One-Time and Continuous Queries in Super-Peer Networks. 851-853
  
• Bernd Reiner, Karl Hahn:
  HEAVEN: A Hierarchical Storage and Archive Environment for Multidimensional Array Database Management Systems. 854-857
  
• M. Nedim Alpdemir, Arijit Mukherjee, Anastasios Gounaris, Norman W. Paton, Paul Watson, Alvaro A. A. Fernandes, Desmond J. Fitzgerald:
  OGSA-DQP: A Service for Distributed Querying on the Grid. 858-861
  
• Paolo Atzeni, Pierluigi Del Nostro:
  T-Araneus: Management of Temporal Data-Intensive Web Sites. 862-864
  
• Yossi Matias, Leon Portman:
  t-Synopses: A System for Run-Time Management of Remote Synopses. 865-867
  
• Robert Widhopf:
  AFFIC: A Foundation for Index Comparisons. 868-871
  
• Byoung-Woo Oh, Min-Soo Kim, Mi-Jeong Kim, Eun-Kyu Lee:
  Spatial Data Server for Mobile Environment. 872-874