VLDB '02: Proceedings of the 28th International Conference on Very Large Databases. Hong Kong SAR, China 20–23 August 2002

Content: 
Conference Officers, Pages iii-iv
Program Committees, Pages v-vi
Infrastructure for Information Systems, Page vii
Additional Reviewers, Pages viii-ix
Sponsors, Pages x-xi
The VLDB Endowment, Page xii
Preface, Page xiii, Fred Lochovsky, Wang Shan
Foreword, Pages xiv-xv, Philip A. Bernstein, Yannis E. Ioannidis, Raghu Ramakrishnan
Chapter 1 - Data Routing Rather than Databases: The Meaning of the Next Wave of the Web Revolution to Data Management, Page 3, Adam Bosworth
Chapter 2 - Foundation Matters, Pages 4-5, C.J. Date
Chapter 3 - Wireless Graffiti — Data, data everywhere, Pages 9-19, Tomasz Imielinski, Badri Nath
Chapter 4 - Self-tuning Database Technology and Information Services: From Wishful Thinking to Viable Engineering, Pages 20-31, Gerhard Weikum, Axel Moenkeberg, Christof Hasse, Peter Zabback
Chapter 5 - Referee: An open framework for practical testing of recommender systems using ResearchIndex, Pages 35-46, Dan Cosley, Steve Lawrence, David M. Pennock
Chapter 6 - Adaptable Similarity Search using Non-Relevant Information, Pages 47-58, Ashwin T.V., Rahul Gupta, Sugata Ghosal
Chapter 7 - Sideway Value Algebra for Object-Relational Databases, Pages 59-70, G Özsoyoğlu, A Al-Hamdani, I.S Altıngövde, S.A Özel, Ö Ulusoy, Z.M Özsoyoğlu
Chapter 8 - Database Selection Using Actual Physical and Acquired Logical Collection Resources in a Massive Domain-specific Operational Environment, Pages 71-82, Jack G. Conrad, Xi S. Guo, Peter Jackson, Monem Meziou
Chapter 9 - Structural Function Inlining Technique for Structurally Recursive XML Queries, Pages 83-94, Chang-Wong Park, Jun-Ki Min, Chin-Wan Chung
Chapter 10 - Efficient Algorithms for Processing XPath Queries, Pages 95-106, Georg Gottlob, Christoph Koch, Reinhard Pichler
Chapter 11 - Incorporating XSL Processing Into Database Engines, Pages 107-118, Guido Moerkotte
Chapter 12 - Optimizing View Queries in ROLEX to Support Navigable Result Trees, Pages 119-130, P. Bohannon, S. Ganguly, H.F. Korth, P.P.S. Narayan, P. Shenoy
Chapter 13 - Chip-Secured Data Access: Confidential Data on Untrusted Servers, Pages 131-142, Luc Bouganim, Philippe Pucheral
Chapter 14 - Hippocratic Databases, Pages 143-154, Rakesh Agrawal, Jerry Kiernan, Ramakrishnan Srikant, Yirong Xu
Chapter 15 - Watermarking Relational Databases, Pages 155-166, Rakesh Agrawal, Jerry Kiernan
Chapter 16 - Parametric Query Optimization for Linear and Piecewise Linear Cost Functions, Pages 167-178, Arvind Hulgeri, S. Sudarshan
Chapter 17 - Plan Selection based on Query Clustering, Pages 179-190, Antara Ghosh, Jignashu Parikh, Vibhuti S. Sengar, Jayant R. Haritsa
Chapter 18 - Generic Database Cost Models for Hierarchical Memory Systems, Pages 191-202, Stefan Manegold, Peter Boncz, Martin L. Kersten
Chapter 19 - Streaming Queries over Streaming Data, Pages 203-214, Sirish Chandrasekaran, Michael J. Franklin
Chapter 20 - Monitoring Streams — A New Class of Data Management Applications, Pages 215-226, Don Carney, Uğur Çetintemel, Mitch Cherniack, Christian Convey, Sangdon Lee, Greg Seidman, Nesime Tatbul, Stan Zdonik, Michael Stonebraker
Chapter 21 - A Transducer-Based XML Query Processor, Pages 227-238, Bertram Ludäscher, Pratik Mukhopadhyay, Yannis Papakonstantinou
Chapter 22 - Updates for Structure Indexes, Pages 239-250, Raghav Kaushik, Jeffrey F Naughton, Philip Bohannon, Pradeep Shenoy
Chapter 23 - RE-Tree: An Efficient Index Structure for Regular Expressions, Pages 251-262, Chee-Yong Chan, Minos Garofalakis, Rajeev Rastogi
Chapter 24 - Efficient Structural Joins on Indexed XML Documents, Pages 263-274, Shu-Yao Chien, Zografoula Vagena, Donghui Zhang, Vassilis J. Tsotras, Carlo Zaniolo
Chapter 25 - Shooting Stars in the Sky: An Online Algorithm for Skyline Queries, Pages 275-286, Donald Kossmann, Frank Ramsak, Steffen Rost
Chapter 26 - Continuous Nearest Neighbor Search, Pages 287-298, Yufei Tao, Dimitris Papadias, Qiongmao Shen
Chapter 27 - Progressive Merge Join: A Generic and Non-Blocking Sort-Based Join Algorithm, Pages 299-310, Jens-Peter Dittrich, Bernhard Seeger, David Scot Taylor, Peter Widmayer
Chapter 28 - Foundations of Preferences in Database Systems, Pages 311-322, Werner Kießling
Chapter 29 - Multi-Dimensional Regression Analysis of Time-Series Data Streams, Pages 323-334, Yixin Chen, Guozhu Dong, Jiawei Han, Benjamin W. Wah, Jianyoung Wang
Chapter 30 - Comparing Data Streams Using Hamming Norms (How to Zero In), Pages 335-345, Graham Cormode, Mayur Datar, Piotr Indyk, S. Muthukrishnan
Chapter 31 - Approximate Frequency Counts over Data Streams, Pages 346-357, Gurmeet Singh Manku, Rajeev Motwani
Chapter 32 - StatStream: Statistical Monitoring of Thousands of Data Streams in Real Time, Pages 358-369, Yunyue Zhu, Dennis Shasha
Chapter 33 - Optimizing Result Prefetching in Web Search Engines with Segmented Indices, Pages 370-381, Ronny Lempel, Shlomo Moran
Chapter 34 - I/O-Conscious Data Preparation for Large-Scale Web Search Engines, Pages 382-393, Maxim Lifantsev, Tzi-cker Chiueh
Chapter 35 - Distributed Search over the Hidden Web: Hierarchical Database Sampling and Selection, Pages 394-405, Panagiotis G. Ipeirotis, Luis Gravano
Chapter 36 - Exact Indexing of Dynamic Time Warping, Pages 406-417, Eamonn Keogh
Chapter 37 - Adaptive Index Structures, Pages 418-429, Yufei Tao, Dimitris Papadias
Chapter 38 - A Case for Fractured Mirrors, Pages 430-441, Ravishankar Ramamurthy, David J. DeWitt, Qi Su
Chapter 39 - XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation, Pages 442-453, Lipyeow Lim, Min Wang, Sriram Padmanabhan, Jeffrey Scott Vitter, Ronald Parr
Chapter 40 - How to Summarize the Universe: Dynamic Maintenance of Quantiles, Pages 454-465, Anna C. Gilbert, Yannis Kotidis, S. Muthukrishnan, Martin J. Strauss
Chapter 41 - Structure and Value Synopses for XML Data Graphs, Pages 466-477, Neoklis Polyzotis, Minos Garofalakis
Chapter 42 - Compressed Accessibility Map: Efficient Access Control for XML, Pages 478-489, Ting Yu, Laks V.S. Lakshmanan, Divesh Srivastava, H.V. Jagadish
Chapter 43 - Optimizing the Secure Evaluation of Twig Queries, Pages 490-501, SungRan Cho, Laks V.S. Lakshmanan, Sihem Amer-Yahia, Divesh Srivastava
Chapter 44 - Provisions and Obligations in Policy Management and Security Applications, Pages 502-513, Claudio Bettini, Sushil Jajodia, X. Sean Wang, Duminda Wijesekera
Chapter 45 - Effective Change Detection Using Sampling, Pages 514-525, Junghoo Cho, Alexandros Ntoulas
Chapter 46 - Maintaining Coherency of Dynamic Data in Cooperating Repositories, Pages 526-537, Shetal Shah, Krithi Ramaritham, Prashant Shenoy
Chapter 47 - A Bandwidth Model for Internet Search, Pages 538-549, Axel Uhl
Chapter 48 - Using Latency-Recency Profiles for Data Delivery on the Web, Pages 550-561, Laura Bright, Louiqa Raschid
Chapter 49 - View Invalidation for Dynamic Content Caching in Multitiered Architectures, Pages 562-573, K. Selçuk Candan, Divyakant Agrawal, Wen-Syan Li, Oliver Po, Wang-Pin Hsiung
Chapter 50 - Improving Data Access of J2EE Applications by Exploiting Asynchronous Messaging and Caching Services, Pages 574-585, Samuel Kounev, Alejandro Buchmann
Chapter 51 - Eliminating Fuzzy Duplicates in Data Warehouses, Pages 586-597, Rohit Ananthakrishna, Surajit Chaudhuri, Venkatesh Ganti
Chapter 52 - Translating Web Data, Pages 598-609, Lucian Popa, Yannis Velegrakis, Renée J. Miller, Mauricio A. Hernández, Ronald Fagin
Chapter 53 - COMA — A system for flexible combination of schema matching approaches, Pages 610-621, Hong-Hai Do, Erhard Rahm
Chapter 54 - Efficient Exploration of Large Scientific Databases, Pages 622-633, Etzard Stolte, Gustavo Alonso
Chapter 55 - Searching on the Secondary Structure of Protein Sequences, Pages 634-645, Laurie Hammel, Jignesh M. Patel
Chapter 56 - ProTDB: Probabilistic Data in XML, Pages 646-657, Andrew Nierman, H.V. Jagadish
Chapter 57 - Fast and accurate text classification via multiple linear discriminant projections, Pages 658-669, Soumen Chakrabarti, Shourya Roy, Mahesh V. Soundalgekar
Chapter 58 - Discover: Keyword Search in Relational Databases, Pages 670-681, Vagelis Hristidis, Yannis Papakonstantinou
Chapter 59 - Maintaining Data Privacy in Association Rule Mining, Pages 682-693, Shariq J. Rizvi, Jayant R. Haritsa
Chapter 60 - A Logical Framework for Scheduling Workflows Under Resource Allocation Constraints, Pages 694-705, Pinar Senkul, Michael Kifer, Ismail H. Toroslu
Chapter 61 - An Almost-Serial Protocol for Transaction Execution in Main-Memory Database Systems, Pages 706-717, Stephen Blott, Henry F. Korth
Chapter 62 - Lightweight Flexible Isolation for Language-based Extensible Systems, Pages 718-729, Laurent Daynès, Grzegorz Czajkowski
Chapter 63 - Processing Star Queries on Hierarchically-Clustered Fact Tables, Pages 730-741, Nikos Karayannidis, Aris Tsois, Timos Sellis, Roland Pieringer, Volker Markl, Frank Ramsak, Robert Fenk, Klaus Elhardt, Rudolf Bayer
Chapter 64 - Exploiting Versions for On-line Data Warehouse Maintenance in MOLAP Servers, Pages 742-753, Heum-Geun Kang, Chin-Wan Chung
Chapter 65 - FAS — a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components, Pages 754-765, Uwe Röhm, Klemens Böhm, Hans-Jörg Schek, Heiko Schuldt
Chapter 66 - The Generalized MDL Approach for Summarization, Pages 766-777, Laks V.S. Lakshmanan, Raymond T. Ng, Christine Xing Wang, Xiaodong Zhou, Theodore J. Johnson
Chapter 67 - Quotient Cube: How to Summarize the Semantics of a Data Cube, Pages 778-789, Laks V.S. Lakshmanan, Jian Pei, Jiawei Han
Chapter 68 - A One-Pass Aggregation Algorithm with the Optimal Buffer Size in Multidimensional OLAP, Pages 790-801, Young-Koo Lee, Kyu-Young Whang, Yang-Sae Moon, Il-Yeol Song
Chapter 69 - Incremental Maintenance for Non-Distributive Aggregate Functions, Pages 802-813, Themistoklis Palpanas, Richard Sidle, Roberta Cochrane, Hamid Pirahesh
Chapter 70 - Reverse Nearest Neighbor Aggregates Over Data Streams, Pages 814-825, Flip Korn, S. Muthukrishnan, Divesh Srivastava
Chapter 71 - Tree Pattern Aggregation for Scalable XML Data Dissemination, Pages 826-837, Chee-Yong Chan, Wenfei Fan, Pascal Felber, Minos Garofalakis, Rajeev Rastogi
Chapter 72 - DTD-Directed Publishing with Attribute Translation Grammars, Pages 838-849, Michael Benedikt, Chee Yong Chan, Wenfei Fan, Rajeev Rastogi, Shihui Zheng, Aoying Zhou
Chapter 73 - A Multi-version Cache Replacement and Prefetching Policy for Hybrid Data Delivery Environments, Pages 850-861, André Seifert, Marc H. Scholl
Chapter 74 - Data Management Challenges in Very Large Enterprises, Page 865, Michael L. Brodie
Chapter 75 - The Future Home of Data, Pages 866-867, Johann-Christoph Freytag
Chapter 76 - Biodiversity and Ecosystem Informatics Research, Technology Transfer, or Application Development?, Pages 868-869, Judith Bayard Cushing
Chapter 77 - Toward Recovery-Oriented Computing, Pages 873-876, Armando Fox
Chapter 78 - Smart: Making DB2 (More) Autonomic, Pages 877-879, Guy M. Lohman, Sam S. Lightstone
Chapter 79 - Business Process Cockpit: Extended Abstract, Pages 880-883, Mehmet Sayal, Fabio Casati, Umeshwar Dayal, Ming-Chien Shan
Chapter 80 - GnatDb: A Small-Footprint, Secure Database System, Pages 884-893, Radek Vingralek
Chapter 81 - Experience Report: Exploiting Advanced Database Optimization Features for Large-Scale SAP R/3 Installations, Pages 894-905, Bernhard Zeller, Afons Kemper
Chapter 82 - Information Integration and XML in IBM\'s DB2, Pages 906-907, Pat Selinger
Chapter 83 - A New Passenger Support System for Public Transport Using Mobile Database Access, Pages 908-919, Koichi Goto, Yahiko Kambayashi
Chapter 84 - OBK — An Online High Energy Physics\' Meta-Data Repository, Pages 920-927, 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,  et al.
Chapter 85 - The gRNA: A Highly Programmable Infrastructure for Prototyping, Developing and Deploying Genomics-Centric Applications, Pages 928-939, Amey V Laud, Sourav S Bhowmick, Pedro Cruz, Dadabhai T Singh, George Rajesh
Chapter 86 - An Efficient Method for Performing Record Deletions and Updates Using Index Scans, Pages 940-949, C. Mohan
Chapter 87 - Joining Ranked Inputs in Practice, Pages 950-961, Ihab F. Ilyas, Walid G. Aref, Ahmed K. Elmagarmid
Chapter 88 - SQL Memory Management in Oracle9i, Pages 962-973, Benoît Dageville, Mohamed Zait
Chapter 89 - XMark: A Benchmark for XML Data Management, Pages 974-985, Albrecht Schmidt, Florian Waas, Martin Kersten, Michael J. Carey, Ioana Manolescu, Ralph Busse
Chapter 90 - The Denodo Data Integration Platform, Pages 986-989, Alberto Pan, Juan Raposo, Manuel Álvarez, Paula Montoto, Vicente Orjales, Justo Hidalgo, Lucía Ardao, Anastasio Molano, Ángel Viña
Chapter 91 - Preference SQL — Design, Implementation, Experiences, Pages 990-1001, Werner Kießling, Gerhard Köstler
Chapter 92 - The Rubicon of Smart Data, Pages 1002-1005, Roger (Buzz) King
Chapter 93 - Information Management challenges from the Aerospace Industry, Pages 1006-1007, Suryanarayana M. Sripada
Chapter 94 - Experiments on Query Expansion for Internet Yellow Page Services Using Web Log Mining, Pages 1008-1018, Yusuke Ohura, Katsumi Takahashi, Iko Pramudiono, Masaru Kitsuregawa
Chapter 95 - Issues and Evaluations of Caching Solutions for Web Application Acceleration, Pages 1019-1030, Wen-Syan Li, Wang-Pin Hsiung, Dmitri V. Kalashnikov, Radu Sion, Oliver Po, Divyakant Agrawal, K. Selçuk Candan
Chapter 96 - An Automated System for Web Portal Personalization, Pages 1031-1040, Charu C. Aggarwal, Philip S. Yu
Chapter 97 - EOS: Exactly-once E-service middleware, Pages 1043-1046, German Shegalov, Gerhard Weikum, Roger Barga, David Lomet
Chapter 98 - ServiceGlobe: Distributing E-services across the internet, Pages 1047-1050, Markus Keidl, Stefan Seltzsam, Konrad Stocker, Alfons Kemper
Chapter 99 - Self-serv: A platform for rapid composition of web services in a peer-to-peer environment, Pages 1051-1054, Quan Z. Sheng, Boualem Benatallah, Marlon Dumas, Eileen Oi-Yan Mak
Chapter 100 - Database technologies for electronic commerce, Pages 1055-1058, Rakesh Agrawal, Ramakrishnan Srikant, Yirong Xu
Chapter 101 - Advanced Database Technologies in a Diabetic Healthcare System, Pages 1059-1062, Wynne Hsu, Mong Li Lee, Beng Chin Ooi, Pranab Kumar Mohanty, Keng Lik Teo, Chenyi Xia
Chapter 102 - RTMonitor: Real-Time Data Monitoring Using Mobile Agent Technologies, Pages 1063-1066, Kam-Yiu Lam, Alan Kwan, Krithi Ramamritham
Chapter 103 - Viator - A Tool Family for Graphical Networking and Data View Creation, Pages 1067-1070, Stephan Heymann, Katja Tham, Axel Kilian, Gunnar Wegner, Dieter Merkel, Peter Rieger, Johann Christoph Freytag
Chapter 104 - Profiling and Internet Connectivity in Automotive Environments, Pages 1071-1074, M. Cilia, P. Hasselmeyer, A.P. Buchmann
Chapter 105 - GeMBASE: A Geometric Mediator for Brain Analysis with Surface Ensembles, Pages 1075-1078, Simone Santini, Amarnath Gupta
Chapter 106 - Extending an ORDBMS: The StateMachine Module, Pages 1079-1082, Wolfgang Mahnke, Christian Mathis, Hans-Peter Steiert
Chapter 107 - BANKS: Browsing and Keyword Searching in Relational Databases, Pages 1083-1086, B. Aditya, Gaurav Bhalotia, Soumen Chakrabarti, Arvind Hulgeri, Charuta Nakhe, Parag, S. Sudarshanxe
Chapter 108 - Active XML: Peer-to-Peer Data and Web Services Integration, Pages 1087-1090, Serge Abiteboul, Omar Benjelloun, Ioana Manolescu, Tova Milo, Roger Weber
Chapter 109 - LegoDB: Customizing Relational Storage for XML Documents, Pages 1091-1094, Philip Bohannon, Juliana Freire, Jayant R. Haritsa, Maya Ramanath, Prasan Roy, Jérôme Siméon
Chapter 110 - enTrans: A System for Flexible Consistency Maintenance in Directory Applications, Pages 1095-1098, Anandi Herlekar, Atul Deopujari, Krithi Ramamritham, Shyamsunder Gopale, Shridhar Shukla
Chapter 111 - Champagne: Data Change Propagation for Heterogeneous Information Systems, Pages 1099-1102, Ralf Rantzau, Carmen Constantinescu, Uwe Heinkel, Holger Meinecke
Chapter 112 - Alias: An Active Learning led Interactive Deduplication System, Pages 1103-1106, Sunita Sarawagi, Anuradha Bhamidipaty, Alok Kirpal, Chandra Mouli
Chapter 113 - A-Topss — A Publish/Subscribe System Supporting Approximate Matching, Pages 1107-1110, Haifeng Liu, H.-Arno Jacobsen
Doctoral Posters, Page 1113
Author Index, Pages 1115-1118