Advances in Database Technology--Edbt 2002: 8th International Conference on Extending Database Technology, Prague, Czech Republic, March 25-27, 2002 : Proceedings

by Jensen, Christian S.; Jeffery, Keith G.; Pokorny, J.; Saltenis, S.; Bertino, Elisa; Bohm, M.

• ISBN13: 9783540433248
• ISBN10: 3540433244
• Format: Paperback
• Copyright: 2002-05-01
• Publisher: Springer-Verlag New York Inc

Summary

This book constitutes the refereed proceedings of the 8th International Conference on Extending Database Technology, EDBT 2002, held in Prague, Czech Republic, in March 2002. The 36 revised full papers presented together with six industrial and application papers, 13 software demos and one invited paper were carefully reviewed and selected from a total of 207 submissions. The papers are organized in topical sections on query transformation, data mining, XML, advanced query processing, moving objects, distributed data, distributed processing, advanced querying, XML-advanced querying, fundamental query services, estimation/histograms, and aggregation.

Table of Contents

Invited Papers
Hyperdatabases: Infrastructure for the Information Space	1	(1)
Hans-Jorg Schek
DAML+OIL: A Reason-able Web Ontology Language	2	(12)
Ian Horrocks
Ambient Intelligence: Plenty of Challenges by 2010	14	(1)
Jari Ahola
Query Transformation
An Approach to Integrating Query Refinement in SQL	15	(19)
Michael Ortega-Binderberger
Kaushik Chakrabarti
Sharad Mehrotra
Querying with Intrinsic Preferences	34	(18)
Jan Chomicki
Rewriting Unions of General Conjunctive Queries Using Views	52	(18)
Junhu Wang
Michael Maher
Rodney Topor
Data Mining
Profit Mining: From Patterns to Actions	70	(18)
Ke Wang
Senqiang Zhou
Jiawei Han
Cut-and-Pick Transactions for Proxy Log Mining	88	(18)
Wenwu Lou
Guimei Liu
Hongjun Lu
Qiang Yang
Composition of Mining Contexts for Efficient Extraction of Association Rules	106	(18)
Cheikh Talibouya Diop
Arnaud Giacometti
Dominique Laurent
Nicolas Spyratos
XML
Designing Functional Dependencies for XML	124	(18)
Mong Li Lee
Tok Wang Ling
Wai Lup Low
On Efficient Matching of Streaming XML Documents and Queries	142	(19)
Laks V.S. Lakshmanan
Sailaja Parthasarathy
Efficient Complex Query Support for Multiversion XML Documents	161	(18)
Shu-Yao Chien
Vassilis J. Tsotras
Carlo Zaniolo
Donghui Zhang
Advanced Query Processing
Approximate Processing of Multiway Spatial Joins in Very Large Databases	179	(18)
Dimitris Papadias
Dinos Arkoumanis
Indexing Values in Continuous Field Databases	197	(18)
Myoung-Ah Kang
Christos Faloatsos
Robert Laurani
Sylvie Servigne
Efficient and Adaptive Processing Of Multiple Continuous Queries	215	(18)
Wee Hyong Tok
Stephane Bressan
Moving Objects
The Geometry of Uncertainty in Moving Objects Databases	233	(18)
Goce Trajcevski
Ouri Wolfson
Fengli Zhang
Sam Chamberlain
Efficient Indexing of Spatiotemporal Objects	251	(18)
Marios Hadjieleftheriou
George Kollios
Vassilis J. Tsotras
Dimitrios Gunopulos
Dynamic Queries over Mobile Objects	269	(18)
Iosif Lazaridis
Kriengkrai Porkaew
Sharad Mehrotra
Industrial and Applications Track-I
Semantic Analysis of Business Process Executions	287	(10)
Fabio Casati
Ming-Chien Shan
An Introduction to the e-XML Data Integration Suite	297	(10)
Georges Gardarin
Antoine Mensch
Anthony Tomasic
Spatio-temporal Information Systems in a Statistical Context	307	(10)
Leonardo Tininini
Mario Paolucci
Giuseppe Sindoni
Stefano De Francisci
Distributed Data
A Systematic Approach to Selecting Maintenance Policies in a Data Warehouse Environment	317	(19)
Henrik Engstrom
Sharma Chakravarthy
Brian Lings
Efficient OLAP Query Processing in Distributed Data Warehouses	336	(18)
Michael O. Akinde
Michael H. Bohlen
Theodore Johnson
Laks V.S. Lakshmanan
Divesh Srivastava
Incremental Maintenance of Schema-Restructuring Views	354	(18)
Andreas Koeller
Elke A. Rundensteiner
Distributed Processing
Coupling of FDBS and WfMS for Integrating Database and Application Systems: Architecture, Complexity, Performance	372	(18)
Klaudia Hergula
Theo Harder
Optimizing Scientific Databases for Client Side Data Processing	390	(19)
Etzard Stolte
Gustavo Alonso
Supporting Efficient Parametric Search of E-Commerce Data: A Loosely-Coupled Solution	409	(18)
Min Wang
Yuan-Chi Chang
Sriram Padmanabhan
Advanced Querying
Divide-and-Conquer Algorithm for Computing Set Containment Joins	427	(18)
Sergey Melnik
Hector Garcia-Molina
Universal Quantification in Relational Databases: A Classification of Data and Algorithms	445	(19)
Ralf Rantzau
Leonard Shapiro
Bernhard Mitschang
Quan Wang
Efficient Algorithms for Mining Inclusion Dependencies	464	(13)
Fabien De Marchi
Stephane Lopes
Jean-Marc Petit
XML-Advanced Querying
The Index-Based XXL Search Engine for Querying XML Data with Relevance Ranking	477	(19)
Anja Theobald
Gerhard Weikum
Tree Pattern Relaxation	496	(18)
Sihem Amer-Yahia
SungRan Cho
Divesh Srivastava
Schema-Driven Evaluation of Approximate Tree-Pattern Queries	514	(19)
Torsten Schlieder
Fundamental Query Services
A Robust and Self Tuning Page-Replacement Strategy for Spatial Database Systems	533	(20)
Thomas Brinkhoff
Broadcast-Based Data Access in Wireless Environments	553	(19)
Xu Yang
Athman Bouguettaya
Bridging the Gap between Response Time and Energy-Efficiency in Broadcast Schedule Design	572	(18)
Wai Gen Yee
Shamkant B. Navathe
Edward Omiecinski
Christopher Jermaine
Estimation/Histograms
Estimating Answer Sizes for XML Queries	590	(19)
Yuqing Wu
Jignesh M. Patel
H. V. Jagadish
Selectivity Estimation for Spatial Joins with Geometric Selections	609	(18)
Chengyu Sun
Divyakant Agrawal
Amr El Abbadi
A Framework for the Physical Design Problem for Data Synopses	627	(19)
Arnd Christian Konig
Gerhard Weikum
Aggregation
Temporal Aggregation over Data Streams Using Multiple Granularities	646	(18)
Donghui Zhang
Dimitrios Gunopulos
Vassilis J. Tsotras
Bernhard Seeger
ProPolyne: A Fast Wavelet-Based Algorithm for Progressive Evaluation of Polynomial Range-Sum Queries	664	(18)
Rolfe R. Schmidt
Cyrus Shahabi
Aggregate Processing of Planar Points	682	(19)
Yufei Tao
Dimitris Papadias
Jun Zhang
Industrial and Applications Track-II
TDB: A Database System for Digital Rights Management	701	(11)
Radek Vingralek
Umesh Maheshwari
William Shapiro
Content Schema Evolution in the CoreMedia Content Application Platform CAP	712	(10)
Axel Wienberg
Matthias Ernst
Andreas Gawecki
Olaf Kummer
Frank Wienberg
Joachim W. Schmidt
Gene Expression Data Management: A Case Study	722	(10)
Victor M. Markowitz
I Min A. Chen
Anthony Kosky
Demo Paper Track
With HEART towards Response Time Guarantees for Message-Based e-Services	732	(4)
Achim Kraiss
Frank Schoen
Gerhard Weikum
Uwe Deppisch
Cobra: A Content-Based Video Retrieval System	736	(3)
Milan Petkovic
Willem Jonker
Navigating Virtual Information Sources with Know-ME	739	(3)
Xufei Qian
Bertram Ludascher
Maryann E. Martone
Amarnath Gupta
XQuery by the Book: The IPSI XQuery Demonstrator	742	(3)
Peter Fankhauser
Tobias Groh
Sven Overhage
The ORDB-Based SFB-501-Reuse-Repository	745	(4)
Wolfgang Mahnke
Norbert Ritter
Building Dynamic Market Places Using HyperQueries	749	(4)
Christian Wiesner
Peter Winkdhofer
Alfons Kemper
The ApproXML Tool Demonstration	753	(3)
Ernesto Damiani
Nico Lavarini
Stefania Marrara
Barbara Oliboni
Daniele Pasini
Letizia Tanca
Giuseppe Viviani
A Database-Supported Workbench for Information Fusion: InFuse	756	(3)
Oliver Dunemann
Ingolf Geist
Roland Jesse
Kai-Uwe Sattler
Andreas Stephanik
STyX: Connecting the XML Web to the World of Semantics	759	(3)
Irini Fundulaki
Bernd Amann
Catriel Beeri
Michel Scholl
Anne-Marie Vercoustre
UMiner: A Data mining system handling uncertainty and quality	762	(4)
Christos Amanatidis
Maria Halkidi
Michalis Vazirgiannis
Managing Web Sites with OntoWebber	766	(3)
Yuhui Jin
Sichun, Xu
Stefan Decker
Gio Wiederhold
Management of Dynamic Location Information in DOMINO	769	(3)
Ouri Wolfson
Hu Cao
Hai Lin
Goce Trajcevski
Feugli Zhang
N. Rishe
Situation Aware Mobile Access to Digital Libraries	772	(3)
Peter Haase
Author Index	775