AP-Tree: Efficiently support continuous spatial-keyword queries over stream

Proceedings - International Conference on Data Engineering

Volumn 2015-May, Issue , 2015, Pages 1107-1118

  Wang, Xiang ^a   Zhang, Ying ^b   Zhang, Wenjie ^a   Lin, Xuemin ^a   Wang, Wei ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

INDEXING (MATERIALS WORKING); LOCATION; MEDIA STREAMING; QUERY PROCESSING;

FILTERING TECHNIQUE; INDEX CONSTRUCTION; INDEXING METHODS; INVERTED INDICES; KEYWORD QUERIES; QUERY PROCESSING TECHNIQUES; SPATIAL REGIONS; STATE-OF-THE-ART METHODS;

FORESTRY;

DATA PROCESSING; INDEXING; PROBLEM SOLVING;

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

References (31)

1. T. W. Yan and H. Garda-Molina, "Index structures for selective dissemination of information under the boolean model," TODS, 1994.
2. M.-H. Park, J.-H. Hong, and S.-B. Cho, "Location-based recommendation system using bayesian users preference model in mobile devices," in Ubiquitous Intelligence and Computing. Springer, 2007.
3. A. Konig, K. Church, and M. Markov, "A data structure for sponsored search," in ICDE, 2009, pp. 90-101.
4. L. Chen, G. Cong, and X. Cao, "An efficient query indexing mechanism for filtering geo-textual data," in SIGMOD, 2013, pp. 749-760.
5. G. Li, Y. Wang, T. Wang, and J. Feng, "Location-aware publish/subscribe," in ACM SIGKDD, 2013, pp. 802-810.
6. S. Helmer and G. Moerkotte, "A performance study of four index structures for set-valued attributes of low cardinality," VLDBJ, 2003.
7. Z. Hmedeh, H. Kourdounakis, Y. Christophides, C Du Mouza, M. Scholl, and N. Travers, "Subscription indexes for web syndication systems," in EDBT, 2012, pp. 312-323.
8. M. Christoforaki, J. He, C Dimopoulos, A. Markowetz, and T. Suel, "Text vs. space: efficient geo-search query processing," in CIKM, 201 1.
9. J. B. Rocha-Junior, O. Gkorgkas, S. Jonassen, and K. N(2Srvag, "Efficient processing of top-k spatial keyword queries," in SSTD, 201 1.
10. C Zhang, Y. Zhang, W. Zhang, and X. Lin, "Inverted linear quadtree: Efficient top k spatial keyword search. " in ICDE, 2013, pp. 901-912.
11. C Zhang, Y. Zhang, W. Zhang, X. Lin, M. A. Cheema, and X. Wang, "Diversified spatial keyword search on road networks," in EDBT, 2014.
12. I. De Felipe, Y. Hristidis, and N. Rishe, "Keyword search on spatial databases," in ICDE, 2008, pp. 656-665.
13. G. Cong, C S. Jensen, and D. Wu, "Efficient retrieval of the top-k most relevant spatial web objects," PVLDB, vol. 2, no. 1, pp. 337-348, 2009.
14. F. Fabret, H.-A. Jacobsen, F. Llirbat, J. Pereira, K. A. Ross, and D. Shasha, "Filtering algorithms and implementation for very fast publish/subscribe," in SIGMOD Conference, 2001, pp. 1 15-126.
15. S. E. Whang, H. Garcia-Molina, C Brower, J. Shanmugasundaram, S. Vassilvitskii, E. Vee, and R. Yerneni, "Indexing boolean expressions," PVLDB, vol. 2, no. 1, pp. 37-48, 2009.
16. M. Sadoghi and H.-A. Jacobsen, "Be-tree: An index structure to efficiently match boolean expressions over high-dimensional discrete space," in ACM SIGMOD, 201 1, pp. 637-648.
17. D. Zhang, C-Y. Chan, and K.-L. Tan, "An efficient publish/subscribe index for e-commerce databases," PVLDB, vol. 7, no. 8, 2014.
18. K. Mouratidis and H. Pang, "Efficient evaluation of continuous text search queries," IEEE TKDE, vol. 23, no. 10, pp. 1469-1482, 201 1.
19. A. Shraer, M. Gurevich, M. Fontoura, and Y. Josifovski, "Top-k publishsubscribe for social annotation of news," PVLDB, 2013.
20. D. Wu, M. L. Yiu, C S. Jensen, and G. Cong, "Efficient continuously moving top-k spatial keyword query processing," in ICDE, 201 1.
21. W. Huang, G. Li, K.-L. Tan, and J. Feng, "Efficient safe-region construction for moving top-k spatial keyword queries," in CIKM, 2012.
22. X. Chen, Y. Chen, and F. Rao, "An efficient spatial publish/subscribe system for intelligent location-based services," in DEBS, 2003.
23. J. Bao, M. F. Mokbel, and C-Y. Chow, "Geofeed: A location aware news feed system," in ICDE, 2012, pp. 54-65.
24. L. Chen, G. Cong, X. Cao, and K.-L. Tan, "Temporal spatial-keyword top-k publish/subscribe," in ICDE, 2015.
25. T. W. Yan and H. Garcia-Molina, "Duplicate removal in information system dissemination," in PVLDB, 1995, pp. 66-77.
26. M. Terrovitis, P. Bouros, P. Vassiliadis, T. K. Sellis, and N. Mamoulis, "Efficient answering of set containment queries for skewed item distributions," in EDBT, 201 1, pp. 225-236.
27. M. De Berg, M. Van Kreveld, M. Overmars, and O. C Schwarzkopf, Computational geometry. Springer, 2000.
28. J. L. Bentley, "Solutions to klees rectangle problems," Technical report, Carnegie-Mellon Univ., Pittsburgh, PA, Tech. Rep., 1977.
29. A. N. Swami, "Optimization of large join queries: Combining heuristic and combinatorial techniques," in SIGMOD, 1989, pp. 367-376.
30. M. Grigni and F. Manne, "On the complexity of the generalized block distribution," in Parallel Algorithms for Irregularly Structured Problems. Springer, 1996, pp. 319-326.
31. S. Kullback, Information theory and statis tics. Courier Dover Publications, 1997.