ACM SIGMOD Conference 2005: Baltimore, Maryland, USA
Fatma Özcan (Ed.): Proceedings of the ACM SIGMOD International Conference on Management of Data, Baltimore, Maryland, USA, June 14-16, 2005. ACM 2005 ISBN 1-59593-060-4
Research Papers
Streams

Magdalena Balazinska, Hari Balakrishnan, Samuel Madden, Michael Stonebraker: Fault-tolerance in the Borealis distributed stream processing system. 13-24
Graham Cormode, Minos N. Garofalakis, S. Muthukrishnan, Rajeev Rastogi: Holistic Aggregates in a Networked World: Distributed Tracking of Approximate Quantiles. 25-36
Anonymity and Nondisclosure

Kristen LeFevre, David J. DeWitt, Raghu Ramakrishnan: Incognito: Efficient Full-Domain K-Anonymity. 49-60
Laks V. S. Lakshmanan, Raymond T. Ng, Ganesh Ramesh: To Do or Not To Do: The Dilemma of Disclosing Anonymized Data. 61-72
Personal Information Spaces

Xin Dong, Alon Y. Halevy, Jayant Madhavan: Reference Reconciliation in Complex Information Spaces. 85-96
Vineet Sinha, David R. Karger: Magnet: Supporting Navigation in Semistructured Data Environments. 97-106
Optimization

Brian Babcock, Surajit Chaudhuri: Towards a Robust Query Optimizer: A Principled and Practical Approach. 119-130
Chengkai Li, Kevin Chen-Chuan Chang, Ihab F. Ilyas, Sumin Song: RankSQL: Query Algebra and Optimization for Relational Top-k Queries. 131-142
Data Cleaning and Mapping
Philip Bohannon, Michael Flaster, Wenfei Fan, Rajeev Rastogi: A Cost-Based Model and Effective Heuristic for Repairing Constraints by Value Modification. 143-154
Ariel Fuxman, Elham Fazli, Renée J. Miller: ConQuer: Efficient Management of Inconsistent Databases. 155-166
Sergey Melnik, Philip A. Bernstein, Alon Y. Halevy, Erhard Rahm: Supporting Executable Mappings in Model Management. 167-178
Query Processing Techniques


Chee Yong Chan, Pin-Kwang Eng, Kian-Lee Tan: Stratified Computation of Skylines with Partially-Ordered Domains. 203-214
Adaptive, Automatic, Autonomic Systems
Jens-Peter Dittrich, Peter M. Fischer, Donald Kossmann: AGILE: Adaptive Indexing for Context-Aware Information Filters. 215-226
Nicolas Bruno, Surajit Chaudhuri: Automatic Physical Database Tuning: A Relaxation-based Approach. 227-238
Mariano P. Consens, Denilson Barbosa, Adrian M. Teisanu, Laurent Mignet: Goals and Benchmarks for Autonomic Configuration Recommenders. 239-250
OLAP


Mehrdad Jahangiri, Dimitris Sacharidis, Cyrus Shahabi: SHIFT-SPLIT: I/O Efficient Maintenance of Wavelet-Transformed Multidimensional Data. 275-286
Stream Aggregation
Amit Manjhi, Suman Nath, Phillip B. Gibbons: Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams. 287-298
Rui Zhang, Nick Koudas, Beng Chin Ooi, Divesh Srivastava: Multiple Aggregations Over Data Streams. 299-310
Jin Li, David Maier, Kristin Tufte, Vassilis Papadimos, Peter A. Tucker: Semantics and Evaluation Techniques for Window Aggregates in Data Streams. 311-322
Storage, Indexing, and System Architecture
Prakash Linga, Adina Crainiceanu, Johannes Gehrke, Jayavel Shanmugasundaram: Guaranteeing Correctness and Availability in P2P Range Indices. 323-334
Kevin S. Beyer, Roberta Cochrane, Vanja Josifovski, Jim Kleewein, George Lapis, Guy M. Lohman, Robert Lyle, Fatma Özcan, Hamid Pirahesh, Normen Seemann, Tuong C. Truong, Bert Van der Linden, Brian Vickery, Chun Zhang: System RX: One Part Relational, One Part XML. 347-358
Streams and Pipelined Processing

