EDBT 2004
March 14 - 18, 2004
Heraklion - Crete
Greece
 

Accepted Papers


    Research Papers

  1. Beyond 1-Safety and 2-Safety for replicated databases: Group-Safety
    Matthias Wiesmann, Icole Polytechnique Fidirale Lausanne (EPFL)
    Andri Schiper, Icole Polytechnique Fidirale Lausanne (EPFL)

  2. A Model for Ternary Projective Relations Between Regions
    Roland Billen, University of Glasgow
    Eliseo Clementini, University of L'Aquila

  3. Efficient Similarity Search for Hierarchical Data in Large Databases
    Karin Kailing, University of Munich
    Hans-Peter Kriegel, University of Munich
    Stefan Schfnauer, University of Munich
    Thomas Seidl, Aachen University (RWTH)

  4. Non-contiguous Sequence Pattern Queries
    Nikos Mamoulis, University of Hong Kong
    Man Lung Yiu, University of Hong Kong

  5. Query-Customized Rewriting and Deployment of DB-to-XML Mappings
    Oded Shmueli, Technion - Israel Institute of Technology
    George Mihaila, IBM T.J. Watson Research Center
    Sriram Padmanabhan, IBM T.J. Watson Research Center

  6. On Indexing Sliding Windows over On-line Data Streams
    Lukasz Golab, University of Waterloo
    Shaveen Garg, Indian Institute of Technology, Bombay
    Tamer Ozsu, University of Waterloo

  7. Efficient Distributed Skylining for Web Information Systems
    Wolf-Tilo Balke, EECS, UC Berkeley
    Ulrich G?ntzer, Universitdt T?bingen
    Jason Xin Zheng, EECS, UC Berkeley

  8. LexEQUAL: Supporting Multi-script Matching in Database Systems
    A Kumaran, Indian Institute of Science
    Jayant R. Haritsa, Indian Institute of Science

  9. Spatial Queries in the Presence of Obstacles
    Jun Zhang, HKUST
    Dimitris Papadias, HKUST
    Kyriakos Mouratidis, HKUST
    Manli Zhu, HKUST

  10. A Framework for Access Methods for Versioned Data
    Betty Salzberg, College of Computer and Information Science, Northeastern University
    Linan Jiang, Oracle Corporation
    David Lomet, Microsoft Research
    Manuel Barrena, Universidad de Extremadura
    Jing Shan, College of Computer and Information Science, Northeastern University
    Evangelos Kanoulas, College of Computer and Information Science, Northeastern University

  11. HOPI: An Efficient Connection Index for Complex XML Document Collections
    Ralf Schenkel, Saarland University
    Anja Theobald, Saarland University
    Gerhard Weikum, weikum@cs.uni-sb.de

  12. Efficient Schema-Based Revalidation of XML
    Mukund Raghavachari, IBM T.J. Watson Research Center
    Oded Shmueli, Technion - Israel Institute of Technology

  13. A Condensation Approach for Privacy Preserving Data Mining
    Charu Aggarwal, IBM T. J. Watson Research Center
    Philip Yu, IBM T. J. Watson Research Center

  14. Declustering two-dimensional datasets over MEMS-based Storage
    Hailing Yu, Univ. of California at Santa barbara
    Divyakant Agrawal, Univ. of California at Santa barbara
    Amr El Abbadi, Univ. of California at Santa barbara

  15. Joining Punctuated Streams
    Luping Ding, Worcester Polytechnic Institute
    Nishant Mehta, Worcester Polytechnic Institute
    Elke Rundensteiner, Worcester Polytechnic Institute
    George Heineman, Worcester Polytechnic Institute

  16. On Containment of Conjunctive Queries with Arithmetic Comparisons
    Foto Afrati, National Technical University, Athens, Greece
    Chen Li, University of California, Irvine, CA, USA
    Prasenjit Mitra, The Pennsylvania State University, University Park, PA, USA

  17. Processing Unions of Conjunctive Queries with Negation under Limited Access Patterns
    Alan Nash, Department of Mathematics, University of California, San Diego
    Bertram Ludaescher, San Diego Supercomputer Center, University of California, San Diego

  18. Content-Based Routing of Path Queries in Peer-to-Peer Systems
    Georgia Koloniari, University of Ioannina
    Evaggelia Pitoura, University of Ioannina

  19. CUBE File: A File Structure for Hierarchically Clustered OLAP Cubes
    Nikos Karayannidis, Institute of Communication and Computer Systems and School of Electrical and Computer Engineering, National
    Technical University of Athens, Zographou 15773, Athens, Hellas.
    Timos Sellis, Institute of Communication and Computer Systems and School of Electrical and Computer Engineering, National
    Technical University of Athens, Zographou 15773, Athens, Hellas.
    Yannis Kouvaras, Institute of Communication and Computer Systems and School of Electrical and Computer Engineering, National
    Technical University of Athens, Zographou 15773, Athens, Hellas.

  20. Energy-Conserving Air Indexes for Nearest Neighbor Search
    Baihua Zheng, School of Information Systems, Singapore Management University
    Jianliang Xu, Hong Kong Baptist University
    Wang-Chien Lee, Penn State University
    Dik Lun Lee, Hong Kong University of Science and Technology

  21. Hierarchical in-Network Data Aggregation with Quality Guarantees
    Antonios Deligiannakis, University of Maryland
    Yannis Kotidis, AT&T Labs-Research
    Nick Roussopoulos, University of Maryland

  22. DBDC: Density Based Distributed Clustering
    Eshref Januzaj, University of Munich
    Hans-Peter Kriegel, University of Munich
    Martin Pfeifle, University of Munich

  23. Efficient Query Evaluation over Compressed XML Data
    Andrei Arion, INRIA, France
    Angela Bonifati, ICAR-CNR, Italy
    Gianni Costa, ICAR-CNR, Italy
    Sandra D'Aguanno, INRIA, France
    Ioana Manolescu, INRIA, France
    Andrea Pugliese, Univarsita' della Calabria

  24. Spatiotemporal Compression Techniques for Moving Point Objects
    Nirvana Meratnia, University of Twente, The Netherlands
    Rolf A. de By, Intl. Inst. for Geoinformation Science & Earth Observation (ITC)

  25. Iterative Incremental Clustering of Time Series
    Dimitrios Gunopulos, University of California, Riverside
    Michail Vlachos, University of California, Riverside
    Eamonn Keogh, University of California, Riverside

  26. Projection Pushing Revisited
    Benjamin McMahan, Rice University
    Guoqiang Pan, Rice University
    Patrick Porter, Scalable Software
    Moshe Vardi, Rice University

  27. NNH: Improving Performance of Nearest-Neighbor Searches Using Histograms
    Liang Jin, University of California, Irvine
    Koudas Nick, AT&T Research Lab
    Chen Li, University of California, Irvine

  28. MobiEyes: Distributed Processing of Continuously Moving Queries on Moving Objects in a Mobile System
    Bugra Gedik, Georgia Institute of Technology
    Ling Liu, Georgia Institute of Technology

  29. LIMBO: Scalable Clustering of Categorical Data
    Periklis Andritsos, University of Toronto, Department of Computer Science
    Panayiotis Tsaparas, University of Toronto, Department of Computer Science
    Ren?e J. Miller, University of Toronto, Department of Computer Science
    Kenneth C. Sevcik, University of Toronto, Department of Computer Science

  30. Distributed Query Optimization by Query Trading
    Fragkiskos Pentaris, University of Athens
    Yannis Ioannidis, University of Athens

  31. QuaSAQ: An Approach to Enabling End-to-End QoS for Multimedia Databases
    Yi-Cheng Tu, Department of Computer Sciences, Purdue University
    Sunil Prabhakar, Department of Computer Sciences, Purdue University
    Ahmed Elmagarmid, Department of Computer Sciences, Purdue University

  32. A Tale of Two Schemas: Creating a Temporal XML Schema from a Snapshot Schema with tXSchema
    Faiz Currim, University of Arizona
    Sabah Currim, University of Arizona
    Richard Snodgrass, University of Arizona
    Curtis Dyreson, Washington State University

  33. Sketch-Based Multi-Query Processing over Data Streams
    Alin Dobra, University of Florida
    Minos Garofalakis, Bell Laboratories, Lucent Technologies
    Johannes Gehrke, Cornell University
    Rajeev Rastogi, Bell Laboratories, Lucent Technologies

  34. Management of Highly Dynamic Multidimensional Data in a Cluster of Workstations
    Vassil Kriakov, Polytechnic University
    Alex Delis, University of Athens
    George Kollios, Boston University

  35. A Framework for Efficient Storage Security in RDBMS
    Bala Iyer, IBM Silicon Valley Lab
    Sharad Mehrotra, University of California Irvine
    Einar Mykletun, University of California Irvine
    Gene Tsudik, University of California Irvine
    Yonghua Wu, University of California Irvine

  36. XPath with conditional axes
    Maarten Marx, Department of Computer Science, ILLC, Universiteit van Amsterdam

  37. Clustering Multidimensional Extended Objects to Speed Up Execution of Spatial Queries
    Cristian-Augustin Saita, INRIA-Rocquencourt
    Francois Llirbat, INRIA-Rocquencourt

  38. XQzip: Querying Compressed XML Using Structural Indexing
    James Cheng, Hong Kong University of Science and Technology
    Wilfred Ng, Hong Kong University of Science and Technology

  39. Self-tuning UDF Cost Modeling Using the Memory Limited Quadtree
    Zhen He, Department of Computer Science, University of Vermont
    Byung Lee, Department of Computer Science, University of Vermont
    Robert Snapp, Department of Computer Science, University of Vermont

  40. Using Convolution to Mine Obscure Periodic Patterns in One Pass
    Mohamed G. Elfeky, Purdue University
    Walid G. Aref, Purdue University
    Ahmed K. Elmagarmid, Purdue University

  41. Computing and Handling Cardinal Direction Information
    Spiros Skiadopoulos, National Technical University of Athens
    Christos Giannoukos, National Technical University of Athens
    Panos Vassiliadis, University of Ioannina
    Timos Sellis, National Technical University of Athens
    Manolis Koubarakis, Technical University of Crete

  42. Processing Data-Stream Join Aggregates Using Skimmed Sketches
    Sumit Ganguly, Bell Labs, Lucent Technologies
    Minos Garofalakis, Bell Labs, Lucent Technologies
    Rajeev Rastogi, Bell Labs, Lucent Technologies

    Industrial Track Papers

  43. Mining Extremely Skewed Security Trading Anomalies
    Wei Fan, IBM T.J.Watson
    Philip Yu, IBM T.J.Watson
    Haixun Wang, IBM T.J.Watson
  44. Flexible Integration of Molecular-biological Annotation Data: The GenMapper Approach

  45. Hong-Hai Do, Interdisciplinary Center for Bioinformatics, University of Leipzig, Germany
    Erhard Rahm, Department of Computer Science, University of Leipzig, German