------------------------------------------------------------------------ PRAHALAD ------------------------------------------------------------------------ 1. Recent papers in Spatial Database Operations: Reverse Nearest Neighbors and Influential Sites: @InProceedings{Korn00, author = {F. Korn and S. Muthukrishnan}, title = {Influence sets based on reverse nearest neighbor queries}, booktitle = "Proceedings of the {ACM SIGMOD} Conference", editor = {W. Chen and J. Naughton and P. A. Bernstein}, year = 2000, address = {Dallas, TX}, month = may, pages = {201--212}, } James M. Kang, Mohamed F. Mokbel, Shashi Shekhar, Tian Xia, Donghui Zhang: Continuous Evaluation of Monochromatic and Bichromatic Reverse Nearest Neighbors. ICDE 2007: 806-815 Tian Xia, Donghui Zhang: Continuous Reverse Nearest Neighbor Monitoring. ICDE 2006: 77 Tian Xia, Donghui Zhang, Evangelos Kanoulas, Yang Du: On Computing Top-t Most Influential Spatial Sites. VLDB 2005: 946-957 R-tree improvements: Donghui Zhang, Tian Xia: A novel improvement to the R*-tree spatial index using gain/loss metrics. GIS 2004: 204-213 Tian Xia, Donghui Zhang: Improving the R*-tree with outlier handling techniques. GIS 2005: 125-134 Closest Pair Queries: Jing Shan, Donghui Zhang, Betty Salzberg: On Spatial-Range Closest-Pair Query. SSTD 2003: 252-269 Donghui Zhang, Yang Du, Tian Xia, Yufei Tao: Progressive Computation of the Min-Dist Optimal-Location Query. VLDB 2006: 643-654 Spatial Aggregations: Donghui Zhang, Vassilis J. Tsotras: Optimizing spatial Min/Max aggregations. VLDB J. 14(2): 170-181 (2005) Donghui Zhang, Vassilis J. Tsotras: Improving Min/Max Aggregation over Spatial Objects. ACM-GIS 2001: 88-93 ------------------------------------------------------------------------ FACUNDO ------------------------------------------------------------------------ 2. P2P data structures: @article{Tani07, title = {Using a distributed quadtree index in {P2P} networks}, author = {E. Tanin and A. Harwood and H. Samet}, journal = vldb, year = 2007, volume = 16, number = 2, month = apr, pages = {165--178}, } @InProceedings{Batk04, author = {M. Batko and C. Gennaro and P. Zezula}, title = "A scalable nearest neighbor search in {P2P} systems", booktitle = {Proceedings of the Second International Workshop on Databases, Information Systems, and Peer-to-Peer Computing}, editor = {W. S. Ng and B. C. Ooi and A. M. Ouksel and C. Sartori}, address = {Toronto, Canada}, year = 2004, month = aug, series = lncs3367, pages = {79--92}, keywords = {[metric spaces; nearest neighbor; peer-to-peer indexing]} } @InProceedings{Mond04, author = {A. Mondal and Y. Lifu and M. Kitsuregawa}, title = {{P2PR-Tree}: an {R}-tree-based spatial index for peer-to-peer environments}, booktitle = {Current Trends in Database Technology---{EDBT} 2004 Workshops}, month = mar, year = 2004, editor = {W. Lindner and M. Mesiti and C. Turker and Y. Tzitzikas and A. Vakali}, address = {Heraklion, Crete, Greece}, series = lncs3268, pages = {516--525}, } @InProceedings{Gane04a, author = {P. Ganesan and B. Yang and H. {Garcia-Molina}}, title = {One torus to rule them all: multidimensional queries in {P2P} systems}, editor = {S. {Amer-Yahia} and L, Gravano}, booktitle = {Proceedings of the Seventh International Workshop on the Web and Databases (`WebDB' 2004)}, address = {Maison de la Chimie, Paris, France}, year = 2004, month = jun, pages = {19--24}, } Pavel Zezula: P2P Similarity Search Structures. SEBD 2006: 1-12 Fabrizio Falchi, Claudio Gennaro, Pavel Zezula: Nearest neighbor search in metric spaces through Content-Addressable Networks. Inf. Process. Manage. 43(3): 665-683 (2007) H. V. Jagadish, Beng Chin Ooi, Quang Hieu Vu, Rong Zhang, Aoying Zhou: VBI-Tree: A Peer-to-Peer Framework for Supporting Multi-Dimensional Indexing Schemes. ICDE 2006: 34 ------------------------------------------------------------------------ SUNGWOO ------------------------------------------------------------------------ 3. Some recent developments in skyline queries. First read the relevant chapters from the Foundations book and then look at the following papers. @inproceedings{Xia06, author = {T. Xia and D. Zhang}, title = {Refreshing the sky: the compressed skycube with efficient support for frequent updates}, booktitle = {SIGMOD '06: Proceedings of the 2006 ACM SIGMOD international conference on Management of data}, year = {2006}, pages = {491--502}, location = {Chicago, IL, USA}, } @inproceedings{Yuan05, author = {Y. Yuan and X. Lin and Q. Liu and W. Wang and J. X. Yu and Q. Zhang}, title = {Efficient computation of the skyline cube}, booktitle = {VLDB '05: Proceedings of the 31st international conference on Very large data bases}, year = {2005}, isbn = {1-59593-154-6}, pages = {241--252}, location = {Trondheim, Norway}, } @inproceedings{Jin07, author = {W. Jin and A. K. H. Tung and M. Ester and J. Han}, title = {On Efficient Processing of Subspace Skyline Queries on High Dimensional Data}, booktitle = {SSDBM '07: Proceedings of the 19th International Conference on Scientific and Statistical Database Management}, year = {2007}, pages = {12}, } @inproceedings{Shah06, author = {M. Sharifzadeh and C. Shahabi}, title = {The spatial skyline queries}, booktitle = {VLDB '06: Proceedings of the 32nd international conference on Very large data bases}, year = {2006}, pages = {751--762}, location = {Seoul, Korea}, } @article{Huan06, author = {Z. Huang and H. Lu and B. C. Ooi and A. K. H. Tung}, title = {Continuous Skyline Queries for Moving Objects}, journal = {IEEE Transactions on Knowledge and Data Engineering}, volume = {18}, number = {12}, year = {2006}, issn = {1041-4347}, pages = {1645-1658}, } @inproceedings{Wang07, author = {S. Wang and B. C. Ooi and A. K. H. Tung and L. Xu}, title = {Efficient Skyline Query Processing on Peer-to-Peer Networks}, booktitle = {ICDE}, year = {2007}, pages = {1126-1135}, } Distance metric methods including Earth Mover Distance of Rubner, Hausdorff distance, Veltkamp survey, geometric hashing. @InProceedings{Rubn98, author = {Y. Rubner and C. Tomasi and L. J. Guibas}, title = {A metric for distributions with applications to image databases}, booktitle = "Proceedings of 6th International Conference on Computer Vision", year = 1998, address = {Bombay, India}, month = jan, pages = {207--214}, } @Article{Hutt93, author = {D. P. Huttenlocher and D. A. Klanderman and W. Rucklidge}, title = {Comparing images using the {Hausdorff} distance}, journal = pami, year = 1993, volume = 15, number = 9, pages = {850--863}, month = sep, } @InProceedings{Velt01, title = {Shape matching: similarity measures and algorithms}, author = {R.C. Veltkamp}, journal = {SMI '01: Conference on Shape Modeling and Applications}, year = {2001}, month = may, pages = {188--197}, } @article{Wolf97, author = {H. J. Wolfson and I. Rigoutsos}, title = {Geometric hashing: an overview}, journal = {{IEEE} Computational Science \& Engineering}, year = 1997, volume = 4, number = 4, pages = "10--22", month = {October--December}, } ------------------------------------------------------------------------ JONATHAN TURPIE ------------------------------------------------------------------------ 4. Dimension reduction/embedding methods: @article{10.1109/TPAMI.2007.70706, author = {Li Yang}, title = {Alignment of Overlapping Locally Scaled Patches for Multidimensional Scaling and Dimensionality Reduction}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {30}, number = {3}, year = {2008}, issn = {0162-8828}, pages = {438-450}, } George Ostrouchov, Nagiza F. Samatova: On FastMap and the Convex Hull of Multivariate Data: Toward Fast and Robust Dimension Reduction. IEEE Trans. Pattern Anal. Mach. Intell. 27(8): 1340-1343 (2005) @book{Shak06, author = {G. Shakhnarovich and T. Darrell and P. Indyk}, title = {Nearest-Neighbor Methods in Learning and Vision: Theory and Practice (Neural Information Processing)}, year = {2006}, isbn = {026219547X}, publisher = {The MIT Press} } In particular, look at the following book chapter from the above book: @incollection{Clar06, author = {K. L. Clarkson}, editor = {G. Shakhnarovich and T. Darrell and P. Indyk}, title = {Nearest-Neighbor searching and metric space dimensions}, booktitle = {Nearest-Neighbor Methods for Learning and Vision: Theory and Practice}, year = {2006}, pages = {15--59}, publisher = {MIT Press}, } ------------------------------------------------------------------------ MIKE ------------------------------------------------------------------------ 5. The idea of this project is to look at spatial and metric data structures for operations on the GPU. @article{Sud06, author = {Avneesh Sud and Naga Govindaraju and Russell Gayle and Ilknur Kabul and Dinesh Manocha}, title = {Fast proximity computation among deformable models using discrete Voronoi diagrams}, journal = {ACM Trans. Graph.}, volume = {25}, number = {3}, year = {2006}, issn = {0730-0301}, pages = {1144--1153}, } @inproceedings{Fole05, author = {Tim Foley and Jeremy Sugerman}, title = {KD-tree acceleration structures for a GPU raytracer}, booktitle = {HWWS '05: Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware}, year = {2005}, pages = {15--22}, location = {Los Angeles, California}, } @inproceedings{Zeig07, author = {G. Ziegler and R. Dimitrov and C. Theobalt and H.-P. Seidel}, title = {Real-time quadtree analysis using {H}isto{P}yramids}, booktitle = {Proceedings of the SPIE}, location = {San Jose, CA}, year = 2007, volume = 6496, month = feb, } @inproceedings{Lieb08, author = {M. D. Lieberman and J. Sankaranarayanan and H. Samet}, title = "A fast similarity join algorithm using graphics processing units", booktitle = icde08, address = {Cancun, Mexico}, month = apr, year = 2008, } @inproceedings{Govi04, author = {N. K. Govindaraju and B. Lloyd and W. Wang and M. C. Lin and D. Manocha}, title = {Fast computation of database operations using graphics processors}, booktitle = "Proceedings of the {ACM SIGMOD} Conference", year = 2004, address = {Paris, France}, month = jun, pages = {215--226}, } @incollection{Lefo05, title = "Implementing Efficient Parallel Data Structures on GPUs", booktitle = "GPU Gems 2", author = "A. Lefohn AND J. M. Kniss AND J. D. Owens", year = "2005", month = mar, editor = " Matt Pharr ", pages = "521--545", } @Article{Wald07, title = {Ray tracing deformable scenes using dynamic bounding volume hierarchies}, author = {I. Wald and S. Boulos and P. Shirley }, year = {2007 }, journal = {ACM Transactions on Graphics }, volume = {26 }, number = {1 } } ------------------------------------------------------------------------ JONATHAN EPSTEIN: SASH ------------------------------------------------------------------------