Yufei Tao, Man Lung Yiu, Dimitris Papadias, Marios Hadjieleftheriou, Nikos Mamoulis: RPJ: Producing Fast Join Results on Streams through Rate-based Optimization. 371-382
Stavros Harizopoulos, Vladislav Shkapenyuk, Anastassia Ailamaki: QPipe: A Simultaneously Pipelined Relational Query Engine. 383-394
Correctness and Trust
Qingbo Zhu, Windsor W. Hsu: Fossilized Index: The Linchpin of Trustworthy Non-Alterable Electronic Records. 395-406
HweeHwa Pang, Arpit Jain, Krithi Ramamritham, Kian-Lee Tan: Verifying Completeness of Relational Query Results in Data Publishing. 407-418
Yi Lin, Bettina Kemme, Marta Patiño-Martínez, Ricardo Jiménez-Peris: Middleware based Data Replication providing Snapshot Isolation. 419-430
XML Processing

Arsany Sawires, Jun'ichi Tatemura, Oliver Po, Divyakant Agrawal, K. Selçuk Candan: Incremental Maintenance of Path Expression Views. 443-454
Ting Chen, Jiaheng Lu, Tok Wang Ling: On Boosting Holism in XML Twig Pattern Matching using Structural Indexing Techniques. 455-466
Spatial and High-Dimensional Data
Anthony K. H. Tung, Xin Xu, Beng Chin Ooi: CURLER: Finding and Visualizing Nonlinear Correlated Clusters. 467-478
Haibo Hu, Jianliang Xu, Dik Lun Lee: A Generic Framework for Monitoring Continuous Spatial Queries over Moving Objects. 479-490
Lei Chen, M. Tamer Özsu, Vincent Oria: Robust and Fast Similarity Search for Moving Object Trajectories. 491-502
XML Query, Update, and Search
Kevin S. Beyer, Donald D. Chamberlin, Latha S. Colby, Fatma Özcan, Hamid Pirahesh, Yu Xu: Extending XQuery for Analytics. 503-514
Barbara Catania, Wen Qiang Wang, Beng Chin Ooi, Xiaoling Wang: Lazy XML Updates: Laziness as a Virtue of Update and Structural Join Efficiency. 515-526
Yu Xu, Yannis Papakonstantinou: Efficient Keyword Search for Smallest LCAs in XML Databases. 537-538
Web
Alin Deutsch, Monica Marcus, Liying Sui, Victor Vianu, Dayou Zhou: A Verifier for Interactive, Data-Driven Web Applications. 539-550
Junghoo Cho, Sourashis Roy, Robert Adams: Page Quality: In Search of an Unbiased Web Ranking. 551-562
Estimation and Approximation
Chris Jermaine, Alin Dobra, Subramanian Arumugam, Shantanu Joshi, Abhijit Pol: A Disk-Based Join With Probabilistic Guarantees. 563-574
Surajit Chaudhuri, Raghav Kaushik, Ravishankar Ramamurthy: When Can We Trust Progress Estimators for SQL Queries? 575-586
Stream and Sequence Mining
Yasushi Sakurai, Spiros Papadimitriou, Christos Faloutsos: BRAID: Stream Mining through Group Lag Correlations. 599-610
Naga K. Govindaraju, Nikunj Raghuvanshi, Dinesh Manocha: Fast and Approximate Stream Mining of Quantiles and Frequencies Using Graphics Processors. 611-622
Minghua Zhang, Ben Kao, David Wai-Lok Cheung, Kevin Y. Yip: Mining Periodic Patterns with Gap Requirement from Sequences. 623-633
Continuous Queries
Kyriakos Mouratidis, Marios Hadjieleftheriou, Dimitris Papadias: Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring. 634-645
Lukasz Golab, M. Tamer Özsu: Update-Pattern-Aware Modeling and Processing of Continuous Queries. 658-669
Mining Biological and Medical Data
Gao Cong, Kian-Lee Tan, Anthony K. H. Tung, Xin Xu: Mining Top-k Covering Rule Groups for Gene Expression Data. 670-681
Huanmei Wu, Betty Salzberg, Gregory C. Sharp, Steve B. Jiang, Hiroki Shirato, David R. Kaeli: Subsequence Matching on Structured Time Series Data. 682-693
Lizhuang Zhao, Mohammed Javeed Zaki: TriCluster: An Effective Algorithm for Mining Coherent Clusters in 3D Microarray Data. 694-705
Spatial and Multimedia Data
Vassilis Athitsos, Marios Hadjieleftheriou, George Kollios, Stan Sclaroff: Query-Sensitive Embeddings. 706-717
JeongKyu Lee, Jung-Hwan Oh, Sae Hwang: STRG-Index: Spatio-Temporal Region Graph Indexing for Large Video Databases. 718-729
Heng Tao Shen, Beng Chin Ooi, Xiaofang Zhou: Towards Effective Indexing for Very Large Video Sequence Database. 730-741
Graph and Tree-Structured Data
Carl-Christian Kanne, Matthias Brantner, Guido Moerkotte: Cost-Sensitive Reordering of Navigational Primitives. 742-753

