ACM SIGMOD Conference 2012: Scottsdale, AZ, USA

Distributed and parallel databases

• Alexander Thomson, Thaddeus Diamond, Shu-Chun Weng, Kun Ren, Philip Shao, Daniel J. Abadi:
  Calvin: fast distributed transactions for partitioned database systems. 1-12
  
• Jingren Zhou, Nicolas Bruno, Wei Lin:
  Advanced partitioning techniques for massively distributed computation. 13-24
  
• YongChul Kwon, Magdalena Balazinska, Bill Howe, Jerome A. Rolia:
  SkewTune: mitigating skew in mapreduce applications. 25-36
  

Indexing and physical database design I

• Darius Sidlauskas, Simonas Saltenis, Christian S. Jensen:
  Parallel main-memory indexing for moving-object query and update workloads. 37-48
  
• Mariano P. Consens, Kleoni Ioannidou, Jeff LeFevre, Neoklis Polyzotis:
  Divergent physical design tuning for replicated databases. 49-60
  
• Andrew Pavlo, Carlo Curino, Stanley B. Zdonik:
  Skew-aware automatic database partitioning in shared-nothing, parallel OLTP systems. 61-72
  

Data cleaning and integration

• Li Qian, Michael J. Cafarella, H. V. Jagadish:
  Sample-driven schema mapping. 73-84
  
• Jiannan Wang, Guoliang Li, Jianhua Feng:
  Can we beat the prefix filtering?: an adaptive framework for similarity join and search. 85-96
  
• Mohamed Yakout, Kris Ganjam, Kaushik Chakrabarti, Surajit Chaudhuri:
  InfoGather: entity augmentation and attribute discovery by holistic matching with web tables. 97-108
  

Query processing and optimization

• Danupon Nanongkai, Ashwin Lall, Atish Das Sarma, Kazuhisa Makino:
  Interactive regret minimization. 109-120
  
• Steven Keith Begley, Zhen He, Yi-Ping Phoebe Chen:
  MCJoin: a memory-constrained join for column-store main-memory databases. 121-132
  
• Karthik Ramachandra, S. Sudarshan:
  Holistic optimization by prefetching query results. 133-144
  

Social networks and graph databases I

• Jayanta Mondal, Amol Deshpande:
  Managing large dynamic graphs efficiently. 145-156
  
• Wenfei Fan, Jianzhong Li, Xin Wang, Yinghui Wu:
  Query preserving graph compression. 157-168
  
• Ruoming Jin, Ning Ruan, Saikat Dey, Jeffrey Xu Yu:
  SCARAB: scaling reachability computation on large graphs. 169-180
  

Data visualization, error reporting

• Manish Singh, Arnab Nandi, H. V. Jagadish:
  Skimmer: rapid scrolling of relational query results. 181-192
  
• Anish Das Sarma, Hongrae Lee, Hector Gonzalez, Jayant Madhavan, Alon Y. Halevy:
  Efficient spatial sampling of large geographical tables. 193-204
  
• Carl-Christian Kanne, Vuk Ercegovac:
  Declarative error management for robust data-intensive applications. 205-216
  

Storage systems, query processing and optimization

• Russell Sears, Raghu Ramakrishnan:
  bLSM: a general purpose log structured merge tree. 217-228
  
• Jens Teubner, Louis Woods, Chongling Nie:
  Skeleton automata for FPGAs: reconfiguring without reconstructing. 229-240
  
• Ioannis Alagiannis, Renata Borovica, Miguel Branco, Stratos Idreos, Anastasia Ailamaki:
  NoDB: efficient query execution on raw data files. 241-252
  

Data streams and sensor networks

• Barzan Mozafari, Kai Zeng, Carlo Zaniolo:
  High-performance complex event processing over XML streams. 253-264
  
• Nikos Giatrakos, Antonios Deligiannakis, Minos N. Garofalakis, Izchak Sharfman, Assaf Schuster:
  Prediction-based geometric monitoring over distributed data streams. 265-276
  
• Zheng Li, Tingjian Ge:
  Online windowed subsequence matching over probabilistic sequences. 277-288
  

