ACM SIGMOD Conference 2009: Providence, Rhode Island, USA

• Hasso Plattner:
  A common database approach for OLTP and OLAP using an in-memory column database. 1-2
  
• Fernanda B. Viégas, Martin Wattenberg:
  Transforming data access through public visualization. 3-4
  

Research session 1: security I

• Yin Yang, Dimitris Papadias, Stavros Papadopoulos, Panos Kalnis:
  Authenticated join processing in outsourced databases. 5-18
  
• Frank McSherry:
  Privacy integrated queries: an extensible platform for privacy-preserving data analysis. 19-30
  
• Suman Nath, Haifeng Yu, Haowen Chan:
  Secure outsourced aggregation via one-way chains. 31-44
  

Research session 2: databases on modern hardware

• Wook-Shin Han, Jinsoo Lee:
  Dependency-aware reordering for parallelizing query optimization in multi-core CPUs. 45-58
  
• Dimitris Tsirogiannis, Stavros Harizopoulos, Mehul A. Shah, Janet L. Wiener, Goetz Graefe:
  Query processing techniques for solid state drives. 59-72
  
• Shimin Chen:
  FlashLogging: exploiting flash devices for synchronous logging performance. 73-86
  

Research session 3: information extraction

• Xiaoyong Chai, Ba-Quy Vuong, AnHai Doan, Jeffrey F. Naughton:
  Efficiently incorporating user feedback into information extraction and integration programs. 87-100
  
• Eirinaios Michelakis, Rajasekar Krishnamurthy, Peter J. Haas, Shivakumar Vaithyanathan:
  Uncertainty management in rule-based information extraction systems. 101-114
  
• Jong Wook Kim, K. Selçuk Candan:
  Skip-and-prune: cosine-based top-k query processing for efficient context-sensitive document retrieval. 115-126
  

Research session 4: security II

• Daniel Kifer:
  Attacks on privacy and deFinetti's theorem. 127-138
  
• Wai Kit Wong, David Wai-Lok Cheung, Ben Kao, Nikos Mamoulis:
  Secure kNN computation on encrypted databases. 139-152
  
• Arjun Dasgupta, Nan Zhang, Gautam Das, Surajit Chaudhuri:
  Privacy preservation of aggregates in hidden databases: why and how? 153-164
  

Research session 5: large-scale data analysis

• Andrew Pavlo, Erik Paulson, Alexander Rasin, Daniel J. Abadi, David J. DeWitt, Samuel Madden, Michael Stonebraker:
  A comparison of approaches to large-scale data analysis. 165-178
  
• Parag Agrawal, Adam Silberstein, Brian F. Cooper, Utkarsh Srivastava, Raghu Ramakrishnan:
  Asynchronous view maintenance for VLSD databases. 179-192
  
• Yuan Mei, Samuel Madden:
  ZStream: a cost-based query processor for adaptively detecting composite events. 193-206
  

Research session 6: entity resolution

• Zhaoqi Chen, Dmitri V. Kalashnikov, Sharad Mehrotra:
  Exploiting context analysis for combining multiple entity resolution systems. 207-218
  
• Steven Euijong Whang, David Menestrina, Georgia Koutrika, Martin Theobald, Hector Garcia-Molina:
  Entity resolution with iterative blocking. 219-232
  
• Arvind Arasu, Raghav Kaushik:
  A grammar-based entity representation framework for data cleaning. 233-244
  

Research session 7: testing and security

• Christopher Olston, Shubham Chopra, Utkarsh Srivastava:
  Generating example data for dataflow programs. 245-256
  
• Hicham G. Elmongui, Vivek R. Narasayya, Ravishankar Ramamurthy:
  A framework for testing query transformation rules. 257-268
  
• Brian J. Corcoran, Nikhil Swamy, Michael W. Hicks:
  Cross-tier, label-based security enforcement for web applications. 269-282
  

Research session 8: column stores

• Carsten Binnig, Stefan Hildenbrand, Franz Färber:
  Dictionary-based order-preserving string compression for main memory column stores. 283-296
  
• Stratos Idreos, Martin L. Kersten, Stefan Manegold:
  Self-organizing tuple reconstruction in column-stores. 297-308
  
