On the spatiotemporal burstiness of terms

Proceedings of the VLDB Endowment

Volumn 5, Issue 9, 2012, Pages 836-847

  Lappas, Theodoros ^a   Vieira, Marcos R ^a   Gunopulos, Dimitrios ^b   Tsotras, Vassilis J ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF ATHENS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

BURSTINESS; DOCUMENT SEARCH; EXPERIMENTAL EVALUATION; HIGH FREQUENCY HF; SYNTHETIC DATASETS;

SEARCH ENGINES;

EID: 84863771926     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/2311906.2311911     Document Type: Article

References (35)

1. E. Balas, V. Chv́atal, and J. Nesetril. On the maximum weight clique problem. Math. Oper. Res., 12:522-535, 1987.
2. N. Bansal and N. Koudas. Blogscope: spatio-temporal analysis of the blogosphere. In WWW, pages 1269-1270, 2007.
3. Z. Chen, H. T. Shen, X. Zhou, Y. Zheng, and X. Xie. Searching trajectories by locations: an efficiency study. In SIGMOD, pages 255-266, 2010.
4. A. Dalli. System for spatio-temporal analysis of online news and blogs. In WWW, pages 929-930, 2006.
5. D. P. Dobkin, D. Gunopulos, and W. Maass. Computing the maximum bichromatic discrepancy, with applications to computer graphics and machine learning. J. Comput. Syst. Sci., 52:453-470, June 1996.
6. R. Fagin, A. Lotem, and M. Naor. Optimal aggregation algorithms for middleware. In PODS, 2001.
7. G. P. C. Fung, J. X. Yu, P. S. Yu, and H. Lu. Parameter free bursty events detection in text streams. In VLDB, pages 181-192, 2005.
8. U. I. Gupta, D. T. Lee, and J. Y.-T. Leung. Efficient algorithms for interval graphs and circular-arc graphs. Networks, 12(4):459-467, 1982.
9. M. Hadjieleftheriou, G. Kollios, V. J. Tsotras, and D. Gunopulos. Indexing spatiotemporal archives. The VLDB Journal, 15(2):143-164, 2006.
10. Q. He, K. Chang, and E.-P. Lim. Using burstiness to improve clustering of topics in news streams. In ACM ICDM, pages 493-498, 2007.
11. Q. He, K. Chang, E.-P. Lim, and J. Zhang. Bursty feature representation for clustering text streams. In SDM, 2007.
12. H. Jeung, M. L. Yiu, X. Zhou, C. S. Jensen, and H. T. Shen. Discovery of convoys in trajectory databases. PVLDB, pages 1068-1080, 2008.
13. J. M. Kleinberg. Bursty and hierarchical structure in streams. In KDD, pages 91-101, 2002.
14. T. Lappas, B. Arai, M. Platakis, D. Kotsakos, and D. Gunopulos. On burstiness-aware search for document sequences. In KDD, pages 477-486, 2009.
15. J.-G. Lee, J. Han, and X. Li. Trajectory outlier detection: A partition-and-detect framework. In ICDE, pages 140-149, 2008.
16. Z. Li, B. Ding, J. Han, and R. Kays. Swarm: Mining relaxed temporal moving object clusters. PVLDB, 3(1):723-734, 2010.
17. N. Mamoulis, H. Cao, G. Kollios, M. Hadjieleftheriou, Y. Tao, and D. W. Cheung. Mining, indexing, and querying historical spatiotemporal data. In KDD, pages 236-245, 2004.
18. M. Mathioudakis, N. Bansal, and N. Koudas. Identifying, attributing and describing spatial bursts. PVLDB, 3(1):1091-1102, 2010.
19. Q. Mei, C. Liu, H. Su, and C. Zhai. A probabilistic approach to spatiotemporal theme pattern mining on weblogs. In WWW, pages 533-542, 2006.
20. Y. Meng and M. H. Dunham. Efficient mining of emerging events in a dynamic spatiotemporal environment. In PAKDD, pages 750-754, 2006.
21. W. L. Ruzzo and M. Tompa. A linear time algorithm for finding all maximal scoring subsequences. In ISBM, pages 234-241. AAAI Press, 1999.
22. T. Sakaki, M. Okazaki, and Y. Matsuo. Earthquake shakes twitter users: real-time event detection by social sensors. In WWW, pages 851-860, 2010.
23. J. Sankaranarayanan, H. Samet, B. E. Teitler, M. D. Lieberman, and J. Sperling. Twitterstand: news in tweets. In SIGSPATIAL, pages 42-51, 2009.
24. K. Simon. A new simple linear algorithm to recognize interval graphs. In Computational Geometry-Methods, Algorithms and Applications, LNCS, 1991.
25. V. K. Singh, M. Gao, and R. Jain. Situation detection and control using spatio-temporal analysis of microblogs. In WWW, pages 1181-1182, 2010.
26. J. Sun, D. Papadias, Y. Tao, and B. Liu. Querying about the past, the present, and the future in spatio-temporal. In ICDE, pages 202-213, 2004.
27. I. Tsoukatos and D. Gunopulos. Efficient mining of spatiotemporal patterns. In SSTD, pages 425-442, 2001.
28. M. R. Vieira, P. Bakalov, and V. J. Tsotras. On-line discovery of flock patterns in spatio-temporal data. In SIGSPATIAL, pages 286-295, 2009.
29. M. R. Vieira, P. Bakalov, and V. J. Tsotras. Querying trajectories using flexible patterns. In EDBT, pages 406-417, 2010.
30. T. Vincenty. Direct and inverse solutions of geodesics on the ellipsoid with application of nested equations. Survey Review, 22(176):88-93, 1975.
31. M. Vlachos, C. Meek, Z. Vagena, and D. Gunopulos. Identifying similarities, periodicities and bursts for online search queries. In SIGMOD Conference, pages 131-142, 2004.
32. C.-S. Wang and R. S. Chang. A parallel maximal cliques algorithm for interval graphs with applications. J. Inf. Sci. Eng., 13(4):649-663, 1997.
33. H. Yang, S. Parthasarathy, and S. Mehta. A generalized framework for mining spatio-temporal patterns in scientific data. In KDD, pages 716-721, 2005.
34. Y. Zheng, L. Zhang, X. Xie, and W.-Y. Ma. Mining interesting locations and travel sequences from gps trajectories. In WWW, pages 791-800, 2009.
35. Y. Zhu and D. Shasha. Efficient elastic burst detection in data streams. In KDD, pages 336-345, 2003.