Mobile databases

• Michaela Götz, Suman Nath, Johannes Gehrke:
  MaskIt: privately releasing user context streams for personalized mobile applications. 289-300
  
• Haibo Hu, Jianliang Xu, Qian Chen, Ziwei Yang:
  Authenticating location-based services without compromising location privacy. 301-312
  
• Jeppe Rishede Thomsen, Man Lung Yiu, Christian S. Jensen:
  Effective caching of shortest paths for location-based services. 313-324
  

Data analytics

• Xixuan Feng, Arun Kumar, Benjamin Recht, Christopher Ré:
  Towards a unified architecture for in-RDBMS analytics. 325-336
  
• Alexandra Meliou, Dan Suciu:
  Tiresias: the database oracle for how-to queries. 337-348
  
• Prashanth Mohan, Abhradeep Thakurta, Elaine Shi, Dawn Song, David E. Culler:
  GUPT: privacy preserving data analysis made easy. 349-360
  

Crowdsourcing, uncertainty in databases

• Aditya G. Parameswaran, Hector Garcia-Molina, Hyunjung Park, Neoklis Polyzotis, Aditya Ramesh, Jennifer Widom:
  CrowdScreen: algorithms for filtering data with humans. 361-372
  
• Theodoros Rekatsinas, Amol Deshpande, Lise Getoor:
  Local structure and determinism in probabilistic databases. 373-384
  
• Stephen Guo, Aditya G. Parameswaran, Hector Garcia-Molina:
  So who won?: dynamic max discovery with the crowd. 385-396
  

Top-k query processing and optimization

• Albert Yu, Pankaj K. Agarwal, Jun Yang:
  Processing a large number of continuous preference top-k queries. 397-408
  
• Jiaheng Lu, Pierre Senellart, Chunbin Lin, Xiaoyong Du, Shan Wang, Xinxing Chen:
  Optimal top-k generation of attribute combinations based on ranked lists. 409-420
  
• Piero Fraternali, Davide Martinenghi, Marco Tagliasacchi:
  Top-k bounded diversification. 421-432
  

Temporal and graph databases

• Anton Dignös, Michael H. Böhlen, Johann Gamper:
  Temporal alignment. 433-444
  
• Ruoming Jin, Ning Ruan, Yang Xiang, Victor E. Lee:
  A highway-centric labeling approach for answering distance queries on large sparse graphs. 445-456
  
• James Cheng, Yiping Ke, Shumo Chu, Carter Cheng:
  Efficient processing of distance queries in large graphs: a vertex cover approach. 457-468
  

Information retrieval and text mining

• Mingyang Zhang, Nan Zhang, Gautam Das:
  Aggregate suppression for enterprise search engines. 469-480
  
• Wentao Wu, Hongsong Li, Haixun Wang, Kenny Qili Zhu:
  Probase: a probabilistic taxonomy for text understanding. 481-492
  
• Bolin Ding, Haixun Wang, Ruoming Jin, Jiawei Han, Zhongyuan Wang:
  Optimizing index for taxonomy keyword search. 493-504
  

Social networks and graph databases II

• Zhiqiang Xu, Yiping Ke, Yi Wang, Hong Cheng, James Cheng:
  A model-based approach to attributed graph clustering. 505-516
  
• Shengqi Yang, Xifeng Yan, Bo Zong, Arijit Khan:
  Towards effective partition management for large graphs. 517-528
  
• Gaoping Zhu, Xuemin Lin, Ke Zhu, Wenjie Zhang, Jeffrey Xu Yu:
  TreeSpan: efficiently computing similarity all-matching. 529-540
  

Indexing and physical database design II

• Junhao Gan, Jianlin Feng, Qiong Fang, Wilfred Ng:
  Locality-sensitive hashing scheme based on dynamic collision counting. 541-552
  
• Jelle Hellings, George H. L. Fletcher, Herman J. Haverkort:
  Efficient external-memory bisimulation on DAGs. 553-564
  
• Asterios Katsifodimos, Ioana Manolescu, Vasilis Vassalos:
  Materialized view selection for XQuery workloads. 565-576
  

