19. ICDE 2003: Bangalore, India
Umeshwar Dayal, Krithi Ramamritham, T. M. Vijayaraman (Eds.): Proceedings of the 19th International Conference on Data Engineering, March 5-8, 2003, Bangalore, India. IEEE Computer Society 2003 ISBN 0-7803-7665-X
Invited Talk
W. Bruce Croft: Language Models for Information Retrieval. 3-7
Ramesh Jain: Out-of-the Box Data Engineering - Events in Heterogeneous Environments. 8-21
Distributed, Parallel, Mobile Databases
Mehul A. Shah, Joseph M. Hellerstein, Sirish Chandrasekaran, Michael J. Franklin: Flux: An Adaptive Partitioning Operator for Continuous Query Systems. 25-36
Xueyan Tang, Samuel T. Chanson: Coordinated Management of Cascaded Caches for Efficient Content Distribution. 37-48
Indexing, Access Methods, Data Structures
Haixun Wang, Chang-Shing Perng, Wei Fan, Sanghyun Park, Philip S. Yu: Indexing Weighted-Sequences in Large Databases. 63-74
Nikos Mamoulis, David W. Cheung, Wang Lian: Similarity Search in Sets and Categorical Data Using the Signature Tree. 75-86
Hui Jin, Beng Chin Ooi, Heng Tao Shen, Cui Yu, Aoying Zhou: An Adaptive and Efficient Dimensionality Reduction Algorithm for High-Dimensional Indexing. 87-98
Mining Data, Text and Web

Eugene Agichtein, Luis Gravano: Querying Text Databases for Efficient Information Extraction. 113-124
Süleyman Cenk Sahinalp, Murat Tasan, Jai Macker, Z. Meral Özsoyoglu: Distance Based Indexing for String Proximity Search. 125-136
Query/Transacti on Processing and Optimization
Nicolas Bruno, Luis Gravano, Nick Koudas, Divesh Srivastava: Navigation- vs. Index-Based XML Multi-Query Processing. 139-150
Ravi Murthy, Ying Hu, Seema Sundara, Timothy Chorma, Nipun Agarwal, Jagannathan Srinivasan: Supporting Ancillary Values from User Defined Functions in Oracle. 151-162
View Maintenance/ Materialisation
Gang Luo, Jeffrey F. Naughton, Curt J. Ellmann, Michael Watzke: A Comparison of Three Methods for Join View Maintenance in Parallel RDBMS. 177-188
Ke Yi, Hai Yu, Jun Yang, Gangqiang Xia, Yuguo Chen: Efficient Maintenance of Materialized Top-k Views. 189-200
Distributed, Parallel, Mobile Databases

Peter McBrien, Alexandra Poulovassilis: Data Integration by Bi-Directional Schema Transformation Rules. 227-238
Jianliang Xu, Baihua Zheng, Wang-Chien Lee, Dik Lun Lee: Energy Efficient Index for Querying Location-Dependent Data in Mobile Broadcast Environments. 239-250
Indexing, Access methods, Data Structures
Haifeng Jiang, Hongjun Lu, Wei Wang, Beng Chin Ooi: XR-Tree: Indexing XML Data for Efficient Structural Joins. 253-264
Tamer Kahveci, Christian A. Lang, Ambuj K. Singh: Joining Massive High-Dimensional Datasets. 265-276
Panayiotis Tsaparas, Themistoklis Palpanas, Yannis Kotidis, Nick Koudas, Divesh Srivastava: Ranked Join Indices. 277-288
Mining Data, Text and Web
Ke Wang, Yuelong Jiang, Jeffrey Xu Yu, Guozhu Dong, Jiawei Han: Pushing Aggregate Constraints by Divide-and-Approximate. 291-302
Spiros Papadimitriou, Hiroyuki Kitagawa, Phillip B. Gibbons, Christos Faloutsos: LOCI: Fast Outlier Detection Using the Local Correlation Integral. 315-326
Query/Transaction Processing and Optimization
Roland Pieringer, Klaus Elhardt, Frank Ramsak, Volker Markl, Robert Fenk, Rudolf Bayer, Nikos Karayannidis, Aris Tsois, Timos K. Sellis: Combining Hierarchy Encoding and Pre-Grouping: Intelligent Grouping in Star Join Processing. 329-340
Jaewoo Kang, Jeffrey F. Naughton, Stratis Viglas: Evaluating Window Joins over Unbounded Streams. 341-352
Vijayshankar Raman, Amol Deshpande, Joseph M. Hellerstein: Using State Modules for Adaptive Query Processing. 353-364
Semi-structured Data, Metadata and XML
Vagelis Hristidis, Yannis Papakonstantinou, Andrey Balmin: Keyword Proximity Search on XML Graphs. 367-378
Georg Gottlob, Christoph Koch, Reinhard Pichler: XPath Query Evaluation: Improving Time and Space Efficiency. 379-390
Wei Wang, Haifeng Jiang, Hongjun Lu, Jeffrey Xu Yu: PBiTree Coding and Efficient Processing of Containment Joins. 391-402
Temporal, Spatial, Scientific, Statistical, Biological Databases

