ACM SIGMOD Conference 2006: Chicago, Illinois, USA

Research Sessions

P2P systems & data streams

• H. V. Jagadish, Beng Chin Ooi, Kian-Lee Tan, Quang Hieu Vu, Rong Zhang:
  Speeding up search in peer-to-peer networks with a multi-way tree structure. 1-12
  
• Nicholas E. Taylor, Zachary G. Ives:
  Reconciling while tolerating disagreement in collaborative data sharing. 13-24
  
• Fan Deng, Davood Rafiei:
  Approximately detecting duplicates for streaming data using stable bloom filters. 25-36
  

Query processing for relational data

• Gang Gou, Maxim Kormilitsin, Rada Chirkova:
  Query evaluation using overlapping views: completeness and efficiency. 37-48
  
• Sara Cohen:
  User-defined aggregate functions: bridging theory and practice. 49-60
  
• Chengkai Li, Kevin Chen-Chuan Chang, Ihab F. Ilyas:
  Supporting ad-hoc ranking aggregates. 61-72
  

Database technology for novel applications

• Amol Deshpande, Samuel Madden:
  MauveDB: supporting model-based user views in database systems. 73-84
  
• Ameet Kini, Srinath Shankar, Jeffrey F. Naughton, David J. DeWitt:
  Database support for matching: limitations and opportunities. 85-96
  
• Boon Thau Loo, Tyson Condie, Minos N. Garofalakis, David E. Gay, Joseph M. Hellerstein, Petros Maniatis, Raghu Ramakrishnan, Timothy Roscoe, Ion Stoica:
  Declarative networking: language, execution and optimization. 97-108
  

Authentication

• Kyriacos E. Pavlou, Richard T. Snodgrass:
  Forensic analysis of database tampering. 109-120
  
• Feifei Li, Marios Hadjieleftheriou, George Kollios, Leonid Reyzin:
  Dynamic authenticated index structures for outsourced databases. 121-132
  
• Govind Kabra, Ravishankar Ramamurthy, S. Sudarshan:
  Redundancy and information leakage in fine-grained access control. 133-144
  

Sensor networks

• Wenwei Xue, Qiong Luo, Lei Chen, Yunhao Liu:
  Contour map matching for event detection in sensor networks. 145-156
  
• Adam Silberstein, Rebecca Braynard, Jun Yang:
  Constraint chaining: on energy-efficient continuous monitoring in sensor networks. 157-168
  
• Adam Silberstein, Kamesh Munagala, Jun Yang:
  Energy-efficient monitoring of extreme values in sensor networks. 169-180
  

Estimation techniques

• Flip Korn, S. Muthukrishnan, Yihua Wu:
  Modeling skew in data streams. 181-192
  
• Florin Rusu, Alin Dobra:
  Fast range-summable random variables for efficient aggregate estimation. 193-204
  
• Joshua Spiegel, Neoklis Polyzotis:
  Graph-based synopses for relational selectivity estimation. 205-216
  

Data privacy and security

• Daniel Kifer, Johannes Gehrke:
  Injecting utility into anonymized datasets. 217-228
  
• Xiaokui Xiao, Yufei Tao:
  Personalized privacy preservation. 229-240
  
• Amit Manjhi, Anastassia Ailamaki, Bruce M. Maggs, Todd C. Mowry, Christopher Olston, Anthony Tomasic:
  Simultaneous scalability and security for data-intensive web applications. 241-252
  

Querying and web

• Michalis Petropoulos, Alin Deutsch, Yannis Papakonstantinou:
  Interactive query formulation over web service-accessed sources. 253-264
  
• Panagiotis G. Ipeirotis, Eugene Agichtein, Pranay Jain, Luis Gravano:
  To search or to crawl?: towards a query optimizer for text-centric tasks. 265-276
  
• Yen-Yu Chen, Torsten Suel, Alexander Markowetz:
  Efficient query processing in geographic web search engines. 277-288
  

Data streams

• Ram Keralapura, Graham Cormode, Jeyashankher Ramamirtham:
  Communication-efficient distributed monitoring of thresholded counts. 289-300
  
