• 
  Gerhard Weikum, Arnd Christian König, Stefan Deßloch (Eds.): Proceedings of the ACM SIGMOD International Conference on Management of Data, Paris, France, June 13-18, 2004. ACM 2004 ISBN 1-58113-859-8

Keynotes

• 
  Jim Gray: The Next Database Revolution. 1-4
• 
  Ueli M. Maurer: The Role of Cryptography in Database Security. 5-10

Research Session 1: Stream Management

• 
  Ankur Jain, Edward Y. Chang, Yuan-Fang Wang: Adaptive Stream Resource Management Using Kalman Filters. 11-22
• 
  Huanmei Wu, Betty Salzberg, Donghui Zhang: Online Event-driven Subsequence Matching over Financial Data Streams. 23-34
• 
  Graham Cormode, Theodore Johnson, Flip Korn, S. Muthukrishnan, Oliver Spatscheck, Divesh Srivastava: Holistic UDAFs at streaming speeds. 35-46

Research Session 2: XML Query Efficiency

• 
  Yi Chen, Susan B. Davidson, Yifeng Zheng: BLAS: An Efficient XPath Processing System. 47-58
• 
  Haifeng Jiang, Hongjun Lu, Wei Wang: Efficient Processing of Twig Queries with OR-Predicates. 59-70
• 
  Stelios Paparizos, Yuqing Wu, Laks V. S. Lakshmanan, H. V. Jagadish: Tree Logical Classes for Efficient Evaluation of XQuery. 71-82

Research Session 3: Web, XML, and IR

• 
  Sihem Amer-Yahia, Laks V. S. Lakshmanan, Shashank Pandit: FleXPath: Flexible Structure and Full-Text Querying for XML. 83-94
• 
  Wensheng Wu, Clement T. Yu, AnHai Doan, Weiyi Meng: An Interactive Clustering-based Approach to Integrating Source Query interfaces on the Deep Web. 95-106
• 
  Zhen Zhang, Bin He, Kevin Chen-Chuan Chang: Understanding Web Query Interfaces: Best-Effort Parsing with Hidden Syntax. 107-118
• 
  Kristina Lerman, Lise Getoor, Steven Minton, Craig A. Knoblock: Using the Structure of Web Sites for Automatic Segmentation of Tables. 119-130

Research Session 4: Data Mining Applications

• 
  Michail Vlachos, Christopher Meek, Zografoula Vagena, Dimitrios Gunopulos: Identifying Similarities, Periodicities and Bursts for Online Search Queries. 131-142
• 
  Gao Cong, Anthony K. H. Tung, Xin Xu, Feng Pan, Jiong Yang: FARMER: Finding Interesting Rule Groups in Microarray Datasets. 143-154
• 
  Graham Cormode, Flip Korn, S. Muthukrishnan, Divesh Srivastava: Diamond in the Rough: Finding Hierarchical Heavy Hitters in Multi-Dimensional Data. 155-166
• 
  Lei Chen, Zheng Huang, Raghu Ramakrishnan: Cost-Based Labeling of Groups of Mass Spectra. 167-178

Research Session 5: Non-standard Query Processing

• 
  Ivan T. Bowman, Kenneth Salem: Optimization of Query Streams Using Semantic Prefetching. 179-190
• 
  Jingren Zhou, Kenneth A. Ross: Buffering Database Operations for Enhanced Instruction Cache Performance. 191-202
• 
  Ihab F. Ilyas, Rahul Shah, Walid G. Aref, Jeffrey Scott Vitter, Ahmed K. Elmagarmid: Rank-aware Query Optimization. 203-214
• 
  Naga K. Govindaraju, Brandon Lloyd, Wei Wang, Ming C. Lin, Dinesh Manocha: Fast Computation of Database Operations using Graphics Processors. 215-226

Research Session 6: New Styles of XML

• 
  Serge Abiteboul, Omar Benjelloun, Bogdan Cautis, Ioana Manolescu, Tova Milo, Nicoleta Preda: Lazy Query Evaluation for Active XML. 227-238
• 
  Sujoe Bose, Leonidas Fegaras: Data Stream Management for Historical XML Data. 239-250
