CSCI 587 • Reading List

Paper ID Papers
1 Jim Gray. “Evolution of Data Management.” Computer v29 n10 (October 1996):38-46.
2 Michael Stonebraker. “Object-Relational DBMS-The Next Wave.” Informix white paper.
3 Thomas Connolly, Carolyn Begg, and Anne Strachan. “Ch 17: Object Databases.” Database Systems.
4 Ralf Hartmut Guting. “An Introduction to Spatial Database Systems.” VLDB Journal 3(4): 357-399, 1994.
5 Oracle Documentations. “Application Developer’s Guide - Object-Relational Features”.
6 Chapter-1 of: Hanan Samet, “Foundations of Multidimensional and Metric Data Structures”, Morgan Kaufmann
7 Hanan Samet. “Spatial Data Structures.” Appears in Modern Database Systems: The Object Model, Interoperability, and Beyond, W.Kim, ed., Addison Wesley/ACM Press, Reading, MA, 1995, 361-385.
8 Antomn Guttman. “R-TREES. A DYNAMIC INDEX STRUCTURE FOR SPATIAL SEARCHING.” Proceedings of ACM SIGMOD, pp.47-57, 1984.
9 Timos Sellis, Nick Roussopoulos and Chrishtos Faloutsos. “THE R+-TREE: A DYNAMIC INDEX FOR MULTI-DIMENSIONAL OBJECTS.” Proceedings of the 13th VLDB Conference, Brighton 1987.
10 M. Sharifzadeh and C. Shahabi, “VoR-Tree: R-trees with Voronoi Diagrams for Efficient Processing of Spatial Nearest Neighbor Queries”, VLDB 2010
11 N. Roussopoulos, S. Kelley, and F. Vincent. Nearest neighbor queries. In SIGMOD, pages 71-79, 1995.
12 Tao, Y.; Papadias, D. & Shen, Q. Continuous Nearest Neighbor Search. VLDB, 2002, 287-298.
13 Mouratidis, K.; Hadjieleftheriou, M. & Papadias, D. Conceptual Partitioning: An Efficient Method for Continuous Nearest Neighbor Monitoring. SIGMOD Conference, 2005, 634-645.
14 Tao, Y.; Papadias, D. & Lian, X. Reverse kNN Search in Arbitrary Dimensionality. VLDB, 2004, 744-755.
15 Papadias, D.; Tao, Y.; Fu, G. & Seeger, B. An Optimal and Progressive Algorithm for Skyline Queries. SIGMOD Conference, 2003, 467-478.
16 Mehdi Sharifzadeh and Cyrus Shahabi, The Spatial Skyline Queries, VLDB 2006, Seoul, Korea, September 2006.
17 Zhang, D.; Du, Y.; Xia, T. & Tao, Y. Progressive Computation of the Min-Dist Optimal-Location Query. VLDB, 2006, 643-654.
18 Dimitris Papadias, Jun Zhang, Nikos Mamoulis, Yufei Tao: Query Processing in Spatial Network Databases. VLDB 2003: 802-813
19 Kolahdouzan, M. R. & Shahabi, C. Voronoi-Based K Nearest Neighbor Search for Spatial Network Databases. VLDB, 2004, 840-851.
20 Hanan Samet, Jagan Sankaranarayanan, Houman Alborzi: Scalable network distance browsing in spatial databases. SIGMOD Conference 2008: 43-54
21 Tao, Y. & Papadias, D. Time-parameterized queries in spatio-temporal databases. SIGMOD Conference, 2002, 334-345.
22 Mouratidis, K.; Yiu, M. L.; Papadias, D. & Mamoulis, N. Continuous Nearest Neighbor Monitoring in Road Networks. VLDB, 2006, 43-54.
23 Ke Deng, Xiaofang Zhou, Heng Tao Shen, Kai Xu, Xuemin Lin: Surface k-NN Query Processing. ICDE 2006: 78
24 Leyla Kazemi and Cyrus Shahabi GeoCrowd: Enabling Query Answering with Spatial Crowdsourcing, ACM SIGSPATIAL GIS 2012.
25 Leyla Kazemi, Cyrus Shahabi, and Lei Chen GeoTruCrowd: Trustworthy Query Answering with Spatial Crowdsourcing, ACM SIGSPATIAL GIS 2013.
26 Hien To, Gabriel Ghinita, and Cyrus Shahabi A Framework for Protecting Worker Location Privacy in Spatial Crowdsourcing, VLDB 2014.
27 Huy Pham, Ling Hu, and Cyrus Shahabi GEOSO - A Geo-Social Model: From Real-World Co-occurrences to Social Connections, DNIS 2011.
28 Huy Pham, Cyrus Shahabi, and Yan Liu EBM - An Entropy-Based Model to Infer Social Strength from Spatiotemporal Data, SIGMOD 2013: 265-276
29 Mohamed F. Mokbel, Chi-Yin Chow, Walid G. Aref: The New Casper: Query Processing for Location Services without Compromising Privacy. VLDB 2006: 763-774.
30 Ali Khoshgozaran, Cyrus Shahabi: Blind Evaluation of Nearest Neighbor Queries Using Space Transformation to Preserve Location Privacy. SSTD 2007: 239-257.
31 Ghinita, G.; Kalnis, P.; Khoshgozaran, A.; Shahabi, C. & Tan, K.-L. Private queries in location based services: anonymizers are not necessary. SIGMOD Conference, 2008, 121-132.
32 Li, F.; Hadjieleftheriou, M.; Kollios, G. & Reyzin, L. Dynamic authenticated index structures for outsourced databases. SIGMOD Conference, 2006, 121-132.
33 Yang, Y.; Papadopoulos, S.; Papadias, D. & Kollios, G. Spatial Outsourcing for Location-based Services. ICDE, 2008, 1082-1091.
34 Songhua Xing and Cyrus Shahabi, Scalable Shortest Paths Browsing on Land Surface, ACM GIS, San Jose, CA, November 2010.
35 Jürg Nievergelt, Hans Hinterberger, Kenneth C. Sevcik: The Grid File: An Adaptable, Symmetric Multikey File Structure. ACM Trans. Database Syst. 9(1): 38-71 (1984).
36 Norbert Beckmann and Hans-Peter Kriegel and Ralf Schneider and Bernhard Seeger: The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. SIGMOD Conference (1990).
37 Mehdi Sharifzadeh, Cyrus Shahabi, Leyla Kazemi: Processing spatial skyline queries in both vector spaces and spatial network databases. ACM Trans. Database Syst. 34(3): (2009)
38 Ugur Demiryurek, Farnoush Banaei-Kashani, and Cyrus Shahabi, Efficient K-Nearest Neighbor Search in Time-Dependent Spatial Networks, 21st International Conference on Database and Expert Systems Applications (DEXA10), Bilbao, Spain, August 2010.
39 Ling Hu, Wei-Shinn Ku, Spiridon Bakiras, and Cyrus Shahabi, Verifying Spatial Queries using Voronoi Neighbors, ACM SIGSPATIAL, San Jose, California, November 2010.
40 Ugur Demiryurek, Farnoush Banaei-Kashani, Cyrus Shahabi, and Anand Ranganathan, Online Computation of Fastest Path in Time-Dependent Spatial Networks, 12th International Symposium on Spatial and Temporal Databases (SSTD11), Minneapolis, MN, USA, August 2011.
41 Ali Khoshgozaran and Cyrus Shahabi, Towards Private Navigation of Tree Structured Spatial Indexes, The Third International Conference on Emerging Databases (EDB 2011), Incheon, Korea, August 2011.
42 Ugur Demiryurek and Cyrus Shahabi, Indexing Network Voronoi Diagrams, The 17th International Conference on Database Systems for Advanced Applications, Busan, South Korea, April 2012.
43 Songhua Xing, Cyrus Shahabi and Bei Pan, Continuous Monitoring of Nearest Neighbors on Land Surface, VLDB 2009.
44 Jinbao Wang, Sai Wu, Hong Gao, Jianzhong Li and Beng Chin, Indexing multi-dimensional data in a cloud system, SIGMOD 2010.
45 Spatial Gems: Vol. 1 & Vol. 2.