• Izchak Sharfman, Assaf Schuster, Daniel Keren:
  A geometric approach to monitoring threshold functions over distributed data streams. 301-312
  
• Hyo-Sang Lim, Jae-Gil Lee, Min-Jae Lee, Kyu-Young Whang, Il-Yeol Song:
  Continuous query processing in data streams using duality of data and queries. 313-324
  

Query execution and transactions

• Naga K. Govindaraju, Jim Gray, Ritesh Kumar, Dinesh Manocha:
  GPUTeraSort: high performance graphics co-processor sorting for large database management. 325-336
  
• David B. Lomet, Zografoula Vagena, Roger S. Barga:
  Recovery from "bad" user transactions. 337-346
  
• Bin Liu, Yali Zhu, Elke A. Rundensteiner:
  Run-time operator state spilling for memory intensive long-running queries. 347-358
  

Ranking

• Zhen Zhang, Seung-won Hwang, Kevin Chen-Chuan Chang, Min Wang, Christian A. Lang, Yuan-Chi Chang:
  Boolean + ranking: querying a database by k-constrained optimization. 359-370
  
• Kaushik Chakrabarti, Venkatesh Ganti, Jiawei Han, Dong Xin:
  Ranking objects based on relationships. 371-382
  
• Rakesh Agrawal, Ralf Rantzau, Evimaria Terzi:
  Context-sensitive ranking. 383-394
  
• Gautam Das, Vagelis Hristidis, Nishant Kapoor, S. Sudarshan:
  Ordering the attributes of query results. 395-406
  

Data streams

• Eugene Wu, Yanlei Diao, Shariq Rizvi:
  High-performance complex event processing over streams. 407-418
  
• Bugra Gedik, Ling Liu:
  Quality-aware dstributed data delivery for continuous query services. 419-430
  
• Navendu Jain, Lisa Amini, Henrique Andrade, Richard King, Yoonho Park, Philippe Selo, Chitra Venkatramani:
  Design, implementation, and evaluation of the linear road bnchmark on the stream processing core. 431-442
  

Query processing for XML data

• Nicola Onose, Alin Deutsch, Yannis Papakonstantinou, Emiran Curtmola:
  Rewriting nested XML queries using nested views. 443-454
  
• SungRan Cho, Nick Koudas, Divesh Srivastava:
  Meta-data indexing for XPath location steps. 455-466
  
• Christian Mathis, Theo Härder, Michael Peter Haustein:
  Locking-aware structural join operators for XML query processing. 467-478
  
• Peter A. Boncz, Torsten Grust, Maurice van Keulen, Stefan Manegold, Jan Rittinger, Jens Teubner:
  MonetDB/XQuery: a fast XQuery processor powered by a relational engine. 479-490
  

Skyline and similarity search

• Tian Xia, Donghui Zhang:
  Refreshing the sky: the compressed skycube with efficient support for frequent updates. 491-502
  
• Chee Yong Chan, H. V. Jagadish, Kian-Lee Tan, Anthony K. H. Tung, Zhenjie Zhang:
  Finding k-dominant skylines in high dimensional space. 503-514
  
• Elke Achtert, Christian Böhm, Peer Kröger, Peter Kunath, Alexey Pryakhin, Matthias Renz:
  Efficient reverse k-nearest neighbor search in arbitrary metric spaces. 515-526
  
• Khanh Vu, Kien A. Hua, Hao Cheng, Sheau-Dong Lang:
  A non-linear dimensionality-reduction technique for fast similarity search in large databases. 527-538
  

Potpourri

• Peter Buneman, Adriane Chapman, James Cheney:
  Provenance management in curated databases. 539-550
  
• Stratos Papadomanolakis, Anastassia Ailamaki, Julio C. López, Tiankai Tu, David R. O'Hallaron, Gerd Heber:
  Efficient query processing on unstructured tetrahedral meshes. 551-562
  
• Fang Liu, Clement T. Yu, Weiyi Meng, Abdur Chowdhury:
  Effective keyword search in relational databases. 563-574
  
• Sihem Amer-Yahia, Emiran Curtmola, Alin Deutsch:
  Flexible and efficient XML search with complex full-text predicates. 575-586
  

