Reading List
 

Track 1: Spatial and Spatio-temporal Databases

1.1 Spatial and Spatio-temporal Queries

  1.   * Ahmed M. Aly, Walid G. Aref, Mourad Ouzzani: Spatial Queries with Two kNN Predicates. PVLDB 5(11): 1100-1111 (2012)

  2.   * Houtan Shirani-Mehr, Farnoush Banaei Kashani, Cyrus Shahabi: Efficient Reachability Query Evaluation in Large Spatiotemporal Contact Datasets. PVLDB 5(9): 848-859 (2012)

1.2 Shortest Path Queries

  1.   * Jeppe Rishede Thomsen, Man Lung Yiu, Christian S. Jensen: Effective caching of shortest paths for location-based services. SIGMOD Conference 2012: 313-324

  2.   * Lingkun Wu, Xiaokui Xiao, Dingxiong Deng, Gao Cong, Andy Diwen Zhu, Shuigeng Zhou: Shortest Path and Distance Queries on Road Networks: An Experimental Evaluation. PVLDB 5(5):406-417 (2012)

1.3 Road Networks

  1.   * Michael N. Rice, Vassilis J. Tsotras: Graph Indexing of Road Networks for Shortest Path Queries with Label Restrictions. PVLDB 4(2): 69-80 (2010)

  2.   * Hanan Samet, Jagan Sankaranarayanan, Houman Alborzi: Scalable network distance browsing in spatial databases. SIGMOD Conference 2008: 43-54

1.4 Spatial Keyword Search

  1.   * João B. Rocha-Junior, Kjetil Nørvåg: Top-k spatial keyword queries on road networks. EDBT 2012: 168-179

  2.   * Xin Cao, Gao Cong, Christian S. Jensen, Beng Chin Ooi: Collective spatial keyword querying. SIGMOD Conference 2011: 373-384

1.5 Spatio-textual Analysis

  1.   * Theodoros Lappas, Marcos R. Vieira, Dimitrios Gunopulos, Vassilis J. Tsotras: On The Spatiotemporal Burstiness of Terms. PVLDB 5(9): 836-847 (2012)

  2.   * Senjuti Basu Roy, Kaushik Chakrabarti: Location-aware type ahead search on spatial databases: semantics and efficiency. SIGMOD Conference 2011: 361-37

1.6 GeoWeb

  1.   * Dingming Wu, Gao Cong, Christian S. Jensen: A framework for efficient spatial web object retrieval. VLDB J. 21(6): 797-822 (2012)

  2.   * Detian Zhang, Chi-Yin Chow, Qing Li, Xinming Zhang, Yinlong Xu: Efficient Evaluation of k-NN Queries Using Spatial Mashups. SSTD 2011: 348-366

1.7 MapReduce/Cloud

  1.   * Wei Lu, Yanyan Shen, Su Chen, Beng Chin Ooi: Efficient Processing of k Nearest Neighbor Joins using MapReduce. PVLDB 5(10): 1016-1027 (2012)

  2.   * Yunqin Zhong; Xiaomin Zhu; Jinyun Fang: Elastic and Effective Spatio-Temporal Query Processing Scheme on Hadoop. BigSpatial Workshop, in conjunction with ACM SIGSPATIAL GIS, 2012.

  3.   * Shoji Nishimura, Sudipto Das, Divyakant Agrawal, Amr El Abbadi: MD-HBase: A Scalable Multi-dimensional Data Infrastructure for Location Aware Services. Mobile Data Management (1) 2011: 7-16

1.8 VGI

  1.   * George Lamprianidis, Dieter Pfoser: Collaborative geospatial feature search. SIGSPATIAL/GIS 2012: 169-178

  2.   * Leyla Kazemi, Cyrus Shahabi: GeoCrowd: enabling query answering with spatial crowdsourcing. SIGSPATIAL/GIS 2012: 189-198

1.9 1.3 Indoor Environment

  1.   * Hua Lu, Xin Cao, Christian S. Jensen: A Foundation for Efficient Indoor Distance-Aware Query Processing. ICDE 2012: 438-449

  2.   * Moustafa Alzantot, Moustafa Youssef: CrowdInside: automatic construction of indoor floorplans. SIGSPATIAL/GIS 2012: 99-108

1.10 Isualization

  1.   * Anish Das Sarma, Hongrae Lee, Hector Gonzalez, Jayant Madhavan, Alon Y. Halevy: Efficient spatial sampling of large geographical tables. SIGMOD Conference 2012: 193-204

  2.   * Michael D. Lieberman, Hanan Samet: Supporting rapid processing and interactive map-based exploration of streaming news. SIGSPATIAL/GIS 2012: 179-188

Track 2: Social Networking

2.1 Microblogs

  1.   * Whom to Ask? Jury Selection for Decision Making Tasks on Micro-blog Services. Caleb Chen CAO, Jieying She, Yongxin Tong, Lei Chen, VLDB 2012

  2.   * Whom to Ask? Jury Selection for Decision Making Tasks on Micro-blog Services. Caleb Chen CAO, Jieying She, Yongxin Tong, Lei Chen, VLDB 2012

