ACM SIGMOD Conference 2003: San Diego, California, USA

@proceedings{DBLP:conf/sigmod/2003,
  editor    = {Alon Y. Halevy and
               Zachary G. Ives and
               AnHai Doan},
  title     = {Proceedings of the 2003 ACM SIGMOD International Conference on
               Management of Data, San Diego, California, USA, June 9-12, 2003},
  booktitle = {SIGMOD Conference},
  publisher = {ACM},
  year      = {2003},
  isbn      = {1-58113-634-X},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Perspective

• Jeffrey D. Ullman:
  Improving the Efficiency of Database-System Teaching. 1-3
  

Research Sessions

XML and Text

• Shurug Al-Khalifa, Cong Yu, H. V. Jagadish:
  Querying Structured Text in an XML Database. 4-15
  
• Lin Guo, Feng Shao, Chavdar Botev, Jayavel Shanmugasundaram:
  XRANK: Ranked Keyword Search over XML Documents. 16-27
  

Stream Query Processing I

• Brian Babcock, Chris Olston:
  Distributed Top-K Monitoring. 28-39
  
• Abhinandan Das, Johannes Gehrke, Mirek Riedewald:
  Approximate Join Processing Over Data Streams. 40-51
  

OLAP

• Andrew Witkowski, Srikanth Bellamkonda, Tolga Bozkaya, Gregory Dorman, Nathan Folkert, Abhinav Gupta, Lei Sheng, Sankar Subramanian:
  Spreadsheets in RDBMS for OLAP. 52-63
  (Best Paper)
• Laks V. S. Lakshmanan, Jian Pei, Yan Zhao:
  QC-Trees: An Efficient Summary Structure for Semantic OLAP. 64-75
  

Data Security and Protection

• Saul Schleimer, Daniel Shawcross Wilkerson, Alexander Aiken:
  Winnowing: Local Algorithms for Document Fingerprinting. 76-85
  
• Rakesh Agrawal, Alexandre V. Evfimievski, Ramakrishnan Srikant:
  Information Sharing Across Private Databases. 86-97
  
• Radu Sion, Mikhail J. Atallah, Sunil Prabhakar:
  Rights Protection for Relational Data. 98-109
  

XML Indexing and Compression

• Haixun Wang, Sanghyun Park, Wei Fan, Philip S. Yu:
  ViST: A Dynamic Index Method for Querying XML Data by Tree Structures. 110-121
  
• Jun-Ki Min, Myung-Jae Park, Chin-Wan Chung:
  XPRESS: A Queriable Compression for XML Data. 122-133
  
• Chen Qun, Andrew Lim, Kian Win Ong:
  D(k)-Index: An Adaptive Structural Summary for Graph-Structured Data. 134-144
  

Join Algorithms

• Wei Wang, Haifeng Jiang, Hongjun Lu, Jeffrey Xu Yu:
  Containment Join Size Estimation: Models and Methods. 145-156
  
• Nikos Mamoulis:
  Efficient Processing of Joins on Set-valued Attributes. 157-168
  

Temporal Queries

• Curtis E. Dyreson:
  Temporal Coalescing with Now, Granularity, and Incomplete Information. 169-180
  
• Yunyue Zhu, Dennis Shasha:
  Warping Indexes with Envelope Transforms for Query by Humming. 181-192
  

Meta-Data Management

• Sergey Melnik, Erhard Rahm, Philip A. Bernstein:
  Rondo: A Programming Platform for Generic Model Management. 193-204
  
• Jaewoo Kang, Jeffrey F. Naughton:
  On Schema Matching with Opaque Column Names and Data Values. 205-216
  
• Bin He, Kevin Chen-Chuan Chang:
  Statistical Schema Matching across Web Query Interfaces. 217-228
  

Statistics

• Antonios Deligiannakis, Nick Roussopoulos:
  Extended Wavelets for Multiple Measures. 229-240
  
• Saar Cohen, Yossi Matias:
  Spectral Bloom Filters. 241-252
  

Stream Query Processing II

• Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani:
  Chain : Operator Scheduling for Memory Minimization in Data Stream Systems. 253-264
  
• Sumit Ganguly, Minos N. Garofalakis, Rajeev Rastogi:
  Processing Set Expressions over Continuous Update Streams. 265-276
  

Data Integration and Sharing I

• Michael Benedikt, Chee Yong Chan, Wenfei Fan, Juliana Freire, Rajeev Rastogi:
  Capturing both Types and Constraints in Data Integration. 277-288
  
• Tova Milo, Serge Abiteboul, Bernd Amann, Omar Benjelloun, Frederic Dang Ngoc:
  Exchanging Intensional XML Data. 289-300
  

Similarity Queries I

• Ronald Fagin, Ravi Kumar, D. Sivakumar:
  Efficient similarity search and classification via rank aggregation. 301-312
  
• Surajit Chaudhuri, Kris Ganjam, Venkatesh Ganti, Rajeev Motwani:
  Robust and Efficient Fuzzy Match for Online Data Cleaning. 313-324
  

Data Integration and Sharing II

• Anastasios Kementsietsidis, Marcelo Arenas, Renée J. Miller:
  Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues. 325-336
  
• Arvind Arasu, Hector Garcia-Molina:
  Extracting Structured Data from Web Pages. 337-348
  
• Etzard Stolte, Christoph von Praun, Gustavo Alonso, Thomas R. Gross:
  Scientific Data Repositories: Designing for a Moving Target. 349-360
  

Query Processing

• Surajit Chaudhuri, Prasanna Ganesan, Sunita Sarawagi:
  Factorizing Complex Predicates in Queries to Exploit Indexes. 361-372
  
• Ihab F. Ilyas, Jun Rao, Guy M. Lohman, Dengfeng Gao, Eileen Tien Lin:
  Estimating Compilation Time of a Query Optimizer. 373-384
  
• Frederick Reiss, Tapas Kanungo:
  A Characterization of the Sensitivity of Query Optimization to Storage Access Cost Parameters. 385-396
  

Formal Foundations

• David B. Lomet, Mark R. Tuttle:
  A Theory of Redo Recovery. 397-406
  
• Gavin M. Bierman:
  Formal semantics and analysis of object queries. 407-418
  

Streaming XML

• Ashish Kumar Gupta, Dan Suciu:
  Stream Processing of XPath Queries with Predicates. 419-430
  
• Feng Peng, Sudarshan S. Chawathe:
  XPath Queries on Streaming Data. 431-442
  

Spatial and Nearest Neighbor Queries

• Jun Zhang, Manli Zhu, Dimitris Papadias, Yufei Tao, Dik Lun Lee:
  Location-based Spatial Queries. 443-454
  
• Chengyu Sun, Divyakant Agrawal, Amr El Abbadi:
  Hardware Acceleration for Spatial Selections and Joins. 455-466
  
• Dimitris Papadias, Yufei Tao, Greg Fu, Bernhard Seeger:
  An Optimal and Progressive Algorithm for Skyline Queries. 467-478
  
• Bin Cui, Beng Chin Ooi, Jianwen Su, Kian-Lee Tan:
  Contorting High Dimensional Data for Efficient Main Memory Processing. 479-490
  

Sensor Databases

• Samuel Madden, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong:
  The Design of an Acquisitional Query Processor For Sensor Networks. 491-502
  
• Amol Deshpande, Suman Kumar Nath, Phillip B. Gibbons, Srinivasan Seshan:
  Cache-and-Query for Wide Area Sensor Databases. 503-514
  

XML Query Processing I

• Chengkai Li, Philip Bohannon, Henry F. Korth, P. P. S. Narayan:
  Composing XSL Transformations with XML Publishing Views. 515-526
  
• Serge Abiteboul, Angela Bonifati, Gregory Cobena, Ioana Manolescu, Tova Milo:
  Dynamic XML documents with distribution and replication. 527-538
  

Approximate Querying

• Brian Babcock, Surajit Chaudhuri, Gautam Das:
  Dynamic Sample Selection for Approximate Query Processing. 539-550
  
• Reynold Cheng, Dmitri V. Kalashnikov, Sunil Prabhakar:
  Evaluating Probabilistic Queries over Imprecise Data. 551-562
  

Monitoring Data Streams

• Chris Olston, Jing Jiang, Jennifer Widom:
  Adaptive Filters for Continuous Queries over Distributed Data Streams. 563-574
  
• Charu C. Aggarwal:
  A Framework for Change Diagnosis of Data Streams. 575-586
  

Similarity Queries II

• Hans-Peter Kriegel, Stefan Brecheisen, Peer Kröger, Martin Pfeifle, Matthias Schubert:
  Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects. 587-598
  
• Deok-Hwan Kim, Chin-Wan Chung:
  Qcluster: Relevance Feedback Using Adaptive Clustering for Content-Based Image Retrieval. 599-610
  

XML Query Processing II

• Surajit Chaudhuri, Raghav Kaushik, Jeffrey F. Naughton:
  On Relational Support for XML Publishing: Beyond Sorting and Tagging. 611-622
  
• David DeHaan, David Toman, Mariano P. Consens, M. Tamer Özsu:
  A Comprehensive XQuery to SQL Translation using Dynamic Interval Encoding. 623-634
  

Industrial Sessions

Web Services

• Adam Bosworth:
  The Future of Web Services - I. 635
  
• Felipe Cabrera:
  The Future of Web services - II. 635
  

Server Technology

• Angelo Pruscino:
  Oracle RAC: Architecture and Performance. 635
  
• Viswanathan Krishnamurthy:
  Oracle XML DB Repository. 635
  
• Sriram Padmanabhan, Bishwaranjan Bhattacharjee, Timothy Malkemus, Leslie Cranston, Matthew Huras:
  Multi-Dimensional Clustering: A New Data Layout Scheme in DB2. 637-641
  

Database Applications

• Koichi Goto, Yahiko Kambayashi:
  Integration of Electronic Tickets and Personal Guide System for Public Transport using Mobile Terminals. 642-646
  
• Charles D. Cranor, Theodore Johnson, Oliver Spatscheck, Vladislav Shkapenyuk:
  Gigascope: A Stream Database for Network Applications. 647-651
  

IR and Data Visualization

• Narayanan Shivakumar:
  Google in a Box - Building the Google Search Appliance. 635
  
• Prabhakar Raghavan:
  Extracting and Exploiting Structure in Text Search. 635
  
• Michael Stonebraker:
  Visionary: A Next Generation Visualization System for Databases. 635
  

Subscription Systems

• Praveen Seshadri:
  Building Notification Services with Microsoft SQLServer. 635-636
  
• Hansjörg Zeller:
  NonStop SQL/MX Publish/Subscribe: Continuous Data Streams in Transaction Processing. 636
  

CRM and Query Optimization

• George Colliat:
  Data Management Challenges in CRM. 636
  
• Calisto Zuzarte, Hamid Pirahesh, Wenbin Ma, Qi Cheng, Linqi Liu, Kwai Wong:
  WinMagic : Subquery Elimination Using Window Aggregation. 652-656
  

Demonstrations

Online Analytic Processing

• Jialie Shen, Anne H. H. Ngu, John Shepherd, Du Q. Huynh, Quan Z. Sheng:
  CMVF: A Novel Dimension Reduction Scheme for Efficient Indexing in A Large Image Database. 657
  
• Laks V. S. Lakshmanan, Jian Pei, Yan Zhao:
  SOCQET: Semantic OLAP with Compressed Cube and Summarization. 658
  

P2P, Grid, Distributivity

• Beng Chin Ooi, Kian-Lee Tan, Aoying Zhou, Chin Hong Goh, Yingguang Li, Chu Yee Liau, Bo Ling, Wee Siong Ng, Yanfeng Shu, Xiaoyu Wang, Ming Zhang:
  PeerDB: Peering into Personal Databases. 659
  
• David T. Liu, Michael J. Franklin, Devesh Parekh:
  GridDB: A Database Interface to the Grid. 660
  

Caching

• Per-Åke Larson, Jonathan Goldstein, Jingren Zhou:
  Transparent Mid-Tier Database Caching in SQL Server. 661
  
• Christof Bornhövd, Mehmet Altinel, Sailesh Krishnamurthy, C. Mohan, Hamid Pirahesh, Berthold Reinwald:
  DBCache: Middle-tier Database Caching for Highly Scalable e-Business Architectures. 662
  

Text Processing

• Eugene Agichtein, Luis Gravano:
  QXtract: A Building Block for Efficient Information Extraction from Plain-Text Databases. 663
  
• Sihem Amer-Yahia, Mary F. Fernández, Divesh Srivastava, Yu Xu:
  PIX: Exact and Approximate Phrase Matching in XML. 664
  

Stream and Sensor Processing

• Arvind Arasu, Brian Babcock, Shivnath Babu, Mayur Datar, Keith Ito, Itaru Nishizawa, Justin Rosenstein, Jennifer Widom:
  STREAM: The Stanford Stream Data Manager. 665
  
• Daniel J. Abadi, Donald Carney, Ugur Çetintemel, Mitch Cherniack, Christian Convey, C. Erwin, Eduardo F. Galvez, M. Hatoun, Anurag Maskey, Alex Rasin, A. Singer, Michael Stonebraker, Nesime Tatbul, Ying Xing, R. Yan, Stanley B. Zdonik:
  Aurora: A Data Stream Management System. 666
  
• Amol Deshpande, Suman Kumar Nath, Phillip B. Gibbons, Srinivasan Seshan:
  IrisNet: Internet-scale Resource-Intensive Sensor Services. 667
  
• Sirish Chandrasekaran, Owen Cooper, Amol Deshpande, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong, Sailesh Krishnamurthy, Samuel Madden, Frederick Reiss, Mehul A. Shah:
  TelegraphCQ: Continuous Dataflow Processing. 668
  

XML Processing

• SungRan Cho, Sihem Amer-Yahia, Laks V. S. Lakshmanan, Divesh Srivastava:
  LockX: A System for Efficiently Querying Secure XML. 669
  
• Aoying Zhou, Qing Wang, Zhimao Guo, Xueqing Gong, Shihui Zheng, Hongwei Wu, Jianchang Xiao, Kun Yue, Wenfei Fan:
  TREX: DTD-Conforming XML to XML Transformations. 670
  
• Xin Zhang, Katica Dimitrova, Ling Wang, Maged El-Sayed, Brian Murphy, Bradford Pielech, Mukesh Mulchandani, Luping Ding, Elke A. Rundensteiner:
  Rainbow: Multi-XQuery Optimization Using Materialized XML Views. 671
  
• Stelios Paparizos, Shurug Al-Khalifa, Adriane Chapman, H. V. Jagadish, Laks V. S. Lakshmanan, Andrew Nierman, Jignesh M. Patel, Divesh Srivastava, Nuwee Wiwatwattana, Yuqing Wu, Cong Yu:
  TIMBER: A Native System for Querying XML. 672
  
• Philip Bohannon, Xin Dong, Sumit Ganguly, Henry F. Korth, Chengkai Li, P. P. S. Narayan, Pradeep Shenoy:
  ROLEX: Relational On-Line Exchange with XML. 673
  

Potpourri

• Rakesh Agrawal, Peter J. Haas, Jerry Kiernan:
  A System for Watermarking Relational Databases. 674
  
• Yunyue Zhu, Dennis Shasha, Xiaojian Zhao:
  Query by Humming - in Action with its Technology Revealed. 675
  
• Vibhuti S. Sengar, Jayant R. Haritsa:
  PLASTIC: Reducing Query Optimization Overheads through Plan Recycling. 676
  
• Flip Korn, S. Muthukrishnan, Yunyue Zhu:
  IPSOFACTO: A Visual Correlation Tool for Aggregate Network Traffic Data. 677
  
• Amarnath Gupta, Bertram Ludäscher, Maryann E. Martone:
  BIRN-M: A Semantic Mediator for Solving Real-World Neuroscience Problems. 678
  

Panels

• Nick Koudas, Divesh Srivastava:
  Panel: Querying Networked Databases. 679
  
• Jim Gray, Hans-Jörg Schek, Michael Stonebraker, Jeffrey D. Ullman:
  The Lowell Report. 680
  
  The Lowell Database Research Self-Assessment Meeting

Tutorials

• Theodore Johnson, Tamraparni Dasu:
  Data Quality and Data Cleaning: An Overview. 681
  
• Donald D. Chamberlin:
  XQuery: A Query Language for XML. 682
  
• Arun Jagatheesan, Arcot Rajasekar:
  Data Grid Management Systems. 683