Yufei Tao, Jimeng Sun, Dimitris Papadias: Selectivity Estimation for Predictive Spatio-Temporal Queries. 417-428
Iosif Lazaridis, Sharad Mehrotra: Capturing Sensor-Generated Time Series with Quality Guarantees. 429-440
Semi-structured Data, Metadata and XML
Yuqing Wu, Jignesh M. Patel, H. V. Jagadish: Structural Join Order Selection for XML Query Optimization. 443-454
Charles Barton, Philippe Charles, Deepak Goyal, Mukund Raghavachari, Marcus Fontoura, Vanja Josifovski: Streaming XPath Processing with Forward and Backward Axes. 455-466
Edward Hung, Lise Getoor, V. S. Subrahmanian: PXML: A Probabilistic Semistructured Data Model and Algebra. 467-478
WWW and Databases

Khalil Amiri, Sanghyun Park, Renu Tewari, Sriram Padmanabhan: Scalable template-based query containment checking for web semantic caches. 493-504
Alon Y. Halevy, Zachary G. Ives, Dan Suciu, Igor Tatarinov: Schema Mediation in Peer Data Management Systems. 505-516
Semi-structured Data, Metadata and XML
Yuan Wang, David J. DeWitt, Jin-yi Cai: X-Diff: An Effective Change Detection Algorithm for XML Documents. 519-530
Ioana Stanoi, George A. Mihaila, Sriram Padmanabhan: A Framework for the Selective Dissemination of XML Documents based on Inferred User Profiles. 531-542
Susan B. Davidson, Wenfei Fan, Carmem S. Hara, Jing Qin: Propagating XML Constraints to Relations. 543-554
Data Warehousing and OLAP

Xingquan Zhu, Walid G. Aref, Jianping Fan, Ann Christine Catlin, Ahmed K. Elmagarmid: Medical Video Mining for Efficient Database Indexing, Management and Access. 569-580
Mathurin Body, Maryvonne Miquel, Yvan Bédard, Anne Tchounikine: Handling Evolutions in Multidimensional Structures. 581-591
Database Applications and Experiences
Rakesh Agrawal, Jerry Kiernan, Ramakrishnan Srikant, Yirong Xu: Implementing P3P Using Database Technology. 595-606
Rakesh Agrawal, Surajit Chaudhuri, Abhinandan Das, Vivek R. Narasayya: Automating Layout of Relational Databases. 607-618
Raju Rangaswami, Zoran Dimitrijevic, Edward Y. Chang, Klaus E. Schauser: MEMS-based Disk Buffer for Streaming Media Servers. 619-630
Middleware, Workflow and Security
Wee Siong Ng, Beng Chin Ooi, Kian-Lee Tan, Aoying Zhou: PeerDB: A P2P-based System for Distributed Data Sharing. 633-644
Mitch Cherniack, Eduardo F. Galvez, Michael J. Franklin, Stanley B. Zdonik: Profile-Driven Cache Management. 645-656
Poster Papers
Pin-Kwang Eng, Beng Chin Ooi, Hua Soon Sim, Kian-Lee Tan: Preference-Driven Query Processing. 671-673
Henrik Engström, Sharma Chakravarthy, Brian Lings: A Heuristic for Refresh Policy Selection in Heterogeneous Environments. 674-676


L. Kumar, Muldip Mishra, Ramesh C. Joshi: Low Overhead Optimal Checkpointing for Mobile Distributed Systems. 686-688
Cindy Xinmin Chen, Jiejun Kong, Carlo Zaniolo: Design and Implementation of a Temporal Extension of SQL. 689-691
Jiun-Long Huang, Ming-Syan Chen, Wen-Chih Peng: Broadcasting Dependent Data for Ordered Queries without Replication in a Multi-Channel Mobile Environment. 692-694
Jiong Yang: Dynamic Clustering of Evolving Streams with a Single Pass. 695-697
Mohamed F. Mokbel, Walid G. Aref, Ananth Grama: Spectral LPM: An Optimal Locality-Preserving Mapping using the Spectral (not Fractal) Order. 699-701
Dan Olteanu, Tobias Kiesling, François Bry: An Evaluation of Regular Path Expressions with Qualifiers against XML Streams. 702-704
Toshiyuki Amagasa, Masatoshi Yoshikawa, Shunsuke Uemura: QRS: A Robust Numbering Scheme for XML Documents. 705-707