• 
  H. V. Jagadish, Laks V. S. Lakshmanan, Monica Scannapieco, Divesh Srivastava, Nuwee Wiwatwattana: Colorful XML: One Hierarchy Isn't Enough. 251-262
• 
  Neoklis Polyzotis, Minos N. Garofalakis, Yannis E. Ioannidis: Approximate XML Query Answers. 263-274

Research Session 7: Statistics

• 
  Peter J. Haas, Christian Koenig: A Bi-Level Bernoulli Scheme for Database Sampling. 275-286
• 
  Surajit Chaudhuri, Gautam Das, Utkarsh Srivastava: Effective Use of Block-Level Sampling in Statistics Estimation. 287-298
• 
  Chris Jermaine, Abhijit Pol, Subramanian Arumugam: Online Maintenance of Very Large Random Samples. 299-310
• 
  Nicolas Bruno, Surajit Chaudhuri: Conditional Selectivity for Statistics on Query Expressions. 311-322

Research Session 8: Indexing and Tuning

• 
  Goetz Graefe, Michael J. Zwilling: Transaction support for indexed views.
• 
  Xifeng Yan, Philip S. Yu, Jiawei Han: Graph Indexing: A Frequent Structure-based Approach. 335-346
• 
  Lars Arge, Mark de Berg, Herman J. Haverkort, Ke Yi: The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree. 347-358
• 
  Sanjay Agrawal, Vivek R. Narasayya, Beverly Yang: Integrating Vertical and Horizontal Partitioning Into Automated Physical Database Design. 359-370

Research Session 9: Data Integration

• 
  Cong Yu, Lucian Popa: Constraint-Based XML Query Rewriting For Data Integration. 371-382
• 
  Robin Dhamankar, Yoonkyong Lee, AnHai Doan, Alon Y. Halevy, Pedro Domingos: iMAP: Discovering Complex Mappings between Database Schemas. 383-394
• 
  Zachary G. Ives, Alon Y. Halevy, Daniel S. Weld: Adapting to Source Properties in Processing Data Integration Queries. 395-406

Research Session 10: Stream Query Processing

• 
  Shivnath Babu, Rajeev Motwani, Kamesh Munagala, Itaru Nishizawa, Jennifer Widom: Adaptive Ordering of Pipelined Stream Filters. 407-418
• 
  Ahmed Ayad, Jeffrey F. Naughton: Static Optimization of Conjunctive Queries with Sliding Windows Over Infinite Streams. 419-430
• 
  Yali Zhu, Elke A. Rundensteiner, George T. Heineman: Dynamic Plan Migration for Continuous Queries Over Data Streams. 431-442

Research Session 11: Clustering

• 
  Man Lung Yiu, Nikos Mamoulis: Clustering Objects on a Spatial Network. 443-454
• 
  Christian Böhm, Karin Kailing, Peer Kröger, Arthur Zimek: Computing Clusters of Correlation Connected Objects. 455-466
• 
  Samer Nassar, Jörg Sander, Corrine Cheng: Incremental and Effective Data Summarization for Dynamic Hierarchical Clustering. 467-478

Research Session 12: XML PubSub and Indexing

• 
  Feng Tian, Berthold Reinwald, Hamid Pirahesh, Tobias Mayr, Jussi Myllymaki: Implementing a Scalable XML Publish/Subscribe System Using a Relational Database System. 479-490
• 
  Ke Yi, Hao He, Ioana Stanoi, Jun Yang: Incremental Maintenance of XML Structural Indexes. 491-502
• 
  Philip Bohannon, Peter Buneman, Byron Choi, Wenfei Fan: Incremental Evaluation of Schema-Directed XML Publishing. 503-514

Research Session 13: Peer-to-Peer and Sensor Networks

• 
  Mayank Bawa, Aristides Gionis, Hector Garcia-Molina, Rajeev Motwani: The Price of Validity in Dynamic Networks. 515-526
• 
  Antonios Deligiannakis, Yannis Kotidis, Nick Roussopoulos: Compressing Historical Information in Sensor Networks. 527-538
• 
  Igor Tatarinov, Alon Y. Halevy: Efficient Query Reformulation in Peer-Data Management Systems. 539-550