2.2 Crowd Sourcing Systems

  1.   * Xuan Liu, Meiyu Lu, Beng Chin Ooi, Yanyan Shen, Sai Wu, Meihui Zhang: CDAS: A Crowdsourcing Data Analytics System. PVLDB 5(10): 1040-1051 (2012)

  2.   * Michael J. Franklin, Donald Kossmann, Tim Kraska, Sukriti Ramesh, Reynold Xin: CrowdDB: answering queries with crowdsourcing. SIGMOD Conference 2011: 61-72

2.3 Recommender Systems

  1.   * Justin J. Levandoski, Michael D. Ekstrand, Michael Ludwig, Ahmed Eldawy, Mohamed F. Mokbel, John Riedl: RecBench: Benchmarks for Evaluating Performance of Recommender System Architectures. PVLDB 4(11):911-920 (2011)

  2.   * Mohammad Khabbaz, Laks V. S. Lakshmanan: TopRecs: Top-k algorithms for item-based collaborative filtering. EDBT 2011: 213-224

2.4 Graph Systems

  1.   * U. Kang, Hanghang Tong, Jimeng Sun, Ching-Yung Lin, Christos Faloutsos: GBASE: a scalable and general graph management system. KDD 2011:1091-1099

  2.   * Grzegorz Malewicz, Matthew H. Austern, Aart J. C. Bik, James C. Dehnert, Ilan Horn, Naty Leiser, Grzegorz Czajkowski: Pregel: a system for large-scale graph processing. SIGMOD 2010:135-146

2.5 Data Analysis

  1.   * Rui Li, Shengjie Wang, Kevin Chen-Chuan Chang: Multiple Location Profiling for Users and Relationships from Social Network and Content. PVLDB 5(11): 1603-1614 (2012)

  2.   * Ceren Budak, Divyakant Agrawal, Amr El Abbadi: Structural Trend Analysis for Online Social Networks. PVLDB 4(10):646-656 (2011)

2.6 Humans in the Computation Loop

  1.   * Aditya G. Parameswaran, Hector Garcia-Molina, Hyunjung Park, Neoklis Polyzotis, Aditya Ramesh, Jennifer Widom: CrowdScreen: algorithms for filtering data with humans. SIGMOD Conference 2012: 361-372

  2.   * Aditya G. Parameswaran, Anish Das Sarma, Hector Garcia-Molina, Neoklis Polyzotis, Jennifer Widom: Human-assisted graph search: it's okay to ask questions. PVLDB 4(5): 267-278 (2011)

2.7 Privacy

  1.   * Cuneyt Gurcan Akcora, Barbara Carminati, Elena Ferrari: Privacy in Social Networks: How Risky is Your Social Graph? ICDE 2012:9-19

  2.   * Ashwin Machanavajjhala, Aleksandra Korolova, Atish Das Sarma: Personalized Social Recommendations - Accurate or Private? PVLDB 4(7):440-450 (2011)

  3.   * Mingxuan Yuan, Lei Chen, Philip S. Yu: Personalized Privacy Protection in Social Networks. PVLDB 4(2):141-150 (2010)

2.8 MapReduce/Cloud

  1.   * Yucheng Low, Joseph Gonzalez, Aapo Kyrola, Danny Bickson, Carlos Guestrin, Joseph M. Hellerstein: Distributed GraphLab: A Framework for Machine Learning in the Cloud. PVLDB 5(8):716-727 (2012)

  2.   * Gianmarco De Francisci Morales, Aristides Gionis, Mauro Sozio: Social Content Matching in MapReduce. PVLDB 4(7):460-469 (2011)

2.9 Industrial Labs – Microblogs

  1.   * George Lee, Jimmy Lin, Chuang Liu, Andrew Lorek, Dmitriy V. Ryaboy: The Unified Logging Infrastructure for Data Analytics at Twitter. PVLDB 5(12):1771-1780 (2012)

  2.   * Michael Busch, Krishna Gade, Brian Larson, Patrick Lok, Samuel Luckenbill, Jimmy Lin: Earlybird: Real-Time Search at Twitter. ICDE 2012:1360-1369

2.10 Industrial Labs - Recommender Systems

  1.   * 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. SIGMOD 2012:757-764

  2.   * Gideon Dror, Yehuda Koren, Yoelle Maarek, Idan Szpektor: I want to answer; who has a question?: Yahoo! answers recommender system. KDD 2011:1109-1117

Track 3: Data Management on New Hardware/Platforms

3.1 DBMS-friendly Flash Architecture

  1.   * Dongzhe Ma, Jianhua Feng, Guoliang Li: LazyFTL: a page-level flash translation layer optimized for NAND flash memory. SIGMOD 2011:1-12

  2.   * Biplob K. Debnath, Sudipta Sengupta, Jin Li: SkimpyStash: RAM space skimpy key-value store on flash-based storage. SIGMOD 2011:25-36