Replication, caching and pub/sub

• Badrish Chandramouli, Junyi Xie, Jun Yang:
  On the database/network interface in large-scale publish/subscribe systems. 587-598
  
• Philip A. Bernstein, Alan Fekete, Hongfei Guo, Raghu Ramakrishnan, Pradeep Tamma:
  Relaxed-currency serializability for middle-tier caching and replication. 599-610
  
• Olga Papaemmanouil, Yanif Ahmad, Ugur Çetintemel, John Jannotti, Yenel Yildirim:
  Extensible optimization in overlay dissemination trees. 611-622
  

Data streams

• Sailesh Krishnamurthy, Chung Wu, Michael J. Franklin:
  On-the-fly sharing for streamed aggregation. 623-634
  
• Kyriakos Mouratidis, Spiridon Bakiras, Dimitris Papadias:
  Continuous monitoring of top-k queries over sliding windows. 635-646
  
• Spiros Papadimitriou, Philip S. Yu:
  Optimal multi-scale patterns in time series streams. 647-658
  

Data warehousing

• Cuiping Li, Beng Chin Ooi, Anthony K. H. Tung, Shan Wang:
  DADA: a data cube for dominant relationship analysis. 659-670
  
• Daniel J. Abadi, Samuel Madden, Miguel Ferreira:
  Integrating compression and execution in column-oriented database systems. 671-682
  
• Sanjay Agrawal, Eric Chu, Vivek R. Narasayya:
  Automatic physical design tuning: workload as a sequence. 683-694
  

Industrial Sessions

Middleware and web services

• Michael J. Carey:
  Data delivery in a service-oriented world: the BEA aquaLogic data services platform. 695-705
  
• Erik Meijer, Brian Beckman, Gavin M. Bierman:
  LINQ: reconciling object, relations and XML in the .NET framework. 706
  
• Andi Gutmans:
  PHP: supporting the new paradigm of situational and composite web applications. 707
  

Semantic heterogeneity

• Boris Chidlovskii, Bruno Roustant, Marc Brette:
  Documentum ECI self-repairing wrappers: performance analysis. 708-717
  
• Jeff Jonas:
  Identity resolution: 23 years of practical experience and observations at scale. 718
  
• Nick Koudas, Amit Marathe, Divesh Srivastava:
  Using SPIDER: an experience report. 719
  

Business intelligence

• Yossi Matias:
  Trends in high performance analytics. 720
  
• Pat Hanrahan:
  VizQL: a language for query, analysis and visualization. 721
  

RSS and views

• Dieter Gawlick, Muralidhar Krishnaprasad, Zhen Hua Liu:
  Using the oracle database as a declarative RSS hub. 722
  
• Sean Lyndersay:
  Windows and RSS: beyond blogging. 723
  
• Calisto Zuzarte, Xiaohui Yu:
  Fast approximate computation of statistics on views. 724
  

Data management projects at Google

• Wilson C. Hsieh, Jayant Madhavan, Rob Pike:
  Data management projects at Google. 725-726
  

Demos A

• Mark Daly, Yitzhak Mandelbaum, David Walker, Mary F. Fernández, Kathleen Fisher, Robert Gruber, Xuan Zheng:
  PADS: an end-to-end system for processing ad hoc data. 727-729
  
• Vladimir Bychkovsky, Kevin Chen, Michel Goraczko, Hongyi Hu, Bret Hull, Allen Miu, Eugene Shih, Yang Zhang, Hari Balakrishnan, Samuel Madden:
  Data management in the CarTel mobile sensor computing system. 730-732
  
• Karsten M. Borgwardt, Sebastian Böttger, Hans-Peter Kriegel:
  VGM: visual graph mining. 733-735
  
• Tiffany Dohzen, Mujde Pamuk, Seok-Won Seong, Joachim Hammer, Michael Stonebraker:
  Data integration through transform reuse in the Morpheus project. 736-738
  
• Carsten Binnig, Donald Kossmann, Eric Lo:
  Testing database applications. 739-741
  
