Proceedings 2002 VLDB Conference

by VLDB

• ISBN13: 9781558608696
• ISBN10: 1558608699
• eBook ISBN(s): 9781558608696
• Additional ISBN(s): 9780080514918
• Format: Paperback
• Copyright: 8/15/2002
• Publisher: Elsevier Science

Summary

Proceedings of the 28th Annual International Conference on Very Large Data Bases held in Hong Kong, China on August 20-23, 2002. Organized by the VLDB Endowment, VLDB is the premier international conference on database technology.

Table of Contents

Keynotes
Data Routing Rather than Databases: The Meaning of the Next Wave of the Web Revolution to Data Management	3	(1)
Adam Bosworth
Foundation Matters	4	(5)
C. J. Date
Ten-Year Best Paper Award
Wireless Graffiti - Data, Data Everywhere	9	(11)
Tomasz Imielinski
Badri Nath
Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering	20	(15)
Gerhard Weikum
Axel Moenkeberg
Christof Hasse
Peter Zabback
Research Papers
Session: Research 1 - Information Retrieval and Databases
Referee: An Open Framework for Practical Testing of Recommender Systems using ResearchIndex	35	(12)
Dan Cosley
Steve Lawrence
David M. Pennock
Adaptable Similarity Search using Non-Relevant Information	47	(12)
Ashwin T. V.
Rahul Gupta
Sugata Ghosal
Sideway Value Algebra for Object-Relational Databases	59	(12)
G. Ozsoyoglu
A. Al-Hamdani
I. S. Altingovde
S. A. Ozel
O. Ulusoy
Z. M. Ozsoyoglu
Database Selection Using Actual Physical and Acquired Logical Collection Resources in a Massive Domain-specific Operational Environment	71	(12)
Jack G. Conrad
Xi S. Guo
Peter Jackson
Monem Meziou
Session: Research 2 - XML Query Processing
Structural Function Inlining Technique for Structurally Recursive XML Queries	83	(12)
Chang-Won Park
Jun-Ki Min
Chin-Wan Chung
Efficient Algorithms for Processing XPath Queries	95	(12)
Georg Gottlob
Christoph Koch
Reinhard Pichler
Incorporating XSL Processing into Database Engines	107	(12)
Guido Moerkotte
Optimizing View Queries in ROLEX to Support Navigable Result Trees	119	(12)
P. Bohannon
S. Ganguly
H. F. Korth
P. P. S. Narayan
P. Shenoy
Session: Research 3 - Security and Privacy
Chip-Secured Data Access: Confidential Data on Untrusted Servers	131	(12)
Luc Bouganim
Philippe Pucheral
Hippocratic Databases	143	(12)
Rakesh Agrawal
Jerry Kiernan
Ramakrishnan Srikant
Yirong Xu
Watermarking Relational Databases	155	(12)
Rakesh Agrawal
Jerry Kiernan
Session: Research 4 - Query Optimization
Parametric Query Optimization for Linear and Piecewise Linear Cost Functions	167	(12)
Arvind Hulgeri
S. Sudarshan
Plan Selection Based on Query Clustering	179	(12)
Antara Ghosh
Jignashu Parikh
Vibhuti S. Sengar
Jayant R. Haritsa
Generic Database Cost Models for Hierarchical Memory Systems	191	(12)
Stefan Manegold
Peter Boncz
Martin L. Kersten
Session: Research 5 - Stream Processing
Streaming Queries over Streaming Data	203	(12)
Sirish Chandrasekaran
Michael J. Franklin
Monitoring Streams - A New Class of Data Management Applications	215	(12)
Donald Carney
Ugur Cetintemel
Mitch Cherniack
Christian Convey
Sangdon Lee
Greg Seidman
Michael Stonebraker
Nesime Tatbul
Stan Zdonik
A Transducer-Based XML Query Processor	227	(12)
Bertram Ludaescher
Pratik Mukhopadhyay
Yannis Papakonstantinou
Session: Research 6 - XML Indexing
Updates for Structure Indexes	239	(12)
Raghav Kaushik
Philip Bohannon
Jeffrey F. Naughton
Pradeep Shenoy
RE-Tree: An Efficient Index Structure for Regular Expressions	251	(12)
Chee-Yong Chan
Minos Garofalakis
Rajeev Rastogi
Efficient Structural Joins on Indexed XML Documents	263	(12)
Shu-Yao Chien
Zografoula Vagena
Donghui Zhang
Vassilis J. Tsotras
Carlo Zaniolo
Session: Research 7 - Query Processing
Shooting Stars in the Sky: An Online Algorithm for Skyline Queries	275	(12)
Donald Kossmann
Frank Ramsak
Steffen Rost
Continuous Nearest Neighbor Search	287	(12)
Yufei Tao
Dimitris Papadias
Qiongmao Shen
Progressive Merge Join: A Generic and Non-blocking Sort-based Join Algorithm	299	(12)
Jens-Peter Dittrich
Bernhard Seeger
David Scot Taylor
Peter Widmayer
Foundations of Preferences in Database Systems	311	(12)
Werner Kießling
Session: Research 8 - Analyzing Data Streams
Multi-Dimensional Regression Analysis of Time-Series Data Streams	323	(12)
Yixin Chen
Guozhu Dong
Jiawei Han
Benjamin W. Wah
Jianyong Wang
Comparing Data Streams Using Hamming Norms (How to Zero In)	335	(11)
Graham Cormode
Mayur Datar
Piotr Indyk
S. Muthukrishnan
Approximate Frequency Counts over Data Streams	346	(12)
Gurmeet Singh Manku
Rajeev Motwani
StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time	358	(12)
Yunyue Zhu
Dennis Shasha
Session: Research 9 - Web Search Engines
Optimizing Result Prefetching in Web Search Engines with Segmented Indices	370	(12)
Ronny Lempel
Shlomo Moran
I/O-Conscious Data Preparation for Large-Scale Web Search Engines	382	(12)
Maxim Lifantsev
Tzi-cker Chiueh
Distributed Search over the Hidden Web: Hierarchical Database Sampling and Selection	394	(12)
Panagiotis G. Ipeirotis
Luis Gravano
Session: Research 10 - Storage and Indexing
Exact Indexing of Dynamic Time Warping	406	(12)
Eamonn Keogh
Adaptive Index Structures	418	(12)
Yufei Tao
Dimitris Papadias
A Case for Fractured Mirrors	430	(12)
Ravishankar Ramamurthy
David J. DeWitt
Qi Su
Session: Research 11 - Maintenance of Statistics
XPath Learner: An On-line Self-Tuning Markov Histogram for XML Path Selectivity Estimation	442	(12)
Lipyeow Lim
Min Wang
Sriram Padmanabhan
Jeffrey Scott Vitter
Ronald Parr
How to Summarize the Universe: Dynamic Maintenance of Quantiles	454	(12)
Anna C. Gilbert
Yannis Kotidis
S. Muthukrishnan
Martin J. Strauss
Structure and Value Synopses for XML Data Graphs	466	(12)
Neoklis Polyzotis
Minos Garofalakis
Session: Research 12 - Security and Privacy 2
Compressed Accessibility Map: Efficient Access Control for XML	478	(12)
Ting Yu
Divesh Srivastava
Laks V. S. Lakshmanan
H. V. Jagadish
Optimizing the Secure Evaluation of Twig Queries	490	(12)
SungRan Cho
Sihem Amer-Yahia
Laks V. S. Lakshmanan
Divesh Srivastava
Provisions and Obligations in Policy Management and Security Applications	502	(12)
Claudio Bettini
Sushil Jajodia
X. Sean Wang
Duminda Wijesekera
Session: Research 13 - Changing Web
Effective Change Detection Using Sampling	514	(12)
Junghoo Cho
Alexandros Ntoulas
Maintaining Coherency of Dynamic Data in Cooperating Repositories	526	(12)
Shetal Shah
Krithi Ramamritham
Prashant Shenoy
A Bandwidth Model for Internet Search	538	(12)
Axel Uhl
Session: Research 14 - Enterprise Data Management
Using Latency-Recency Profiles for Data Delivery on the Web	550	(12)
Laura Bright
Louiqa Raschid
View Invalidation for Dynamic Content Caching in Multitiered Architectures	562	(12)
K. Selcuk Candan
Divyakant Agrawal
Wen-Syan Li
Oliver Po
Wang-Pin Hsiung
Improving Data Access of J2EE Applications by Exploiting Asynchronous Messaging and Caching Services	574	(12)
Samuel Kounev
Alejandro Buchmann
Session: Research 15 - Data Transformation and Integration
Eliminating Fuzzy Duplicates in Data Warehouses	586	(12)
Rohit Ananthakrishna
Surjit Chaudhuri
Venkatesh Ganti
Translating Web Data	598	(12)
Lucian Popa
Yannis Velegrakis
Renee J. Miller
Mauricio A. Hernandez
Ronald Fagin
COMA - A System for Flexible Combination of Schema Matching Approaches	610	(12)
Hong-Hai Do
Erhard Rahm
Session: Research 16 - Database Applications in Science
Efficient Exploration of Large Scientific Databases	622	(12)
Etzard Stolte
Gustavo Alonso
Searching on the Secondary Structure of Protein Sequences	634	(12)
Laurie Hammel
Jignesh M. Patel
ProTDB: Probabilistic Data in XML	646	(12)
Andrew Nierman
H. V. Jagadish
Session: Research 17 - Data Mining
Fast and Accurate Text Classification via Multiple Linear Discriminant Projections	658	(12)
Soumen Chakrabarti
Shourya Roy
Mahesh V. Soundalgekar
DISCOVER: Keyword Search in Relational Databases	670	(12)
Vagelis Hristidis
Yannis Papakonstantinou
Maintaining Data Privacy in Association Rule Mining	682	(12)
Shariq J. Rizvi
Jayant R. Harista
Session: Research 18 - Transactions
A Logical Framework for Scheduling Workflows under Resource Allocation Constraints	694	(12)
Pinar Senkul
Michael Kifer
Ismail H. Toroslu
An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems	706	(12)
Stephen Blott
Henry F. Korth
Lightweight Flexible Isolation for Language-based Extensible Systems	718	(12)
Laurent Daynes
Grzegorz Czajkowski
Session: Research 19 - OLAP and Data Warehouses
Processing Star Queries on Hierarchically-Clustered Fact Tables	730	(12)
Nikos Karayannidis
Aris Tsois
Timos Sellis
Roland Pieringer
Volker Markl
Frank Ramsak
Robert Fenk
Klaus Elhardt
Rudolf Bayer
Exploiting Versions for On-line Data Warehouse Maintenance in MOLAP Servers	742	(12)
Heum-Geun Kang
Chin-Wan Chung
FAS - A Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components	754	(12)
Uwe Rohm
Klemens Bohm
Hans-Jorg Schek
Heiko Schuldt
Session: Research 20 - Summarization in Data Warehouses
The Generalized MDL Approach for Summarization	766	(12)
Laks V. S. Lakshmanan
Raymond T. Ng
Christine Xing Wang
Xiadong Zhou
Theodore J. Johnson
Quotient Cube: How to Summarize the Semantics of a Data Cube	778	(12)
Laks V. S. Lakshmanan
Jian Pei
Jiawei Han
A One-Pass Aggregation Algorithm with the Optimal Buffer Size in Multidimensional OLAP	790	(12)
Young-Koo Lee
Kyu-Young Whang
Yang-Sae Moon
Il-Yeol Song
Incremental Maintenance for Non-Distributive Aggregate Functions	802	(12)
Themistoklis Palpanas
Richard Sidle
Roberta Cochrane
Hamid Pirahesh
Session: Research 21 - Monitoring and Data Dissemination
Reverse Nearest Neighbor Aggregates Over Data Streams	814	(12)
Flip Korn
S. Muthukrishnan
Divesh Srivastava
Tree Pattern Aggregation for Scalable XML Data Dissemination	826	(12)
Chee-Yong Chan
Wenfei Fan
Pascal Felber
Minos Garofalakis
Rajeev Rastogi
DTD-Directed Publishing with Attribute Translation Grammars	838	(12)
Michael Benedikt
Chee Yong Chan
Wenfei Fan
Rajeev Rastogi
Shihui Zheng
Aoying Zhou
A Multi-version Cache Replacement and Prefetching Policy for Hybrid Data Delivery Environments	850	(15)
Andre Seifert
Marc H. Scholl
Panels
Data Management Challenges in Very Large Enterprises	865	(1)
Michael L. Brodie
Adam Bosworth
James Hamilton
Pat Selinger
Hans-Peter Steiert
The Future Home of Data	866	(2)
Johann-Christoph Freytag
Michael J. Franklin
Paul Larson
Guy Lohman
Guido Moerkotte
Biodiversity and Ecosystem Informatics - Research, Technology Transfer, or Application Development?	868	(5)
Judith Bayard Cushing
Kathleen Bergen
Yannis E. Ioannidis
Jessie Kennedy
Industrial, Applications and Experience Papers
Session: Industry 1 - Design for Recoverability/Adaptability
Toward Recovery-Oriented Computing	873	(4)
Armando Fox
SMART: Making DB2	877	(3)
Guy M. Lohman
Sam S. Lightstone
Session: Industry 2 - Potpourri
Business Process Cockpit	880	(4)
Mehmet Sayal
Fabio Casati
Umeshwar Dayal
Ming-Chien Shan
GnatDb: A Small-Footprint, Secure Database System	884	(10)
Radek Vingralek
Experience Report: Exploiting Advanced Database Optimization Features for Large-Scale SAP R/3 Installations	894	(12)
Bernhard Zeller
Alfons Kemper
Session: Industry 3 - Native XML Support in Relational Systems
Information Integration and XML in IBM's DB2	906	(2)
Pat Selinger
Session: Industry 4 - Database Applications
A New Passenger Support System for Public Transport using Mobile Database Access	908	(12)
Koichi Goto
Yahiko Kambayashi
OBK - An Online High Energy Physics' Meta-Data Repository	920	(8)
I. Alexandrov
A. Amorim
E. Badescu
M. Barczyk
D. Burckhart-Chromek
M. Caprini
M. Dobson
J. Flammer
R. Hart
R. Jones
A. Kazarov
S. Kolos
V. Kotov
D. Liko
L. Lucio
L. Mapelli
M. Mineev
L. Moneta
I. Papadopoulos
M. Nassiakou
N. Parrington
L. Pedro
A. Ribeiro
Yu. Ryabov
D. Schweiger
I. Soloviev
H. Wolters
The gRNA: A Highly Programmable Infrastructure for Prototyping, Developing and Deploying Genomics-Centric Applications	928	(12)
Amey V. Laud
Sourav S. Bhowmick
Pedro Cruz
Dadabhai T. Singh
George Rajesh
Session: Industry 5 - Database Engine Optimizations
An Efficient Method for Performing Record Deletions and Updates Using Index Scans	940	(10)
C. Mohan
Joining Ranked Inputs in Practice	950	(12)
Ihab F. Ilyas
Walid G. Aref
Ahmed K. Elmgarmid
SQL Memory Management in Oracle9i	962	(12)
Benoit Dageville
Mohamed Zait
Session: Industry 6 - Query Processing
XMark: A Benchmark for XML Data Management	974	(12)
Albrecht Schmidt
Florian Waas
Martin Kersten
Michael J. Carey
Ioana Manolescu
Ralph Busse
The Denodo Data Integration Platform	986	(4)
Alberto Pan
Juan Raposo
Manuel Alvarez
Paula Montoto
Vicente Orjales
Justo Hidalgo
Lucia Ardao
Anastasio Molano
Angel Vina
Preference SQL - Design, Implementation, Experiences	990	(12)
Werner Kießling
Gerhard Kostler
Session: Industry 7 - New Applications Challenges
The Rubicon of Smart Data	1002	(4)
Roger
Information Management Challenges from the Aerospace Industry	1006	(2)
Suryanarayana M. Sripada
Session: Industry 8 - Database Technology for the Web
Experiments on Query Expansion for Internet Yellow Page Services Using Web Log Mining	1008	(11)
Yusuke Ohura
Katsumi Takahasii
Iko Pramudiono
Masaru Kitsuregawa
Issues and Evaluations of Caching Solutions for Web Application Acceleration	1019	(12)
Wen-Syan Li
Wang-Pin Hsuing
Dmitri V. Kalashnikov
Radu Sion
Oliver Po
Divyakant Agrawal
K. Selcuk Candan
An Automated System for Web Portal Personalization	1031	(12)
Charu C. Aggarwal
Philip S. Yu
Demonstrations
EOS: Exactly-Once E-Service Middleware	1043	(4)
German Shegalov
Gerhard Weikum
Roger Barga
David Lomet
ServiceGlobe: Distributing E-Services Across the Internet	1047	(4)
Markus Keidl
Stefan Seltzsam
Konrad Stocker
Alfons Kemper
SELF-SERV: A Platform for Rapid Composition of Web Services in a Peer-to-Peer Environment	1051	(4)
Quan Z. Sheng
Boualem Benatallah
Marlon Dumas
Eileen Oi-Yan Mak
Database Technologies for Electronic Commerce	1055	(4)
Rakesh Agrawal
Ramakrishnan Srikant
Yirong Xu
Advanced Database Technologies in a Diabetic Healthcare System	1059	(4)
Wynne Hsu
Mong Li Lee
Beng Chin Ooi
Pranab Kumar Mohanty
Keng Lik Teo
Chenyi Xia
RTMonitor: Real-Time Data Monitoring Using Mobile Agent Technologies	1063	(4)
Kam-Yiu Lam
Alan Kwan
Krithi Ramamritham
Viator - A Tool Family for Graphical Networking and Data View Creation	1067	(4)
Stephan Heymann
Katja Tham
Axel Kilian
Gunnar Wegner
Peter Rieger
Dieter Merkel
Johann Christoph Freytag
Profiling and Internet Connectivity in Automotive Environments	1071	(4)
M. Cilia
P. Hasselmayer
A. P. Buchmann
GeMBASE: A Geometric Mediator for Brain Analysis with Surface Ensembles	1075	(4)
Simone Santini
Amarnath Gupta
Extending an ORDBMS: The StateMachine Module	1079	(4)
Wolfgang Mahnke
Christian Mathis
Hans-Peter Steiert
BANKS: Browsing and Keyword Searching in Relational Databases	1083	(4)
B. Aditya
Gaurav Bhalotia
Soumen Chakrabarti
Arvind Hulgeri
Charuta Nakhe
Parag S. Sudarshan
Active XML: Peer-to-Peer Data and Web Services Integration	1087	(4)
Serge Abiteboul
Omar Benjelloun
Ioana Manolescu
Tova Milo
Roger Weber
LegoDB: Customizing Relational Storage for XML Documents	1091	(4)
Philip Bohannon
Juliana Freire
Jayant R. Haritsa
Maya Ramanath
Prasan Roy
Jerome Simeon
enTrans: A System for Flexible Consistency Maintenance in Directory Applications	1095	(4)
Anandi Herlekar
Atul Deopujari
Krithi Ramamritham
Shaymsunder Gopale
Shridhar Shukla
Champagne: Data Change Propagation for Heterogeneous Information Systems	1099	(4)
Ralf Rantzau
Carmen Constantinescu
Uwe Heinkel
Holger Meinecke
ALIAS: An Active Learning led Interactive Deduplication System	1103	(4)
Sunita Sarawagi
Anuradha Bhamidipaty
Alok Kirpal
Chandra Mouli
A-TOPSS - A Publish/Subscribe System Supporting Approximate Matching	1107	(6)
Haifeng Liu
H.-Arno Jacobsen
Doctoral Posters	1113	(2)
Author Index	1115