3.2 Flash storage support for DBMS

  1.   * Yanfei Lv, Bin Cui, Bingsheng He, Xuexuan Chen: Operation-aware buffer management in flash-based systems. SIGMOD 2011:13-24

  2.   * Philippe Bonnet, Luc Bouganim: Flash Device Support for Database Management. CIDR 2011: 1-8

3.3 Transaction on Flash Storage and Querying

  1.   * Woon-Hak Kang, Sang-Won Lee, Bongki Moon: Flash-based Extended Cache for Higher Throughput and Faster Recovery. PVLDB 5(11):1615-1626 (2012)

  2.   * Philip A. Bernstein, Colin W. Reid, Sudipto Das: Hyder - A Transactional Record Manager for Shared Flash. CIDR 2011:9-20

3.4 Indexing on Flash

  1.   * Michael A. Bender, Martin Farach-Colton, Rob Johnson, Russell Kraner, Bradley C. Kuszmaul, Dzejla Medjedovic, Pablo Montes, Pradeep Shetty, Richard P. Spillane, Erez Zadok: Don't Thrash: How to Cache Your Hash on Flash. PVLDB 5(11):1627-1637 (2012)

  2.   * Hongchan Roh, Sanghyun Park, Sungho Kim, Mincheol Shin, Sang-Won Lee: B+-tree Index Optimization by Exploiting Internal Parallelism of Flash-based Solid State Drives. PVLDB 5(4):286-297

3.5 Hadoop

  1.   * Mohamed Y. Eltabakh, Yuanyuan Tian, Fatma Özcan, Rainer Gemulla, Aljoscha Krettek, John McPherson: CoHadoop: Flexible Data Placement and Its Exploitation in Hadoop. PVLDB 4(9): 575-585 (2011)

  2.   * Avraham Shinnar, David Cunningham, Benjamin Herta, Vijay A. Saraswat: M3R: Increased performance for in-memory Hadoop jobs. PVLDB 5(12):1736-1747 (2012)

3.6 Data Analysis on MapReduce

  1.   * Bahman Bahmani, Kaushik Chakrabarti, Dong Xin: Fast personalized PageRank on MapReduce. SIGMOD 2011:973-984

  2.   * Herodotos Herodotou, Shivnath Babu: Profiling, What-if Analysis, and Cost-based Optimization of MapReduce Programs. PVLDB 4(11):1111-1122 (2011)

3.7 Queries in MapReduce

  1.   * Xiaofei Zhang, Lei Chen, Min Wang: Efficient Multi-way Theta-Join Processing Using MapReduce. PVLDB 5(11):1184-1195 (2012)

  2.   * Alper Okcan, Mirek Riedewald: Processing theta-joins using MapReduce. SIGMOD 2011:949-960

3.8 1.1 Query Optimization in MapReduce

  1.   * Iman Elghandour, Ashraf Aboulnaga: ReStore: Reusing Results of MapReduce Jobs. PVLDB 5(6):586-597 (2012)

  2.   * Tomasz Nykiel, Michalis Potamias, Chaitanya Mishra, George Kollios, Nick Koudas: MRShare: Sharing Across Multiple Queries in MapReduce. PVLDB 3(1): 494-505 (2010)

3.9 Cloud support for DBMS

  1.   * Hoang Tam Vo, Sheng Wang, Divyakant Agrawal, Gang Chen, Beng Chin Ooi: LogBase: A Scalable Log-structured Database System in the Cloud. PVLDB 5(10):1004-1015 (2012)

  2.   * Gang Chen, Hoang Tam Vo, Sai Wu, Beng Chin Ooi, M. Tamer Özsu: A Framework for Supporting DBMS-like Indexes in the Cloud. PVLDB 4(11):702-713 (2011)

3.10 Hared Resources in the Cloud

  1.   * Sudipto Das, Shoji Nishimura, Divyakant Agrawal, Amr El Abbadi: Albatross: Lightweight Elasticity in Shared Storage Databases for the Cloud using Live Data Migration. PVLDB 4(8):494-505 (2011)

  2.   * PengCheng Xiong, Yun Chi, Shenghuo Zhu, Hyun Jin Moon, Calton Pu, Hakan Hacigümüs: Intelligent management of virtualized resources for database systems in cloud environment. ICDE 2011:87-98

3.11 Industrial Labs -- Cloud Services

  1.   * Jianjun Chen, Chris Douglas, Michi Mutsuzaki, Patrick Quaid, Raghu Ramakrishnan, Sriram Rao, Russell Sears: Walnut: a unified cloud object store. SIGMOD 2012:743-754

  2.   * Jason Baker, Chris Bond, James Corbett, J. J. Furman, Andrey Khorlin, James Larson, Jean-Michel Leon, Yawei Li, Alexander Lloyd, Vadim Yushprakh: Megastore: Providing Scalable, Highly Available Storage for Interactive Services. CIDR 2011: 223-234

 

 

TOP