Keynote addresses

• Pat Hanrahan:
  Analytic database technologies for a new kind of user: the data enthusiast. 577-578
  
• Amin Vahdat:
  Symbiosis in scale out networking and data management. 579-580
  

Tutorials

• Daniel Deutch, Tova Milo:
  Mob data sourcing. 581-584
  
• Christos Faloutsos, U. Kang:
  Managing and mining large graphs: patterns and algorithms. 585-588
  
• Bin Shao, Haixun Wang, Yanghua Xiao:
  Managing and mining large graphs: systems and implementations. 589-592
  
• Juliana Freire, Philippe Bonnet, Dennis Shasha:
  Computational reproducibility: state-of-the-art, challenges, and database research opportunities. 593-596
  
• Andreas Harth, Katja Hose, Ralf Schenkel:
  Database techniques for linked data management. 597-600
  
• Yin Yang, Zhenjie Zhang, Gerome Miklau, Marianne Winslett, Xiaokui Xiao:
  Differential privacy in data publication and analysis. 601-606
  

Demonstrations group A: information extraction, search, performance, and clouds

• Philip Bohannon, Nilesh N. Dalvi, Yuval Filmus, Nori Jacoby, Sathiya Keerthi, Alok Kirpal:
  Automatic web-scale information extraction. 609-612
  
• Amr El-Helw, Mina H. Farid, Ihab F. Ilyas:
  Just-in-time information extraction using extraction views. 613-616
  
• Cody Hansen, Feifei Li:
  ColumbuScout: towards building local search engines over large databases. 617-620
  
• Behzad Golshan, Theodoros Lappas, Evimaria Terzi:
  SOFIA SEARCH: a tool for automating related-work search. 621-624
  
• Badrish Chandramouli, Joris Claessens, Suman Nath, Ivo Santos, Wenchao Zhou:
  RACE: real-time applications over cloud-edge. 625-628
  
• Jun'ichi Tatemura, Oliver Po, Wang-Pin Hsiung, Hakan Hacigümüs:
  Partiqle: an elastic SQL engine over key-value stores. 629-632
  
• Arthur Meacham, Dennis Shasha:
  JustMyFriends: full SQL, full transactional amenities, and access privacy. 633-636
  
• Carlos Ordonez, Javier García-García, Zhibo Chen:
  Dynamic optimization of generalized SQL queries with horizontal aggregations. 637-640
  
• Kamal Zellag, Bettina Kemme:
  ConsAD: a real-time consistency anomalies detector. 641-644
  
• Anja Bog, Kai Sachs, Hasso Plattner:
  Interactive performance monitoring of a composite OLTP and OLAP workload. 645-648
  

Demonstrations group B: social- or user-centered

• Mohamed Sarwat, Jie Bao, Ahmed Eldawy, Justin J. Levandoski, Amr Magdy, Mohamed F. Mokbel:
  Sindbad: a location-based social networking system. 649-652
  
• Sihem Amer-Yahia, Samreen Anjum, Amira Ghenai, Aysha Siddique, Sofiane Abbar, Sam Madden, Adam Marcus, Mohammed El-Haddad:
  MAQSA: a system for social analytics on news. 653-656
  
• Bogdan Alexe, Mauricio A. Hernández, Kirsten Hildrum, Rajasekar Krishnamurthy, Georgia Koutrika, Meenakshi Nagarajan, Haggai Roitman, Michal Shmueli-Scheuer, Ioana Roxana Stanoi, Chitra Venkatramani, Rohit Wagle:
  Surfacing time-critical insights from social media. 657-660
  
• Silviu Maniu, Bogdan Cautis:
  Taagle: efficient, personalized search in collaborative tagging networks. 661-664
  
• Anastasios Arvanitis, Georgia Koutrika:
  PrefDB: bringing preferences closer to the DBMS. 665-668
  
• Serge Abiteboul, Yael Amsterdamer, Tova Milo, Pierre Senellart:
  Auto-completion learning for XML. 669-672
  
• Andreas Kokkalis, Panagiotis Vagenas, Alexandros Zervakis, Alkis Simitsis, Georgia Koutrika, Yannis E. Ioannidis:
  Logos: a system for translating queries into narratives. 673-676
  
