Keyword search on spatial databases

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2008, Pages 656-665

  De Felipe, Ian ^a   Hristidis, Vagelis ^a   Rishe, Naphtali ^a  

^a FLORIDA INTERNATIONAL UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION TREES; FORESTRY; QUERY LANGUAGES; QUERY PROCESSING; SEARCH ENGINES;

2-TREES; DATA SEARCHES; KEYWORD QUERIES; KEYWORD SEARCH; NEAR NEIGHBOR SEARCHES; R-TREES; SPATIAL DATA; SPATIAL DATABASE; TEXT DATA; YELLOW PAGES;

NEAREST NEIGHBOR SEARCH;

EID: 52649181521     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2008.4497474     Document Type: Conference Paper

References (32)

1. A. J. Broder. Strategies for efficient incremental nearest neighbor search. In Pattern Recognition,. 23(1-2):171-178; January 1990.
2. Nicolas Bruno, Luis, Gravano, Marian. Evaluating Top-k Queries over Web-Accessible Databases., ICDE 2002.
3. S. Chaudhuri and L. Gravano, Evaluating: top-k selection queries, In VLDB, 1999.
4. W. W. Chang, Hans-Jörg Schek: A Signature Access Method for the Starburst Database System. VLDB 1989:145-153
5. Yen-Yu Chen, Torsten Suel, Alexander Markowetz. Efficient Query Processing in Geographic Web Search Engines. SIGMOD 2006
6. U. Deppisch. S-Tree: A dynamic balanced signature index for office retrieval. In Proc. of the ACM Conf. on Research and Development in Information Retrieval, Pisa, 1986.
7. Ron Sacks-Davis, Kotagiri Ramamohanarao: A two level superimposed coding scheme for partial match retrieval. Inf. Syst. 8(4): 273-289 (1983)
8. Ronald Fagin, Amnon Lotem, Moni Naor: Optimal Aggregation Algorithms for Middleware. In PODS 2001
9. Christos Faloutsos: Signature files: Design and Performance Comparison of Some Signature Extraction Methods. In SIGMOD Conference 1985
10. Christos Faloutsos, Stavros Christodoulakis: Signature Files: An Access Method for Documents and Its Analytical Performance Evaluation. In ACM Trans. Inf. Syst. 2(4): 267-288(1984)
11. Christos Faloutsos, Stavros Christodoulakis: Design of a Signature File Method that Accounts for Non-Uniform Occurrence and Query Frequencies. In VLDB 1985:165-170
12. C. Faloutsos, D. W. Oard. A survey of information retrieval and filtering methods. Technical Report. UMI Order Number: CSTR-3514., University of Maryland at College Park, 1995
13. A. Guttman. R-Trees: a dynamic index structure for spatial searching. In SIGMOD Conference, 1984.
14. A. Henrich. A distance-scan algorithmfor spatial access structures. In Proceedings of the Second ACM Workshop on Geographic Information Systems, pages 136-143, Gaithersburg, MD, December 1994.
15. G. R. Hjaltason and H. Samet. Ranking in spatial databases. In Advances in Spatial Databases -Fourth International Symposium, pages 83-95, Portland, ME, August 1995.
16. G.R. Hjaltason and H. Samet. Distance browsing in spatial databases. In ACM Transactions on Database Systems, Vol. 24, No. 2, 1999
17. F. Korn, N. Sidiropoulos, C. Faloutsos, E. Siegel, and Z. Protopapas. Fast nearest neighbor search in medical image databases. In VLDB, 1996.
18. Dik Lun Lee, Young Man Kim, Gaurav Patel: Efficient Signature File Methods for Text Retrieval. Pages 423-435. TKDE Vol 7, Number 3, June 1995
19. Malcolm Campbell. The Design of Text Signatures for Text Retrieval Systems. Technical Reports 1994
20. B. Martins, M. Silva, and L. Andrade. Indexing and ranking in Geo-IR systems. In Proc. of the 2nd Int. Workshop on Geo-IR (GIR), November 2005.
21. G. Navarro, E. Silva de Moura, M. S. Neubert, N. Ziviani, R. A. Baeza-Yates: Adding Compression to Block Addressing Inverted Indexes. Inf. Retrieval 3(1): 49-77 (2000), 2000
22. John L. Pfaltz, William J. Berman, Edgar M. Cagley: Partial-Match Retrieval Using Indexed Descriptor Files. In Commun. ACM 23(9): 522-528 (1980)
23. D. Park, H. Kim: An Enhanced Technique for k-Nearest Neighbor Queries with Non-Spatial Selection Predicates. In Multimedia Tools and Applications archive, Volume 19 , Issue 1 (January 2003), Pages: 79-103
24. N. Roussopoulos, S. Kelley, and F. Vincent. Nearest neighbor queries. In SIGMOD Conference, 1995.
25. D. Salomon. Data Compression. The Complete Reference. Springer, New York, 1997.
26. A. Singhal: Modern Information Retrieval: A Brief Overview, Google, IEEE Data Eng. Bull, 2001
27. T. Seidl and H.-P. Kriegel. Optimal multi-step k-nearest neighbor search. In SIGMOD Conference, 1998.
28. Yufei Tao, Dimitris Papadias, and Qiongmao Shen. Continuous Nearest Neighbor Search. In VLDB, 2002.
29. S. Vaid, C. B. Jones, H. Joho, and M. Sanderson. Spatio-textual indexing for geographical search on the web. SSTD 2005.
30. Xiaopeng Xiong, Mohamed F. Mokbel, Walid G. Aref: SEACNN: Scalable Processing of Continuous K-Nearest Neighbor Queries in Spatio-temporal Databases. In ICDE 2005
31. J. Zobel, A. Moffat, K. Ramamohanarao: Inverted Files Versus Signature Files for Text Indexing. In ACM Trans. Database Syst. 23(4): 453-490 (1998)
32. Y. Zhou, X. Xie, C. Wang, Y. Gong, and W. Ma. Hybrid index structures for location-based web search. ACM CIKM 2005