• Milena Ivanova, Martin L. Kersten, Niels J. Nes, Romulo Goncalves:
  An architecture for recycling intermediates in a column-store. 309-320
  

Research session 9: data on the web

• Fei Chen, Byron J. Gao, AnHai Doan, Jun Yang, Raghu Ramakrishnan:
  Optimizing complex extraction programs over evolving text data. 321-334
  
• Nilesh N. Dalvi, Philip Bohannon, Fei Sha:
  Robust web extraction: an approach based on a probabilistic tree-edit model. 335-348
  
• Eric Chu, Akanksha Baid, Xiaoyong Chai, AnHai Doan, Jeffrey F. Naughton:
  Combining keyword search and forms for ad hoc querying of databases. 349-360
  

Research session 10: probabilistic databases I

• Feifei Li, Ke Yi, Jeffrey Jestes:
  Ranking distributed probabilistic data. 361-374
  
• Tingjian Ge, Stanley B. Zdonik, Samuel Madden:
  Top-k queries on uncertain data: on score distribution and typical answers. 375-388
  
• Dan Olteanu, Jiewen Huang:
  Secondary-storage confidence computation for conjunctive queries with inequalities. 389-402
  

Research session 11: database optimization

• Thomas Neumann:
  Query simplification: graceful degradation for join-order optimization. 403-414
  
• Jonathan Finger, Neoklis Polyzotis:
  Robust and efficient algorithms for rank join evaluation. 415-428
  
• Marios Hadjieleftheriou, Nick Koudas, Divesh Srivastava:
  Incremental maintenance of length normalized indexes for approximate string matching. 429-440
  

Research session 12: probabilistic databases II

• Fei Xu, Kevin S. Beyer, Vuk Ercegovac, Peter J. Haas, Eugene J. Shekita:
  E = MC³: managing uncertain enterprise data in a cluster-computing environment. 441-454
  
• Bhargav Kanagal, Amol Deshpande:
  Indexing correlated probabilistic databases. 455-468
  
• Graham Cormode, Lukasz Golab, Flip Korn, Andrew McGregor, Divesh Srivastava, Xi Zhang:
  Estimating the confidence of conditional functional dependencies. 469-482
  

Research session 13: skyline query processing

• Shiming Zhang, Nikos Mamoulis, David W. Cheung:
  Scalable skyline computation using object-based space partitioning. 483-494
  
• Zhenjie Zhang, Reynold Cheng, Dimitris Papadias, Anthony K. H. Tung:
  Minimizing the communication cost for continuous skyline maintenance. 495-508
  
• Zhenjie Zhang, Yin Yang, Ruichu Cai, Dimitris Papadias, Anthony K. H. Tung:
  Kernel-based skyline cardinality estimation. 509-522
  

Research session 14: understanding data and queries

• Adriane Chapman, H. V. Jagadish:
  Why not? 523-534
  
• Quoc Trung Tran, Chee-Yong Chan, Srinivasan Parthasarathy:
  Query by output. 535-548
  
• Peng Sun, Ziyang Liu, Susan B. Davidson, Yi Chen:
  Detecting and resolving unsound workflow views for correct provenance analysis. 549-562
  

Research session 15: nearest neighbor search

• Yufei Tao, Ke Yi, Cheng Sheng, Panos Kalnis:
  Quality and efficiency in high dimensional nearest neighbor search. 563-576
  
• Yunjun Gao, Baihua Zheng:
  Continuous obstructed nearest neighbor queries in spatial databases. 577-590
  
• Zaiben Chen, Heng Tao Shen, Xiaofang Zhou, Jeffrey Xu Yu:
  Monitoring path nearest neighbor in road networks. 591-602
  

Research session 16: query processing on semi-structured data

• Haris Georgiadis, Minas Charalambides, Vasilis Vassalos:
  Cost based plan selection for xpath. 603-614
  
• Riham Abdel Kader, Peter A. Boncz, Stefan Manegold, Maurice van Keulen:
  ROX: run-time optimization of XQueries. 615-626
  
• Thomas Neumann, Gerhard Weikum:
  Scalable join processing on very large RDF graphs. 627-640
  

Research session 17: data integration

• Ahmed Radwan, Lucian Popa, Ioana Roxana Stanoi, Akmal A. Younis:
  Top-k generation of integrated schemas based on directed and weighted correspondences. 641-654
  