• Philip Anderson, Andreas Thor, Joseph Benik, Louiqa Raschid, Maria-Esther Vidal:
  PAnG: finding patterns in annotation graphs. 677-680
  
• Alicia Key, Bill Howe, Daniel Perry, Cecilia R. Aragon:
  VizDeck: self-organizing dashboards for visual analytics. 681-684
  
• Ivo Jimenez, Huascar Sanchez, Quoc Trung Tran, Neoklis Polyzotis:
  Kaizen: a semi-automatic index advisor. 685-688
  

Demonstrations group C: analytics

• Cliff Engle, Antonio Lupher, Reynold Xin, Matei Zaharia, Michael J. Franklin, Scott Shenker, Ion Stoica:
  Shark: fast data analysis using coarse-grained distributed memory. 689-692
  
• Yasin N. Silva, Jason M. Reed:
  Exploiting MapReduce-based similarity joins. 693-696
  
• Yu Cheng, Chengjie Qin, Florin Rusu:
  GLADE: big data analytics made easy. 697-700
  
• Iman Elghandour, Ashraf Aboulnaga:
  ReStore: reusing results of MapReduce jobs in pig. 701-704
  
• Andrey Balmin, Tim Kaldewey, Sandeep Tata:
  Clydesdale: structured data processing on hadoop. 705-708
  
• Alexandra Meliou, Yisong Song, Dan Suciu:
  Tiresias: a demonstration of how-to queries. 709-712
  
• Panayiotis Neophytou, Roxana Gheorghiu, Rebecca Hachey, Timothy Luciani, Di Bao, Alexandros Labrinidis, G. Elisabeta Marai, Panos K. Chrysanthis:
  AstroShelf: understanding the universe through scalable navigation of a galaxy of annotations. 713-716
  
• Leman Akoglu, Duen Horng Chau, U. Kang, Danai Koutra, Christos Faloutsos:
  OPAvion: mining and visualization in large graphs. 717-720
  
• Enrico Iori, Alkis Simitsis, Themis Palpanas, Kevin Wilkinson, Stavros Harizopoulos:
  CloudAlloc: a monitoring and reservation system for compute clusters. 721-724
  
• Ioannis Konstantinou, Evangelos Angelou, Dimitrios Tsoumakos, Christina Boumpouka, Nectarios Koziris, Spyros Sioutas:
  TIRAMOLA: elastic nosql provisioning through a cloud management platform. 725-728
  

Databases in the cloud

• Swaminathan Sivasubramanian:
  Amazon dynamoDB: a seamlessly scalable non-relational database service. 729-730
  
• Vishal Sikka, Franz Färber, Wolfgang Lehner, Sang Kyun Cha, Thomas Peh, Christof Bornhövd:
  Efficient transaction processing in SAP HANA database: the end of a column store myth. 731-742
  
• Jianjun Chen, Chris Douglas, Michi Mutsuzaki, Patrick Quaid, Raghu Ramakrishnan, Sriram Rao, Russell Sears:
  Walnut: a unified cloud object store. 743-754
  

Social media and crowdsourcing

• Shivakumar Vaithyanathan:
  The value of social media data in enterprise applications. 755-756
  
• Yannis Pavlidis, Madhusudan Mathihalli, Indrani Chakravarty, Arvind Batra, Ron Benson, Ravi Raj, Robert Yau, Mike McKiernan, Venky Harinarayan, Anand Rajaraman:
  Anatomy of a gift recommendation engine powered by social media. 757-764
  
• Chris Van Pelt, Alex Sorokin:
  Designing a scalable crowdsourcing platform. 765-766
  

Modern RDBMSs

• Srinath Shankar, Rimma V. Nehme, Josep Aguilar-Saborit, Andrew Chung, Mostafa Elhemali, Alan Halverson, Eric Robinson, Mahadevan Sankara Subramanian, David J. DeWitt, César A. Galindo-Legaria:
  Query optimization in microsoft SQL server PDW. 767-776
  