Industrial Papers
Enterprise Information Integration
Alon Y. Halevy, Naveen Ashish, Dina Bitton, Michael J. Carey, Denise Draper, Jeff Pollock, Arnon Rosenthal, Vishal Sikka: Enterprise information integration: successes, challenges and controversies. 778-787
Metadata Management for Data Integration
Philip A. Bernstein: The many roles of meta data in data integration. 792
Randall Hauch, Alex Miller, Rob Cardwell: Information intelligence: metadata for information discovery, access, and integration. 793-798
John R. Friedrich: Meta-data version and configuration management in multi-vendor environments. 799-804
Laura M. Haas, Mauricio A. Hernández, Howard Ho, Lucian Popa, Mary Roth: Clio grows up: from research prototype to industrial tool. 805-810
From Data Management to Information Management
David M. Choy: Integration of structured and unstructured data in IBM content manager. 811-816
Adam Bosworth: Database issues for the 21st century. 817
Eric Sedlar: Managing structure in bits & pieces: the killer use case for XML. 818-821
Query Processing
Kazi A. Zaman, Donovan A. Schneider: Modeling and querying multidimensional data sources in Siebel Analytics: a federated relational system. 822-827
Zhen Hua Liu, Muralidhar Krishnaprasad, Vikas Arora: Native Xquery processing in oracle XMLDB. 828-833
Carlos Ordonez: Optimizing recursive queries in SQL. 834-839
Databases and Service Oriented Architectures
Gennaro A. Cuomo: IBM SOA "on the edge". 840-843
Paul Patrick: Impact of SOA on enterprise information architectures. 844-848
Vishal Sikka: Data and metadata management in service-oriented architectures: some open challenges. 849-850
Marco Brambilla, Stefano Ceri, Piero Fraternali, Roberto Acerbis, Aldo Bongio: Model-driven design of service-enabled web applications. 851-856
Service Oriented Architectures, Middleware
David Campbell: Service Oriented Database Architecture: APP server-lite? 857-862
Bill Gallagher, Dean Jacobs, Anno Langen: A high-performance, transactional filestore for application servers. 868-872
Demonstrations
Group 1
Chang Luo, Hetal Thakkar, Haixun Wang, Carlo Zaniolo: A native extension of SQL for mining data streams. 873-875
Wei Wang, Chen Wang, Yongtai Zhu, Baile Shi, Jian Pei, Xifeng Yan, Jiawei Han: GraphMiner: a structural pattern-mining system for large disk-based graph databases and its applications. 879-881
Yanif Ahmad, Bradley Berg, Ugur Çetintemel, Mark Humphrey, Jeong-Hyon Hwang, Anjali Jhingran, Anurag Maskey, Olga Papaemmanouil, Alex Rasin, Nesime Tatbul, Wenjuan Xing, Ying Xing, Stanley B. Zdonik: Distributed operation in the Borealis stream processing engine. 882-884
Shariq Rizvi, Shawn R. Jeffery, Sailesh Krishnamurthy, Michael J. Franklin, Nathan Burkhart, Anil Edakkunni, Linus Liang: Events on the edge. 885-887
Luc Bouganim, Cosmin Cremarenco, François Dang Ngoc, Nicolas Dieu, Philippe Pucheral: Safe data sharing and data dissemination on smart devices. 888-890
Jihad Boulos, Nilesh N. Dalvi, Bhushan Mandhani, Shobhit Mathur, Christopher Ré, Dan Suciu: MYSTIQ: a system for finding more answers by using probabilities. 891-893
Mehrdad Jahangiri, Cyrus Shahabi: ProDA: a suite of web-services for progressive data analysis. 894-896
Group 2
Ionut Emil Iacob, Alex Dekhtyar: A framework for processing complex document-centric XML with overlapping structures. 897-899
Yunyao Li, Huahai Yang, H. V. Jagadish: NaLIX: an interactive natural language interface for querying XML. 900-902
Daniele Braga, Alessandro Campi, Stefano Ceri, Alessandro Raffio: XQBE: a visual environment for learning XML query languages. 903-905
David Aumueller, Hong Hai Do, Sabine Massmann, Erhard Rahm: Schema and ontology matching with COMA++. 906-908
Atsuyuki Morishima, Toshiaki Okawara, Jun'ichi Tanaka, Ken'ichi Ishikawa: SMART: a tool for semantic-driven creation of complex XML mappings. 909-911
Nicola Leone, Gianluigi Greco, Giovambattista Ianni, Vincenzino Lio, Giorgio Terracina, Thomas Eiter, Wolfgang Faber, Michael Fink, Georg Gottlob, Riccardo Rosati, Domenico Lembo, Maurizio Lenzerini, Marco Ruzzi, Edyta Kalka, Bartosz Nowicki, Witold Staniszkis: The INFOMIX system for advanced integration of incomplete and inconsistent data. 915-917
Surajit Chaudhuri, Kris Ganjam, Venkatesh Ganti, Rahul Kapoor, Vivek R. Narasayya, Theo Vassilakis: Data cleaning in microsoft SQL server 2005. 918-920
Group 3
Yuhan Cai, Xin Luna Dong, Alon Y. Halevy, Jing Michelle Liu, Jayant Madhavan: Personal information management with SEMEX. 921-923
Guodong Liu, Jingdan Zhang, Wei Wang, Leonard McMillan: A system for analyzing and indexing human-motion databases. 924-926
Bin He, Zhen Zhang, Kevin Chen-Chuan Chang: MetaQuerier: querying structured web sources on-the-fly. 927-929
Sanjay Agrawal, Surajit Chaudhuri, Lubor Kollár, Arunprasad P. Marathe, Vivek R. Narasayya, Manoj Syamala: Database tuning advisor for microsoft SQL server 2005: demo. 930-932
Peter J. Haas, Mokhtar Kandil, Alberto Lerner, Volker Markl, Ivan Popivanov, Vijayshankar Raman, Daniel C. Zilio: Automated statistics collection in action. 933-935
David B. Lomet, Roger S. Barga, Mohamed F. Mokbel, German Shegalov, Rui Wang, Yunyue Zhu: Immortal DB: transaction time support for SQL server. 939-941
Laura Chiticariu, Wang Chiew Tan, Gaurav Vijayvargiya: DBNotes: a post-it system for relational databases based on provenance. 942-944
Tutorials
Tutorial 1
Michael Rys, Donald D. Chamberlin, Daniela Florescu: XML and relational database management systems: the inside story. 945-947
Kevin S. Beyer, Fatma Özcan, Sundar Saiprasad, Bert Van der Linden: DB2/XML: designing for evolution. 948-952
Ravi Murthy, Zhen Hua Liu, Muralidhar Krishnaprasad, Sivasankaran Chandrasekar, Anh-Tuan Tran, Eric Sedlar, Daniela Florescu, Susan Kotsovolos, Nipun Agarwal, Vikas Arora, Viswanathan Krishnamurthy: Towards an enterprise XML architecture. 953-957
Michael Rys: XML and relational database management systems: inside Microsoft SQL Server 2005. 958-962


Dennis Shasha: Computing for biologists: lessons from some successful case studies. 968-969



