An efficient query indexing mechanism for filtering geo-textual data

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2013, Pages 749-760

  Chen, Lisi ^a   Cong, Gao ^a   Cao, Xin ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Filtering; Geo textual data; Query index; Subscribing

Indexed keywords

CONTINUOUS QUERIES; EMPIRICAL STUDIES; GEO-TEXTUAL DATA; OBJECTS-BASED; QUERY INDEX; QUERY INDEXING; SUBSCRIBING; TEXT INFORMATION;

DATABASE SYSTEMS; FILTRATION;

SALES;

EID: 84880536206     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2463676.2465328     Document Type: Conference Paper

References (25)

1. V. Botea, D. Mallett, M. A. Nascimento, and J. Sander. Pist: An efficient and practical indexing technique for historical spatio-temporal point data. GeoInformatica, 12(2):143-168, 2008.
2. X. Cao, L. Chen, G. Cong, C. S. Jensen, Q. Qu, A. Skovsgaard, D. Wu, and M. L. Yiu. Spatial keyword querying. In ER, pages 16-29, 2012.
3. X. Cao, G. Cong, C. S. Jensen, and B. C. Ooi. Collective spatial keyword querying. In SIGMOD, pages 373-384, 2011.
4. U. Çetintemel, M. J. Franklin, and C. L. Giles. Self-adaptive user profiles for large-scale data delivery. In ICDE, pages 622-633, 2000.
5. J. Chen, D. J. DeWitt, F. Tian, and Y. Wang. Niagaracq: a scalable continuous query system for internet databases. In SIGMOD, pages 379-390, 2000. 2
6. S. Chen, B. C. Ooi, K.-L. Tan, and M. A. Nascimento. St b-tree: a self-tunable + spatio-temporal b-tree index for moving objects. In SIGMOD, pages 29-42, 2008.
7. M. Christoforaki, J. He, C. Dimopoulos, A. Markowetz, and T. Suel. Text vs. space: efficient geo-search query processing. In CIKM, pages 423-432, 2011.
8. G. Cong, C. S. Jensen, and D. Wu. Efficient retrieval of the top-k most relevant spatial web objects. PVLDB, 2(1):337-348, 2009.
9. P. Cudré-Mauroux, E. Wu, and S. Madden. Trajstore: An adaptive storage system for very large trajectory data sets. In ICDE, pages 109-120, 2010.
10. F. Fabret, H. A. Jacobsen, F. Llirbat, J. Pereira, K. A. Ross, and D. Shasha. Filtering algorithms and implementation for very fast publish/subscribe systems. In SIGMOD, pages 115-126, 2001.
11. I. D. Felipe, V. Hristidis, and N. Rishe. Keyword search on spatial databases. In ICDE, pages 656-665, 2008.
12. P. W. Foltz and S. T. Dumais. Personalized information delivery: an analysis of information filtering methods. Commun. ACM, 35(12):51-60, Dec. 1992.
13. M. F. Mokbel, X. Xiong, and W. G. Aref. Sina: scalable incremental processing of continuous queries in spatio-temporal databases. In SIGMOD, pages 623-634, 2004.
14. K. Mouratidis and H. Pang. Efficient evaluation of continuous text search queries. IEEE Trans. Knowl. Data Eng., 23(10):1469-1482, 2011.
15. K. Mouratidis, D. Papadias, and M. Hadjieleftheriou. Conceptual partitioning: an efficient method for continuous nearest neighbor monitoring. In SIGMOD, pages 634-645, 2005.
16. J. B. Rocha-Junior, O. Gkorgkas, S. Jonassen, and K. Nørvåg. Efficient processing of top-k spatial keyword queries. In SSTD, pages 205-222, 2011.
17. M. Singh, Q. Zhu, and H. V. Jagadish. Swst: A disk based index for sliding window spatio-temporal data. In ICDE, pages 342-353, 2012.
18. *-tree: An optimized spatio-temporal access method for predictive queries. In VLDB, pages 790-801, 2003.
19. S. Vaid, C. B. Jones, H. Joho, and M. Sanderson. Spatio-textual indexing for geographical search on the web. In SSTD, pages 218-235, 2005.
20. D. Wu, M. L. Yiu, C. S. Jensen, and G. Cong. Efficient continuously moving top-k spatial keyword query processing. In ICDE, pages 541-552, 2011.
21. X. Xiong and W. G. Aref. R-trees with update memos. In ICDE, page 22, 2006.
22. T. W. Yan and H. García-Molina. Index structures for selective dissemination of information under the boolean model. ACM Trans. Database Syst., 19(2):332-364, June 1994.
23. T. W. Yan and H. Garcia-Molina. Duplicate removal in information system dissemination. In VLDB, pages 66-77, 1995.
24. B. Yao, F. Li, M. Hadjieleftheriou, and K. Hou. Approximate string search in spatial databases. In ICDE, pages 545-556, 2010.
25. D. Zhang, Y. M. Chee, A. Mondal, A. K. H. Tung, and M. Kitsuregawa. Keyword search in spatial databases: Towards searching by document. In ICDE, pages 688-699, 2009.