• Giansalvatore Mecca, Paolo Papotti, Salvatore Raunich:
  Core schema mappings. 655-668
  
• Qian Zhong, Hanyu Li, Juanzi Li, Guo Tong Xie, Jie Tang, Lizhu Zhou, Yue Pan:
  A gauss function based approach for unbalanced ontology matching. 669-680
  

Research session 18: keyword search

• Lu Qin, Jeffrey Xu Yu, Lijun Chang:
  Keyword search in databases: the power of RDBMS. 681-694
  
• Guoliang Li, Shengyue Ji, Chen Li, Jianhua Feng:
  Efficient type-ahead search on relational data: a TASTIER approach. 695-706
  
• Surajit Chaudhuri, Raghav Kaushik:
  Extending autocompletion to tolerate errors. 707-718
  

Research session 19: semi-structured data management

• Liang Xu, Tok Wang Ling, Huayu Wu, Zhifeng Bao:
  DDE: from dewey to a fully dynamic XML labeling scheme. 719-730
  
• Geert Jan Bex, Wouter Gelade, Wim Martens, Frank Neven:
  Simplifying XML schema: effortless handling of nondeterministic regular expressions. 731-744
  
• Georgia Koutrika, Benjamin Bercovitz, Hector Garcia-Molina:
  FlexRecs: expressing and combining flexible recommendations. 745-758
  

Research session 20: data management pearls

• Wei Wang, Chuan Xiao, Xuemin Lin, Chengqi Zhang:
  Efficient approximate entity extraction with edit distance constraints. 759-770
  
• Sorabh Gandhi, Suman Nath, Subhash Suri, Jie Liu:
  GAMPS: compressing multi sensor data by grouping and amplitude scaling. 771-784
  
• Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, Cristiana Amza:
  Optimizing i/o-intensive transactions in highly interactive applications. 785-798
  

Research session 21: indexing

• Norbert Beckmann, Bernhard Seeger:
  A revised r*-tree in comparison with related index structures. 799-812
  
• Ruoming Jin, Yang Xiang, Ning Ruan, David Fuhry:
  3-HOP: a high-compression indexing scheme for reachability query. 813-826
  
• Amol Ghoting, Konstantin Makarychev:
  Serial and parallel methods for i/o efficient suffix tree construction. 827-840
  

Industrial session 1: data warehousing

• Dominik Slezak, Victoria Eastwood:
  Data warehouse technology by infobright. 841-846
  
• Lukasz Golab, Theodore Johnson, J. Spencer Seidel, Vladislav Shkapenyuk:
  Stream warehousing with DataDepot. 847-854
  
• Mona Ahuja, Cheng Che Chen, Ravi Gottapu, Jörg Hallmann, Waqar Hasan, Richard Johnson, Maciek Kozyrczak, Ramesh Pabbati, Neeta Pandit, Sreenivasulu Pokuri, Krishna Uppala:
  Peta-scale data warehousing at Yahoo! 855-862
  

Industrial session 2: exploiting new hardware

• Sang-Won Lee, Bongki Moon, Chanik Park:
  Advances in flash memory SSD technology for enterprise database applications. 863-870
  
• Florian M. Waas, Joseph M. Hellerstein:
  Parallelizing extensible query optimizers. 871-878
  
• Ravi Krishnamurthy:
  A data warehouse appliance for the mass market. 879-880
  

Industrial session 3: data services

• Stefan Aulbach, Dean Jacobs, Alfons Kemper, Michael Seibold:
  A comparison of flexible schemas for software as a service. 881-888
  
• Craig D. Weissman, Steve Bobrowski:
  The design of the force.com multitenant internet application development platform. 889-896
  
• Pawel Terlecki, Hardik Bati, César A. Galindo-Legaria, Peter Zabback:
  Filtered statistics. 897-904
  

Industrial session 4: advances in query optimization

• Yijou Chen, Richard L. Cole, William J. McKenna, Sergei Perfilov, Aman Sinha, Eugene Szedenits Jr.:
  Partial join order optimization in the paraccel analytic database. 905-908
  
• Ahmad Ghazal, Dawit Yimam Seid, Ramesh Bhashyam, Alain Crolotte, Manjula Koppuravuri, Vinod G:
  Dynamic plan generation for parameterized queries. 909-916
  