Research Session 14: Security and Privacy

• 
  Shariq Rizvi, Alberto O. Mendelzon, S. Sudarshan, Prasan Roy: Extending Query Rewriting Techniques for Fine-Grained Access Control. 551-562
• 
  Rakesh Agrawal, Jerry Kiernan, Ramakrishnan Srikant, Yirong Xu: Order-Preserving Encryption for Numeric Data. 563-574
• 
  Gerome Miklau, Dan Suciu: A Formal Analysis of Information Disclosure in Data Exchange. 575-586
• 
  Wenfei Fan, Chee Yong Chan, Minos N. Garofalakis: Secure XML Querying with Security Views. 587-598

Research Session 15: Moving Objects

• 
  Yuhan Cai, Raymond T. Ng: Indexing Spatio-Temporal Trajectories with Chebyshev Polynomials. 599-610
• 
  Yufei Tao, Christos Faloutsos, Dimitris Papadias, Bin Liu: Prediction and Indexing of Moving Objects with Unknown Motion Patterns. 611-622
• 
  Mohamed F. Mokbel, Xiaopeng Xiong, Walid G. Aref: SINA: Scalable Incremental Processing of Continuous Queries in Spatio-temporal Databases. 623-634
• 
  Jignesh M. Patel, Yun Chen, V. Prasad Chakka: STRIPES: An Efficient Index for Predicted Trajectories. 637-646

Research Session 16: Query Optimization

• 
  Ihab F. Ilyas, Volker Markl, Peter J. Haas, Paul Brown, Ashraf Aboulnaga: CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies. 647-658
• 
  Volker Markl, Vijayshankar Raman, David E. Simmen, Guy M. Lohman, Hamid Pirahesh: Robust Query Processing through Progressive Optimization. 659-670
• 
  Jun Rao, Hamid Pirahesh, Calisto Zuzarte: Canonical Abstraction for Outerjoin Optimization. 671-682

Research Session 17: Spatial Data

• 
  Jost Enderle, Matthias Hampel, Thomas Seidl: Joining Interval Data in Relational Databases. 683-694
• 
  Abhinandan Das, Johannes Gehrke, Mirek Riedewald: Approximation Techniques for Spatial Data. 695-706
• 
  Edith Cohen, Haim Kaplan: Spatially-decaying aggregation over a network: model and algorithms. 707-718

Research Session 18: Schema Discovery

• 
  Edward Hung, Yu Deng, V. S. Subrahmanian: TOSS: An Extension of TAX with Ontologies and Similarity Queries. 719-730
• 
  Periklis Andritsos, Renée J. Miller, Panayiotis Tsaparas: Information-Theoretic Tools for Mining Database Structure from Large Data Sets. 731-742

Research Session 19: Query Uncertainty

• 
  Sunita Sarawagi, Alok Kirpal: Efficient set joins on similarity predicates. 743-754
• 
  Kaushik Chakrabarti, Surajit Chaudhuri, Seung-won Hwang: Automatic Categorization of Query Results. 755-766

Research Session 20: Text and Databases

• 
  Panagiotis G. Ipeirotis, Luis Gravano: When one Sample is not Enough: Improving Text Database Selection Using Shrinkage. 767-778
• 
  Raghav Kaushik, Rajasekar Krishnamurthy, Jeffrey F. Naughton, Raghu Ramakrishnan: On the Integration of Structure Indexes and Inverted Lists. 779-790

Research Session 21: Query Progress

• 
  Gang Luo, Jeffrey F. Naughton, Curt J. Ellmann, Michael Watzke: Toward a Progress Indicator for Database Queries. 791-802
• 
  Surajit Chaudhuri, Vivek R. Narasayya, Ravishankar Ramamurthy: Estimating Progress of Long Running SQL Queries. 803-814

Research Session 22: Consistency and Availability

• 
  Hongfei Guo, Per-Åke Larson, Raghu Ramakrishnan, Jonathan Goldstein: Relaxed Currency and Consistency: How to Say "Good Enough" in SQL. 815-826
• 
  Mehul A. Shah, Joseph M. Hellerstein, Eric A. Brewer: Highly-Available, Fault-Tolerant, Parallel Dataflows. 827-838

