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