ACM SIGMOD Conference 2005: Baltimore, Maryland, USA

Research Papers

Streams

• Theodore Johnson, S. Muthukrishnan, Irina Rozenbaum:
  Sampling Algorithms in a Stream Operator. 1-12
  
• 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

• Zhengli Huang, Wenliang Du, Biao Chen:
  Deriving Private Information from Randomized Data. 37-48
  
• 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

• Georgia Koutrika, Yannis E. Ioannidis:
  Constrained Optimalities in Query Personalization. 73-84
  
• 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

• Shivnath Babu, Pedro Bizarro, David J. DeWitt:
  Proactive Re-optimization. 107-118
  
• 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

• David DeHaan, Per-Åke Larson, Jingren Zhou:
  Stacked indexed views in microsoft SQL server. 179-190
  
• Bin Cao, Antonio Badia:
  A Nested Relational Approach to Processing SQL Subqueries. 191-202
  
• 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

• Rakesh Agrawal, Ramakrishnan Srikant, Dilys Thomas:
  Privacy Preserving OLAP. 251-262
  
• Zhimin Chen, Vivek R. Narasayya:
  Efficient Computation of Multiple Group By Queries. 263-274
  
• 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
  
• Xiaowei Sun, Rui Wang, Betty Salzberg, Chendong Zou:
  Online B-tree Merging. 335-346
  
• 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

• Junyi Xie, Jun Yang, Yuguo Chen:
  On Joining and Caching Stochastic Streams. 359-370
  
• 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

• Melanie Weis, Felix Naumann:
  DogmatiX Tracks down Duplicates in XML. 431-442
  
• 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
  
• Abhijit Pol, Chris Jermaine:
  Relational Confidence Bounds Are Easy With The Bootstrap. 587-598
  

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
  
• Matthew Denny, Michael J. Franklin:
  Predicate Result Range Caching for Continuous Queries. 646-657
  
• 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
  
• Rui Yang, Panos Kalnis, Anthony K. H. Tung:
  Similarity Evaluation on Tree-structured Data. 754-765
  
• Xifeng Yan, Philip S. Yu, Jiawei Han:
  Substructure Similarity Search in Graph Databases. 766-777
  

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
  
• David A. Maluf, David G. Bell, Naveen Ashish:
  Lean middleware. 788-791
  

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
  
• Bob Thome, Dieter Gawlick, Maria Pratt:
  Event processing with an oracle database. 863-867
  
• 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
  
• Nick Koudas, Amit Marathe, Divesh Srivastava:
  SPIDER: flexible matching in databases. 876-878
  
• 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
  
• George H. L. Fletcher, Catharine M. Wyss:
  Relational data mapping in MIQIS. 912-914
  
• 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
  
• Shivnath Babu, Pedro Bizarro, David J. DeWitt:
  Proactive re-optimization with Rio. 936-938
  
• 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
  

• Dan Suciu, Nilesh N. Dalvi:
  Foundations of probabilistic answers to queries. 963
  
• Surajit Chaudhuri, Gerhard Weikum:
  Foundations of automated database tuning. 964-965
  
• Robert F. Murphy, Christos Faloutsos:
  Research issues in protein location image databases. 966-967
  
• Dennis Shasha:
  Computing for biologists: lessons from some successful case studies. 968-969