• Mihnea Andrei, Xun Cheng, Sudipto Chowdhuri, Curtis Johnson, Edwin Seputis:
  Ordering, distinctness, aggregation, partitioning and DQP optimization in sybase ASE 15. 917-924
  

Industrial session 5: transactions, security, and cashing

• Shahram Ghandeharizadeh, Andrew Goodney, Chetan Sharma, Chris Bissell, Felipe Carino, Naveen Nannapaneni, Alex Wergeles, Aber Whitcomb:
  Taming the storage dragon: the adventures of hoTMaN. 925-930
  
• Aravind Yalamanchi, Dieter Gawlick:
  Compensation-aware data types in RDBMS. 931-938
  
• Vinayak R. Borkar, Michael J. Carey, Daniel Engovatov, Dmitry Lychagin, Panagiotis Reveliotis, Joshua Spiegel, Sachin Thatte, Till Westmann:
  Access control in the aqualogic data services platform. 939-946
  

Industrial session 6: industrial directions

• Sihem Amer-Yahia, Jian Huang, Cong Yu:
  Building community-centric information exploration applications on social content sites. 947-952
  
• Alkis Simitsis, Kevin Wilkinson, Malú Castellanos, Umeshwar Dayal:
  QoX-driven ETL design: reducing the cost of ETL consulting engagements. 953-960
  
• Surajit Chaudhuri:
  Query optimizers: time to rethink the contract? 961-968
  

Special invited session on human-computer interaction with information

• Daniel Tunkelang:
  Design for interaction. 969-970
  
• Jeffrey Heer:
  Voyagers and voyeurs: supporting social data analysis. 971-972
  
• Ed H. Chi:
  Augmented social cognition: using social web technology to enhance the ability of groups to remember, think, and reason. 973-984
  

Special invited session on systems research and information management

• Richard F. Freitas:
  Storage class memory: technology, systems and applications. 985-986
  
• Michael Isard, Yuan Yu:
  Distributed data-parallel computing using a high-level programming language. 987-994
  

Tutorials

• Shivnath Babu, Sudipto Guha, Kamesh Munagala:
  Large-scale uncertainty management systems: learning and exploiting your data. 995-998
  
• René Müller, Jens Teubner:
  FPGA: what's in it for a database? 999-1004
  
• Yi Chen, Wei Wang, Ziyang Liu, Xuemin Lin:
  Keyword search on structured and semi-structured data. 1005-1010
  
• Alan J. Demers, Johannes Gehrke, Christoph Koch, Ben Sowell, Walker M. White:
  Database research in computer games. 1011-1014
  
• Graham Cormode, Divesh Srivastava:
  Anonymized data: generation, models, usage. 1015-1018
  

Demonstration session: group A

• Hyun J. Moon, Carlo Curino, MyungWon Ham, Carlo Zaniolo:
  PRIMA: archiving and querying historical data with evolving schemas. 1019-1022
  
• Nihal Dindar, Baris Güç, Patrick Lau, Asli Ozal, Merve Soner, Nesime Tatbul:
  DejaVu: declarative pattern matching over live and archived streams of events. 1023-1026
  
• Rimma V. Nehme, Hyo-Sang Lim, Elisa Bertino, Elke A. Rundensteiner:
  StreamShield: a stream-centric approach towards security and privacy in data stream environments. 1027-1030
  
• Mingzhu Wei, Mo Liu, Ming Li, Denis Golovnya, Elke A. Rundensteiner, Kajal T. Claypool:
  Supporting a spectrum of out-of-order event processing technologies: from aggressive to conservative methodologies. 1031-1034
  
• Arvind Kumar, Amey Purandare, Jay Chen, Arthur Meacham, Lakshminarayanan Subramanian:
  ELMR: lightweight mobile health records. 1035-1038
  
• Surajit Chaudhuri, Vivek R. Narasayya, Manoj Syamala:
  Bridging the application and DBMS divide using static analysis and dynamic profiling. 1039-1042
  
• Nicolas Bruno, Surajit Chaudhuri, Ravishankar Ramamurthy:
  Interactive plan hints for query optimization. 1043-1046
  
• Albert Angel, Nick Koudas, Nikos Sarkas, Divesh Srivastava:
  What's on the grapevine? 1047-1050
  