Industrial Session 1: Query Processing

• 
  Jarek Gryz, Junjie Guo, Linqi Liu, Calisto Zuzarte: Query Sampling in DB2 Universal Database. 839-843
• 
  César A. Galindo-Legaria, Stefano Stefani, Florian Waas: Query Processing for SQL Updates. 844-849
• 
  Thierry Cruanes, Benoît Dageville, Bhaskar Ghosh: Parallel SQL Execution in Oracle 10g. 850-854

Industrial Session 2: Database Run-Time System

• 
  Abhinav Gupta, Sankar Subramanian, Srikanth Bellamkonda, Tolga Bozkaya, Nathan Folkert, Lei Sheng, Andrew Witkowski: Data Densification in a Relational Database System. 855-859
• 
  Alazel Acheson, Mason Bendixen, José A. Blakeley, Peter Carlin, Ebru Ersan, Jun Fang, Xiaowei Jiang, Christian Kleinerman, Balaji Rathakrishnan, Gideon Schaller, Beysim Sezgin, Ramachandran Venkatesh, Honggang Zhang: Hosting the .NET Runtime in Microsoft SQL Server. 860-865
• 
  Carlos Ordonez: Vertical and Horizontal Percentage Aggregations. 866-871

Industrial Session 3: Web Services

• 
  Mark C. Little: Models for Web Services Transactions. 872
• 
  Rakesh Agrawal, Dmitri Asonov, Ramakrishnan Srikant: Enabling Sovereign Information Sharing Using Web Services. 873-877
• 
  Matthew Mihic: Building Dynamic Application Networks with Web Services. 878
• 
  Martin Gudgin: Secure, Reliable, Transacted; Innovation in Web Services Architecture. 879-880

Industrial Session 4: Database Applications

• 
  Naoko Kosugi, Yasushi Sakurai, Masashi Morimoto: SoundCompass: A Practical Query-by-Humming System. 881-886
• 
  Per Bendsen: Model-Driven Business UI based on Maps. 887-891
• 
  Shaul Dar, Gil Hecht, Eden Shochat: dbSwitch™ - Towards a Database Utility. 892-896

Industrial Session 5: Information Assurance Challenges

• 
  Dean E. Hall: Requirements and Policy Challenges in Highly Secure Environments. 897-898
• 
  Nicholas J. Multari: Information Assurance Technology Challenges. 899
• 
  Marcus Dill, Achim Kraiss, Stefan Sigg, Thomas Zurek: Service-Oriented BI: Towards tight integration of business intelligence into operational applications. 900

Industrial Session 6: The Marriage of XML and Relational Databases

• 
  Michael J. Carey: XML in the Middle: XQuery in the WebLogic Platform. 901-902
• 
  Patrick E. O'Neil, Elizabeth J. O'Neil, Shankar Pal, Istvan Cseri, Gideon Schaller, Nigel Westbury: ORDPATHs: Insert-Friendly XML Node Labels. 903-908

Demonstrations

• 
  Marco Brambilla, Stefano Ceri, Sara Comai, Marco Dario, Piero Fraternali, Ioana Manolescu: Declarative Specification of Web Applications exploiting Web Services and Workflows. 909-910
• 
  Mary F. Fernández, Nicola Onose, Jérôme Siméon: Yoo-Hoo! Building a Presence Service with XQuery and WSDL. 911-912
• 
  Bin He, Zhen Zhang, Kevin Chen-Chuan Chang: Knocking the Door to the Deep Web: Integration of Web Query Interfaces. 913-914
• 
  Paulo J. F. Carreira, Helena Galhardas: Efficient Development of Data Migration Transformations. 915-916
• 
  Vinayak R. Borkar: Liquid Data for WebLogic: Integrating Enterprise Data and Services. 917-918
• 
  Y. Dora Cai, David Clutter, Greg Pape, Jiawei Han, Michael Welge, Loretta Auvil: MAIDS: Mining Alarming Incidents from Data Streams. 919-920
• 
  Yu Qian, Gang Zhang, Kang Zhang: FAÇADE: A Fast and Effective Approach to the Discovery of Dense Clusters in Noisy Spatial Data. 921-922
