Proceedings 2003 VLDB Conference: 29th International Conference on Very Large Databases (VLDB) (PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON VERY LARGE DATABASES (VLDB))

Content: Foreword by the General Chair , Page xi , Peter C. Lockemann Foreword by the Program Chairs , Pages xii-xiii , Johann-Christoph Freytag, Michael Carey, Serge Abiteboul, Pat Selinger A Nanotechnology-based Approach to Data Storage , Pages 3-7 , E. Eleftheriou, P. Bächtold, G. Cherubini, A. Dholakia, C. Hagleitner, T. Loeliger, A. Pantazi, H. Pozidis, T.R. Albrecht, G.K. Binnig, M. Despont, U. Drechsler, U. Dürig, B. Gotsmann, D. Jubin, W. Häberle, M.A. Lantz, H. Rothuizen, R. Stutz, P. Vettiger, et al. Integrating Information for On Demand Computing , Pages 8-14 , Nelson Mendonça Mattos - The Data-Centric Revolution in Networking , Page 15 , Scott Shenker The History of Histograms (abridged) , Pages 19-30 , Yannis Ioannidis Complex Queries over Web Repositories , Pages 33-44 , Sriram Raghavan, Hector Garcia-Molina XSEarch: A Semantic Search Engine for XML , Pages 45-56 , Sara Cohen, Jonathan Mamou, Yaron Kanza, Yehoshua Sagiv An Efficient and Resilient Approach to Filtering and Disseminating Streaming Data , Pages 57-68 , Shetal Shah, Shyamshankar Dharmarajan, Krithi Ramamritham Efficient Mining of XML Query Patterns for Caching , Pages 69-80 , Liang Huai Yang, Mong Li Lee, Wynne Hsu A Framework for Clustering Evolving Data Streams , Pages 81-92 , Charu C. Aggarwal, Philip S. Yu, Jiawei Han, Jianyong Wang A Regression-Based Temporal Pattern Mining Scheme for Data Streams , Pages 93-104 , Wei-Guang Teng, Ming-Syan Chen, Philip S. Yu On the Costs of Multilingualism in Database Systems , Pages 105-116 , A. Kumaran, Jayant R. Haritsa Distributed Top-N Query Processing with Possibly Uncooperative Local Systems , Pages 117-128 , Clement Yu, George Philip, Weiyi Meng Optimized Query Execution in Large Search Engines with Global Page Ordering , Pages 129-140 , Xiaohui Long, Torsten Suel Path Queries on Compressed XML , Pages 141-152 , Peter Buneman, Martin Grohe, Christoph Koch On the minimization of Xpath queries , Pages 153-164 , S. Flesca, F. Furfaro, E. Masciari Covering Indexes for XML Queries: Bisimulation − Simulation = Negation , Pages 165-176 , Prakash Ramanan Phrase Matching in XML , Pages 177-188 , Sihem Amer-Yahia, Mary Fernández, Divesh Srivastava, Yu Xu RRXS: Redundancy reducing XML storage in relations , Pages 189-200 , Yi Chen, Susan Davidson, Carmem Hara, Yifeng Zheng MARS: A System for Publishing XML from Mixed and Redundant Storage , Pages 201-212 , Alin Deutsch, Val Tannen Projecting XML Documents , Pages 213-224 , Amélie Marian, Jérôme Siméon Mixed Mode XML Query Processing , Pages 225-236 , Alan Halverson, Josef Burger, Leonidas Galanis, Ameet Kini, Rajasekar Krishnamurthy, Ajith Nagaraja Rao, Feng Tian, Stratis D. Viglas, Yuan Wang, Jeffrey F. Naughton, David J. DeWitt From Tree Patterns to Generalized Tree Patterns: On Efficient Evaluation of XQuery , Pages 237-248 , Zhimin Chen, H.V. Jagadish, Laks V.S. Lakshmanan, Stelios Paparizos Efficient Processing of Expressive Node-Selecting Queries on XML Data in Secondary Storage: A Tree Automata-based Approach , Pages 249-260 , Christoph Koch Query Processing for High-Volume XML Message Brokering , Pages 261-272 , Yanlei Diao, Michael Franklin Holistic Twig Joins on Indexed XML Documents , Pages 273-284 , Haifeng Jiang, Wei Wang, Hongjun Lu, Jeffrey Xu Yu Maximizing the Output Rate of Multi-Way Join Queries over Streaming Information Sources , Pages 285-296 , Stratis D. Viglas, Jeffrey F. Naughton, Josef Burger Scheduling for shared window joins over data streams , Pages 297-308 , Moustafa A. Hammad, Walid G. Aref, Ahmed K. Elmagarmid, Michael J. Franklin Load Shedding in a Data Stream Manager , Pages 309-320 , Nesime Tatbul, Uğur Çetintemel, Stan Zdonik, Mitch Cherniack, Michael Stonebraker Querying the Internet with PIER , Pages 321-332 , Ryan Huebsch, Joseph M. Hellerstein, Nick Lanham, Boon Thau Loo, Scott Shenker, Ion Stoica Tuple Routing Strategies for Distributed Eddies , Pages 333-344 , Feng Tian, David J. DeWitt AQuery: Query Language for Ordered Data, Optimization Techniques, and Experiments , Pages 345-356 , Alberto Lerner, Dennis Shasha WISE-Integrator: An Automatic Integrator of Web Search Interfaces for E-Commerce , Pages 357-368 , Hai He, Weiyi Meng, Clement Yu, Zonghuan Wu SASH: A Self-Adaptive Histogram Set for Dynamically Changing Workloads , Pages 369-380 , Lipyeow Lim, Min Wang, Jeffrey Scott Vitter VIPAS: Virtual Link Powered Authority Search in the Web , Pages 381-392 , Chi-Chun Lin, Ming-Syan Chen Balancing Performance and Data Freshness in Web Database Servers , Pages 393-404 , Alexandros Labrinidis, Nick Roussopoulos Buffering Accesses to Memory-Resident Index Structures , Pages 405-416 , Jingren Zhou, Kenneth A. Ross Data Morphing: An Adaptive, Cache-Conscious Storage Technique , Pages 417-428 , Richard A. Hankins, Jignesh M. Patel C ombi -Operator — Database Support for Data Mining Applications , Pages 429-439 , Alexander Hinneburg, Dirk Habich, Wolfgang Lehner A Shrinking-Based Approach for Multi-Dimensional Data Analysis , Pages 440-451 , Yong Shi, Yuqing Song, Aidong Zhang Data Bubbles for Non-Vector Data: Speeding-up Hierarchical Clustering in Arbitrary Metric Spaces , Pages 452-463 , Jianjun Zhou, Jörg Sander Finding Hierarchical Heavy Hitters in Data Streams , Pages 464-475 , Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration , Pages 476-487 , Dong Xin, Jiawei Han, Xiaolei Li, Benjamin W. Wah Coarse-Grained Optimization: Techniques for Rewriting SQL Statement Sequences , Pages 488-499 , Tobias Kraft, Holger Schwarz, Ralf Rantzau, Bernhard Mitschang Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams , Pages 500-511 , Lukasz Golab, M. Tamer Özsu Continuous K -Nearest Neighbor Queries for Continuously Moving Points with Updates , Pages 512-523 , Glenn S. Iwerks, Hanan Samet, Ken Smith Staircase Join: Teach a Relational DBMS to Watch its (Axis) Steps , Pages 524-535 , Torsten Grust, Maurice van Keulen, Jens Teubner Checks and Balances: Monitoring Data Quality Problems in Network Traffic Databases , Pages 536-547 , Flip Korn, S. Muthukrishnan, Yunyue Zhu Systematic Development of Data Mining-Based Data Quality Tools , Pages 548-559 , Dominik Luebbers, Udo Grimmer, Matthias Jarke Adaptive, Hands-Off Stream Mining , Pages 560-571 , Spiros Papadimitriou, Anthony Brockwell, Christos Faloutsos Composing Mappings Among Data Sources , Pages 572-583 , Jayant Madhavan, Alon Y. Halevy Mapping Adaptation under Evolving Schemas , Pages 584-595 , Yannis Velegrakis, Renée J. Miller, Lucian Popa Locking Protocols for Materialized Aggregate Join Views , Pages 596-607 , Gang Luo, Jeffrey F. Naughton, Curt J. Ellmann, Michael W. Watzke Supporting Frequent Updates in R-Trees: A Bottom-Up Approach , Pages 608-619 , Mong Li Lee, Wynne Hsu, Christian S. Jensen, Bin Cui, Keng Lik Teo The ND-Tree: A Dynamic Indexing Technique for Multidimensional Non-ordered Discrete Data Spaces , Pages 620-631 , Gang Qian, Qiang Zhu, Qiang Xue, Sakti Pramanik Temporal Slicing in the Evaluation of XML Queries , Pages 632-643 , Dengfeng Gao, Richard T. Snodgrass The Generalized Pre-Grouping Transformation: Aggregate-Query Optimization in the Presence of Dependencies , Pages 644-655 , Aris Tsois, Timos Sellis Estimating the Output Cardinality of Partial Preaggregation with a Measure of Clusteredness , Pages 656-667 , Sven Helmer, Thomas Neumann, Guido Moerkotte BHUNT: Automatic Discovery of Fuzzy Algebraic Constraints in Relational Data , Pages 668-679 , Paul G. Brown, Peter J. Haas Tabular Placement of Relational Data on MEMS-based Storage Devices , Pages 680-693 , Hailing Yu, Divyakant Agrawal, Amr El Abbadi Memory Requirements for Query Execution in Highly Constrained Devices , Pages 694-705 , Nicolas Anciaux, Luc Bouganim, Philippe Pucheral Lachesis: Robust Database Storage Management Based on Device-specific Performance Characteristics , Pages 706-717 , Jiri Schindler, Anastassia Ailamaki, Gregory R. Ganger Cache Tables: Paving the Way for an Adaptive Database Cache , Pages 718-729 , Mehmet Altınel, Christof Bornhövd, Sailesh Krishnamurthy, C. Mohan, Hamid Pirahesh, Berthold Reinwald Primitives for Workload Summarization and Implications for SQL , Pages 730-741 , Surajit Chaudhuri, Vivek Narasayya, Prasanna Ganesan A Dependability Benchmark for OLTP Application Environments , Pages 742-753 , Marco Vieira, Henrique Madeira Supporting Top- k Join Queries in Relational Databases , Pages 754-765 , Ihab F. Ilyas, Walid G. Aref, Ahmed K. Elmagarmid AniPQO : Almost Non-intrusive Parametric Query Optimization for Nonlinear Cost Functions , Pages 766-777 , Arvind Hulgeri, S. Sudarshan Efficient Approximation of Optimization Queries Under Parametric Aggregation Constraints , Pages 778-789 , Sudipto Guha, Dimitrios Gunopoulos, Michail Vlachos, Nick Koudas, Divesh Srivastava The TPR*-Tree: An Optimized Spatio-Temporal Access Method for Predictive Queries , Pages 790-801 , Yufei Tao, Dimitris Papadias, Jimeng Sun Query Processing in Spatial Network Databases , Pages 802-813 , Dimitris Papadias, Jun Zhang, Nikos Mamoulis, Yufei Tao Multiscale Histograms: Summarizing Topological Relations in Large Spatial Datasets , Pages 814-825 , Xuemin Lin, Qing Liu, Yidong Yuan, Xiaofang Zhou Avoiding Sorting and Grouping In Processing Queries , Pages 826-837 , Xiaoyu Wang, Mitch Cherniack Operator Scheduling in a Data Stream Manager , Pages 838-849 , Don Carney, Uğur Çetintemel, Alex Rasin, Stan Zdonik, Mitch Cherniack, Mike Stonebraker Efficient IR-Style Keyword Search over Relational Databases , Pages 850-861 , Vagelis Hristidis, Yannis Papakonstantinou, Luis Gravano Merging Models Based on Given Correspondences , Pages 862-873 , Rachel A. Pottinger, Philip A. Bernstein Locating Data Sources in Large Distributed Systems , Pages 874-885 , Leonidas Galanis, Yuan Wang, Shawn R. Jeffery, David J. DeWitt Robust Estimation With Sampling and Approximate Pre-Aggregation , Pages 886-897 , Christopher Jermaine Controlling Access to Published Data Using Cryptography , Pages 898-909 , Gerome Miklau, Dan Suciu OASIS: An Online and Accurate Technique for Local-alignment Searches on Biological Sequences , Pages 910-921 , Colin Meek, Jignesh M. Patel, Shruti Kasetty Privacy-Preserving Indexing of Documents on the Network , Pages 922-933 , Mayank Bawa, Roberto J. Bayardo Jr., Rakesh Agrawal Data Compression in Oracle , Pages 937-947 , Meikel Poess, Dmitry Potapov Improving Performance with Bulk-Inserts in Oracle R-Trees , Pages 948-951 , Ning An, Ravi Kanth V Kothuri, Siva Ravada Statistics on Views , Pages 952-962 , César A. Galindo-Legaria, Milind M. Joshi, Florian Waas, Ming-Chuan Wu Efficient Query Processing for Multi-Dimensionally Clustered Tables in DB2 , Pages 963-974 , Bishwaranjan Bhattacharjee, Sriram Padmanabhan, Timothy Malkemus, Tony Lai, Leslie Cranston, Matthew Huras A Platform Based on the Multi-dimensional Data Model for Analysis of Bio-Molecular Structures , Pages 975-986 , Srinath Srinivasa, Sujit Kumar Capturing Global Transactions from Multiple Recovery Log Files in a Partitioned Database System , Pages 987-996 , Chengfei Liu, Bruce G. Lindsay, Serge Bourbonnais, Elizabeth B. Hamel, Tuong C. Truong, Jens Stankiewitz The BEA/XQRL Streaming XQuery Processor , Pages 997-1008 , Daniela Florescu, Chris Hillery, Donald Kossmann, Paul Lucas, Fabio Riccardi, Till Westmann, Michael J. Carey, Arvind Sundararajan, Geetika Agrawal XML Schemas in Oracle XML DB , Pages 1009-1018 , Ravi Murthy, Sandeepan Banerjee Integrated Data Management for Mobile Services in the Real World , Pages 1019-1030 , C. Hage, C.S. Jensen, T.B. Pedersen, L. Speicys, I. Timko Web Services (Industrial Session) , Pages 1031-1032 , L.F. (Felipe) Cabrera - Grid and Applications (Industrial Session) , Page 1033 , Frank Leymann Commercial Use of Database Technology , Page 1034 , Harald Schöning The Zero-Delay Data Warehouse: Mobilizing Heterogeneous Databases , Pages 1035-1040 , Eva Kühn - A Database Striptease or How to Manage Your Personal Databases , Pages 1043-1044 , Martin Kersten, Gerhard Weikum, Michael Franklin, Daniel Keim, Alex Buchmann, Surajit Chaudhuri - Who needs XML Databases? , Page 1045 , Sophie Cluet - Illuminating the Dark Side of Web Services , Pages 1046-1049 , Michael L. Brodie Xcerpt and visXcerpt: From Pattern-Based to Visual Querying of XML and Semistructured Data , Pages 1053-1056 , Sacha Berger, François Bry, Sebastian Schaffert, Christoph Wieser OrientStore: A Schema Based Native XML Storage System , Pages 1057-1060 , Xiaofeng Meng, Daofeng Luo, Mong Li Lee, Jing An Managing Distributed Workspaces with Active XML , Pages 1061-1064 , Serge Abiteboul, Jérôme Baumgarten, Angela Bonifati, Grégory Cobéna, Cosmin Cremarenco, Florin Drăgan, Ioana Manolescu, Tova Milo, Nicoleta Preda XQueC: Pushing Queries to Compressed XML Data , Pages 1065-1068 , Andrei Arion, Sandra D'Aguanno, Ioana Manolescu, Angela Bonifati, Gianni Costa, Andrea Pugliese A System for Keyword Proximity Search on XML Databases , Pages 1069-1072 , Andrey Balmin, Yannis Papakonstantinou, Vagelis Hristidis, Tianqiu Wang, Divesh Srivastava, Nick Koudas XISS/R: XML Indexing and Storage System Using RDBMS , Pages 1073-1076 , Philip J Harding, Quanzhong Li, Bongki Moon Implementing XQuery 1.0: The Galax Experience , Pages 1077-1080 , Mary Fernández, Jérôme Siméon, Byron Choi, Amélie Marian, Gargi Sur Web Service Composition with O'Grape and Osiris , Pages 1081-1084 , Roger Weber, Christoph Schuler, Patrick Neukomm, Heiko Schuldt, Hans-J. Schek Chameleon: An Extensible and Customizable Tool for Web Data Translation , Pages 1085-1088 , Riccardo Torlone, Paolo Atzeni NexusScout: An Advanced Location-Based Application on a Distributed, Open Mediation Platform , Pages 1089-1092 , Daniela Nicklas, Matthias Grossmann, Thomas Schwarz Schema-driven Customization of Web Services , Pages 1093-1096 , S. Abiteboul, J. Baumgarten, O. Benjelloun, F. Dang Ngoc, T. Milo, B. Amann BibFinder/StatMiner: Effectively Mining and Using Coverage and Overlap Statistics in Data Integration , Pages 1097-1100 , Zaiqing Nie, Subbarao Kambhampati, Thomas Hernandez S-ToPSS: Semantic Toronto Publish/Subscribe System , Pages 1101-1104 , Milenko Petrovic, Ioana Burcea, Hans-Arno Jacobsen From Focused Crawling to Expert Information: An Application Framework for Web Exploration and Portal Generation , Pages 1105-1108 , Sergej Sizov, Jens Graupmann, Martin Theobald CachePortal II: Acceleration of Very Large Scale Data Center-Hosted Database-driven Web Applications , Pages 1109-1112 , Wen-Syan Li, Oliver Po, Wang-Pin Hsiung, K. Selçuk Candan, Divyakant Agrawal, Yusuf Akca, Kunihiro Taniguchi ATLAS: A Small but Complete SQL Extension for Data Mining and Data Streams , Pages 1113-1116 , Haixun Wang, Carlo Zaniolo, Chang Richard Luo Business Modeling Using SQL Spreadsheets , Pages 1117-1120 , Andrew Witkowski, Srikanth Bellamkonda, Tolga Bozkaya, Nathan Folkert, Abhinav Gupta, Lei Sheng, Sankar Subramanian An Interpolated Volume Data Model , Pages 1121-1124 , Tianqiu Wang, Simone Santini, Amarnath Gupta Efficacious Data Cube Exploration by Semantic Summarization and Compression , Pages 1125-1128 , Laks V.S. Lakshmanan, Jian Pei, Yan Zhao QUIET: Continuous Query-driven Index Tuning , Pages 1129-1132 , Kai-Uwe Sattler, Ingolf Geist, Eike Schallehn Chip-Secured Data Access: Reconciling Access Rights with Data Encryption , Pages 1133-1136 , Luc Bouganim, François Dang Nogc, Philippe Pucheral, Lilan Wu IrisNet: An Architecture for Internet-scale Sensing Services , Pages 1137-1140 , Suman Nath, Amol Deshpande, Yan Ke, Phillip B. Gibbons, Brad Karp, Srinivasan Seshan Large-Scale, Standards-Based Earth Observation Imagery and Web Mapping Services , Pages 1141-1144 , Peter Baumann - Privacy-Enhanced Data Management for Next-Generation e-Commerce , Page 1147 , Chris Clifton, Irini Fundulaki, Richard Hull, Bharat Kumar, Daniel Lieuwen, Arnaud Sahuguet The Semantic Web: Semantics for Data on the Web , Page 1148 , Stefan Decker, Vipul Kashyap - Data Stream Query Processing: A Tutorial , Page 1149 , Nick Koudas, Divesh Srivastava - Grid Data Management Systems & Services , Page 1150 , Arun Jagatheesan, Reagan Moore, Norman W. Paton, Paul Watson Constructing and integrating data-centric Web applications: Methods, tools, and techniques , Page 1151 , Stefano Ceri, Ioana Manolescu Author Index , Pages I-V