Demonstration session: group B

• Xiaokui Xiao, Guozhang Wang, Johannes Gehrke:
  Interactive anonymization of sensitive data. 1051-1054
  
• Boris Glavic, Gustavo Alonso:
  The perm provenance management system in action. 1055-1058
  
• Alexander Brodsky, Mayur M. Bhot, Manasa Chandrashekar, Nathan E. Egge, Xiaoyang Sean Wang:
  A decisions query language (DQL): high-level abstraction for mathematical programming over databases. 1059-1062
  
• Torsten Grust, Manuel Mayr, Jan Rittinger, Tom Schreiber:
  FERRY: database-supported program execution. 1063-1066
  
• Anisoara Nica, Daniel Scott Brotherston, David William Hillis:
  Extreme visualisation of query optimizer search space. 1067-1070
  
• Jiewen Huang, Lyublena Antova, Christoph Koch, Dan Olteanu:
  MayBMS: a probabilistic database management system. 1071-1074
  
• Conny Franke, Michael Gertz:
  ORDEN: outlier region detection and exploration in sensor networks. 1075-1078
  

Demonstration session: group C

• Abhijith Kashyap, Vagelis Hristidis, Michalis Petropoulos, Sotiria Tavoulari:
  Exploring biomedical databases with BioNav. 1079-1082
  
• Tengjiao Wang, Bishan Yang, Jun Gao, Dongqing Yang, Shiwei Tang, Haoyu Wu, Kedong Liu, Jian Pei:
  MobileMiner: a real world case study of data mining in mobile communication. 1083-1086
  
• Zhibo Chen, Carlos Ordonez, Carlos Garcia-Alvarado:
  Fast and dynamic OLAP exploration using UDFs. 1087-1090
  
• Yunliang Jiang, Hui-Ting Yang, Kevin Chen-Chuan Chang, Yi-Shin Chen:
  AIDE: ad-hoc intents detection engine over query logs. 1091-1094
  
• Kuang Chen, Jayant Madhavan, Alon Y. Halevy:
  Exploring schema repositories with schemr. 1095-1098
  
• Jidong Chen, Hang Guo, Wentao Wu, Chunxin Xie:
  Search your memory ! - an associative memory based desktop search system. 1099-1102
  
• Benny Kimelfeld, Yehoshua Sagiv, Gidi Weber:
  ExQueX: exploring and querying XML documents. 1103-1106
  
• Benjamin Bercovitz, Filip Kaliszan, Georgia Koutrika, Henry Liou, Zahra Mohammadi Zadeh, Hector Garcia-Molina:
  CourseRank: a social system for course planning. 1107-1110
  

Demonstration session: group D

• Mengmeng Liu, Svilen R. Mihaylov, Zhuowei Bao, Marie Jacob, Zachary G. Ives, Boon Thau Loo, Sudipto Guha:
  SmartCIS: integrating digital and physical environments. 1111-1114
  
• Bin Liu, H. V. Jagadish:
  DataLens: making a good first impression. 1115-1118
  
• Amarnath Gupta, Setareh Rafatirad, Mingyan Gao, Ramesh Jain:
  MEDIALIFE: from images to a life chronicle. 1119-1122
  
• David E. Simmen, Frederick Reiss, Yunyao Li, Suresh Thalamati:
  Enabling enterprise mashups over unstructured text feeds with InfoSphere MashupHub and SystemT. 1123-1126
  
• Stelios Paparizos, Alexandros Ntoulas, John C. Shafer, Rakesh Agrawal:
  Answering web queries using structured data sources. 1127-1130
  
• Anirban Maiti, Arjun Dasgupta, Nan Zhang, Gautam Das:
  HDSampler: revealing data behind web form interfaces. 1131-1134
  
• Haofen Wang, Thomas Penin, Kaifeng Xu, Junquan Chen, Xinruo Sun, Linyun Fu, Qiaoling Liu, Yong Yu, Thanh Tran, Peter Haase, Rudi Studer:
  Hermes: a travel through semantics on the data web. 1135-1138
  
• Bryan Chan, Justin Talbot, Leslie Wu, Nathan Sakunkoo, Mike Cammarano, Pat Hanrahan:
  Vispedia: on-demand data integration for interactive visualization and exploration. 1139-1142