• 
  Masum Serazi, Amal Perera, Qiang Ding, Vasiliy Malakhov, Imad Rahal, Fei Pan, Dongmei Ren, Weihua Wu, William Perrizo: DataMIME™. 923-924
• 
  Jürgen Krämer, Bernhard Seeger: PIPES - A Public Infrastructure for Processing and Exploring Streams. 925-926
• 
  Shaveen Garg, Krithi Ramamritham, Soumen Chakrabarti: Web-CAM: Monitoring the dynamic Web to respond to Continual Queries. 927-928
• 
  Magdalena Balazinska, Hari Balakrishnan, Michael Stonebraker: Load Management and High Availability in the Medusa Distributed Stream Processing System. 929-930
• 
  Shivnath Babu, Jennifer Widom: StreaMon: An Adaptive Engine for Stream Query Processing. 931-932
• 
  Stratos Idreos, Manolis Koubarakis, Christos Tryfonopoulos: P2P-DIET: An Extensible P2P Service that Unifies Ad-hoc and Continuous Querying in Super-Peer Networks. 933-934
• 
  Brent N. Chun, Joseph M. Hellerstein, Ryan Huebsch, Shawn R. Jeffery, Boon Thau Loo, Sam Mardanbeigi, Timothy Roscoe, Sean C. Rhea, Scott Shenker, Ion Stoica: Querying at Internet-Scale. 935-936
• 
  Hongfei Guo, Per-Åke Larson, Raghu Ramakrishnan, Jonathan Goldstein: Support for Relaxed Currency and Consistency Constraints in MTCache. 937-938
• 
  Adina Crainiceanu, Prakash Linga, Ashwin Machanavajjhala, Johannes Gehrke, Jayavel Shanmugasundaram: An Indexing Framework for Peer-to-Peer Systems. 939-940
• 
  Xiaofeng Meng, Yu Jiang, Yan Chen, Haixun Wang: XSeq: An Index Infrastructure for Tree Pattern Queries. 941-942
• 
  Chavdar Botev, Jayavel Shanmugasundaram, Sihem Amer-Yahia: A TeXQuery-Based XML Full-Text Search Engine. 943-944
• 
  Irini Fundulaki, Arnaud Sahuguet: Share your data, Keep your secrets. 945-946
• 
  Rakesh Agrawal, Ameet Kini, Kristen LeFevre, Amy Wang, Yirong Xu, Diana Zhou: Managing Healthcare Data Hippocratically. 947-948
• 
  A. Kumaran, Jayant R. Haritsa: LexEQUAL: Multilexical Matching Operator in SQL. 949-950
• 
  Bo Huang, Zhiyong Huang, Dan Lin, Hua Lu, Yaxiao Song, Hongga Li: ITQS: An Integrated Transport Query System. 951-952
• 
  Srikanta J. Bedathur, Abhijit Kadlag, Jayant R. Haritsa: BODHI: A Database Habitat for Bio-diversity Information. 953-954
• 
  Sharad Mehrotra, Carter T. Butts, Dmitri V. Kalashnikov, Nalini Venkatasubramanian, Kemal Altintas, Ramaswamy Hariharan, Haimin Lee, Yiming Ma, Amnon Meyers, Jehan Wickramasuriya, Ron Eguchi, Charles Huyck: CAMAS: A Citizen Awareness System for Crisis Mitigation. 955-956

Panel

• 
  Michael J. Franklin, Jennifer Widom, Gerhard Weikum, Philip A. Bernstein, Alon Y. Halevy, David J. DeWitt, Anastassia Ailamaki, Zachary G. Ives: Rethinking the Conference Reviewing Process - Panel. 957

Tutorials

• 
  Richard Hull, Jianwen Su: Tools for Design of Composite Web Services. 958-961
• 
  Arnon Rosenthal, Marianne Winslett: Security of Shared Data in Large Systems: State of the Art and Research Directions. 962-964
• 
  Alberto Lerner, Dennis Shasha, Zhihua Wang, Xiaojian Zhao, Yunyue Zhu: Fast Algorithms for Time Series with applications to Finance, Physics, Music, Biology, and other Suspects. 965-968
• 
  Christos Faloutsos: Indexing and Mining Streams. 969