Hongjun Lu, Jeffrey Xu Yu, Guoren Wang, Shihui Zheng, Haifeng Jiang, Ge Yu, Aoying Zhou: What Makes the Differences: Benchmarking XML Database Implementations. 720-722
Reynold Cheng, Sunil Prabhakar, Dmitri V. Kalashnikov: Querying Imprecise Data in Moving Object Environments. 723-725
Luis Gravano, Panagiotis G. Ipeirotis, Nick Koudas, Divesh Srivastava: Text Joins for Data Cleansing and Integration in an RDBMS. 729-731
Anastasios Kementsietsidis, Marcelo Arenas, Renée J. Miller: Managing Data Mappings in the Hyperion Project. 732-734
Dina Q. Goldin, Ayferi Kutlu, Mingjun Song, Fuzheng Yang: The Constraint Database Framework: Lessons Learned from CQA/CDB. 735-737
Ke Wang, Senqiang Zhou, Jack Man Shun Yeung, Qiang Yang: Mining Customer Value: From Association Rules to Direct Marketing. 738-740
Demonstration Paper
Robert Baumgartner, Michal Ceresna, Georg Gottlob, Marcus Herzog, Viktor Zigo: Web Information Acquisition with Lixto Suite. 747-749
Xiaofeng Meng, Haiyan Wang, Dongdong Hu, Mingzhe Gu: SG-WRAM Schema Guided Wrapper Maintenance. 750-752
Alexander Hinneburg, Daniel A. Keim, Markus Wawryniuk: HD-Eye - Visual Clustering of High dimensional Data. 753-755
Vanja Josifovski, Sabine Massmann, Felix Naumann: Super-Fast XML Wrapper Generation in DB2: A Demonstration. 756-758
Philip Bohannon, Juliana Freire, Jayant R. Haritsa, Maya Ramanath, Prasan Roy, Jérôme Siméon: Bridging the XML Relational Divide with LegoDB. 759-761
Wei Li, Wenhui Zhang, Vincenzo Liberatore, Vince Penkrot, Jonathan Beaver, Mohamed A. Sharaf, Siddhartha Roychowdhury, Panos K. Chrysanthis, Kirk Pruhs: An Optimized Multicast-based Data Dissemination Middleware. 762-764
Manish Bhide, Sandeep Pandey, Ajay Gupta, Mukesh K. Mohania: Dynamic Access Control Framework Based On Events. 765-767
Wolf-Tilo Balke, Werner Kießling, Christoph Unbehend: Personalized Services for Mobile Route Planning. 771-773
Sihem Amer-Yahia, Mary F. Fernández, Divesh Srivastava, Yu Xu: PIX: A System for Phrase Matching in XML Documents. 768-776
Holger Meuss, Klaus U. Schulz, François Bry: Visual Querying and Exploration of Large Answers in XML Databases with X2. 777-779

B. Aditya, Soumen Chakrabarti, Rushi Desai, Arvind Hulgeri, Hrishikesh Karambelkar, Rupesh Nasre, Parag, S. Sudarshan: User Interaction in the BANKS System. 786-788
Christoforos Panayiotou, George Samaras: Personalized Portals for the Wireless and Mobile User; a Mobile Agent Approach. 792-794
Panel Sessions
Chaitan Baru: Cyber Infrastructure for Informatics. 795-796
Martin L. Kersten: Databases for Ambient Intelligence. 795
Advanced Technology Seminars
C. Mohan: Application Servers and Associated Technologies. 799
Sunita Sarawagi: Sequence Data Mining Techniques and Applications. 800
Rakesh Agrawal: Database Technologies for E- Commerce. 801

Anil Nori: Business Process Management Systems. 804
Panos K. Chrysanthis, Vijay Kumar, Evaggelia Pitoura: Data Engineering for Mobile and Wireless Access. 805
Industry Papers

Khalil Amiri, Sanghyun Park, Renu Tewari, Sriram Padmanabhan: DBProxy: A dynamic data cache for Web applications. 821-831
Ajay Gupta, Manish Bhide, Mukesh K. Mohania: Towards Bringing Database Management Task in the Realm of IT non-Experts. 832-839
Kothuri Venkata Ravi Kanth, Siva Ravada, W. Xu: Spatial Processing using Oracle Table Functions. 851-856
Sourav S. Bhowmick, Pedro Cruz, Amey V. Laud: XomatiQ: Living With Genomes, Proteomes, Relations and a Little Bit of XML. 857-868
Shaymsunder Gopale, Shridhar Shukla, R. Kul, R. Jha: enTrans: A Demonstration of Flexible Consistency Maintenance in Provisioning Systems. 872-874