• Vinayak R. Borkar, Michael J. Carey, Dmitry Lychagin, Till Westmann:
  The BEA AquaLogic data services platform (Demo). 742-744
  
• Steven P. Callahan, Juliana Freire, Emanuele Santos, Carlos Eduardo Scheidegger, Cláudio T. Silva, Huy T. Vo:
  VisTrails: visualization meets data management. 745-747
  
• Hui Ding, Goce Trajcevski, Peter Scheuermann:
  OMCAT: optimal maintenance of continuous queries' answers for trajectories. 748-750
  

Demos B

• Patrick Ziegler, Christoph Kiefer, Christoph Sturm, Klaus R. Dittrich, Abraham Bernstein:
  Generic similarity detection in ontologies with the SOQA-SimPack toolkit. 751-753
  
• Christian Plattner, Andreas Wapf, Gustavo Alonso:
  Searching in time. 754-756
  
• Anja Klein, Rainer Gemulla, Philipp Rösch, Wolfgang Lehner:
  Derby/S: a DBMS for sample-based query answering. 757-759
  
• Nicholas Gerner, Fan Yang, Alan J. Demers, Johannes Gehrke, Mirek Riedewald, Jayavel Shanmugasundaram:
  Automatic client-server partitioning of data-driven web applications. 760-762
  
• Beat Signer, Moira C. Norrie, Michael Grossniklaus, Rudi Belotti, Corsin Decurtins, Nadir Weibel:
  Paper-based mobile access to databases. 763-765
  
• Songyun Duan, Shivnath Babu:
  Proactive identification of performance problems. 766-768
  
• Olga Papaemmanouil, Yanif Ahmad, Ugur Çetintemel, John Jannotti, Yenel Yildirim:
  XPORT: extensible profile-driven overlay routing trees. 769-771
  
• Alin Deutsch, Liying Sui, Victor Vianu, Dayou Zhou:
  A system for specification and verification of interactive, data-driven web applications. 772-774
  

Demos C

• Volker Markl, Marcel Kutsch, Tam Minh Tran, Peter J. Haas, Nimrod Megiddo:
  MAXENT: consistent cardinality estimation in action. 775-777
  
• Jialie Shen, John Shepherd, Anne H. H. Ngu:
  InMAF: indexing music databases via multiple acoustic features. 778-780
  
• Anand Bhaskar, Chavdar Botev, Muthiah Chettiar, Lin Guo, Jayavel Shanmugasundaram, Feng Shao, Fan Yang:
  Quark: an efficient XQuery full-text implementation. 781-783
  
• Krithi Ramamritham, Anil Bahuman, Subhasri Duttagupta:
  aAqua: a database-backended multilingual, multimedia community forum. 784-786
  
• Ken C. K. Lee, Wang-Chien Lee, Julian Winter, Baihua Zheng, Jianliang Xu:
  CS cache engine: data access accelerator for location-based service in mobile environments. 787-789
  
• Eser Kandogan, Rajasekar Krishnamurthy, Sriram Raghavan, Shivakumar Vaithyanathan, Huaiyu Zhu:
  Avatar semantic search: a database approach to information retrieval. 790-792
  
• Karl Schnaitter, Serge Abiteboul, Tova Milo, Neoklis Polyzotis:
  COLT: continuous on-line tuning. 793-795
  
• Heasoo Hwang, Vagelis Hristidis, Yannis Papakonstantinou:
  ObjectRank: a system for authority-based search on databases. 796-798
  

Tutorials

• AnHai Doan, Raghu Ramakrishnan, Shivakumar Vaithyanathan:
  Managing information extraction: state of the art and research directions. 799-800
  
• Daniela Florescu, Donald Kossmann:
  Programming for XML. 801
  
• Nick Koudas, Sunita Sarawagi, Divesh Srivastava:
  Record linkage: similarity measures and algorithms. 802-803
  
• Kevin Chen-Chuan Chang, Junghoo Cho:
  Accessing the web: from search to integration. 804-805
  
• Amol Deshpande, Joseph M. Hellerstein, Vijayshankar Raman:
  Adaptive query processing: why, how, when, what next. 806-807