• Jeff Shute, Mircea Oancea, Stephan Ellner, Ben Handy, Eric Rollins, Bart Samwel, Radek Vingralek, Chad Whipkey, Xin Chen, Beat Jegerlehner, Kyle Littlefield, Phoenix Tong:
  F1: the fault-tolerant distributed RDBMS supporting google's ad business. 777-778
  
• Xueyuan Su, Garret Swart:
  Oracle in-database hadoop: when mapreduce meets RDBMS. 779-790
  

Big data

• Venkateshwaran Venkataramani, Zach Amsden, Nathan Bronson, George Cabrera III, Prasad Chakka, Peter Dimov, Hui Ding, Jack Ferris, Anthony Giardullo, Jeremy Hoon, Sachin Kulkarni, Nathan Lawrence, Mark Marchukov, Dmitri Petrov, Lovro Puzar:
  TAO: how facebook serves the social graph. 791-792
  
• Jimmy Lin, Alek Kolcz:
  Large-scale machine learning at twitter. 793-804
  
• Nicolas Bruno, Sameer Agarwal, Srikanth Kandula, Bing Shi, Ming-Chuan Wu, Jingren Zhou:
  Recurring job optimization in scope. 805-806
  

Data integration and analytics

• Kristi Morton, Ross Bunker, Jock D. Mackinlay, Robert Morton, Chris Stolte:
  Dynamic workload driven data integration in tableau. 807-816
  
• Anish Das Sarma, Lujun Fang, Nitin Gupta, Alon Y. Halevy, Hongrae Lee, Fei Wu, Reynold Xin, Cong Yu:
  Finding related tables. 817-828
  
• Alkis Simitsis, Kevin Wilkinson, Malú Castellanos, Umeshwar Dayal:
  Optimizing analytic data flows for multiple execution engines. 829-840
  

Query processing and war stories

• Changkyu Kim, Jongsoo Park, Nadathur Satish, Hongrae Lee, Pradeep Dubey, Jatin Chhugani:
  CloudRAMSort: fast and efficient large-scale distributed RAM sort on shared-nothing cluster. 841-850
  
• Ahmad Ghazal, Dawit Yimam Seid, Alain Crolotte, Mohammed Al-Kateb:
  Adaptive optimizations of recursive queries in teradata. 851-860
  
• Marcin Zukowski, Peter A. Boncz:
  From x100 to vectorwise: opportunities, challenges and things most researchers do not think about. 861-862
  

Undergraduate poster competition

• Robert Bolton, David Ing, Christopher Rebert, Kristina Lam Thai:
  Declarative web application development: encapsulating dynamic JavaScript widgets (abstract only). 863
  
• Tyler Sliwkanich, Douglas Schneider, Aaron Yong, Mitchell Home, Denilson Barbosa:
  Towards scalable summarization and visualization of large text corpora (abstract only). 863
  
• Gi-Hwan Oh, Jae-Myung Kim, Woon-Hak Kang, Sang-Won Lee:
  Reducing cache misses in hash join probing phase by pre-sorting strategy (abstract only). 864
  
• Shangfu Peng, Yin Yang, Zhenjie Zhang, Marianne Winslett, Yong Yu:
  DP-tree: indexing multi-dimensional data under differential privacy (abstract only). 864
  
• Zijun Xue, Junjie Yao, Bin Cui:
  Temporal provenance discovery in micro-blog message streams (abstract only). 864
  
• Misael Mongiovì, Petko Bogdanov, Razvan Ranca, Ambuj K. Singh, Evangelos E. Papalexakis, Christos Faloutsos:
  SigSpot: mining significant anomalous regions from time-evolving networks (abstract only). 865
  
• Eduardo M. Barbosa, Mirella M. Moro, Giseli Rabello Lopes, José Palazzo Moreira de Oliveira:
  VRRC: web based tool for visualization and recommendation on co-authorship network (abstract only). 865
  
• Frank Rosner, Alexander Hinneburg, Martin Gleditzsch, Matthias Priebe, Andreas Both:
  Fast sampling word correlations of high dimensional text data (abstract only). 866
  

Last update Fri May 24 19:49:26 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page