Abstract
Due to the large amount of social network data produced at an ever growing speed and their complex nature, recent works have addressed the problem of efficiently querying such data according to social, temporal or spatial dimensions. In this work we propose a data model that keeps into account all these dimensions and we compare different approaches for efficient query execution on a large real dataset using standard relational technologies.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Anand, A., Bedathur, S., Berberich, K., Schenkel, R.: Efficient Temporal Keyword Queries over Versioned Text. In: Proc. of ACM CIKM Conf. (2010)
Berberich, K., Bedathur, S., Neumann, T., Weikum, G.: A time machine for text search. In: Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval - SIGIR 2007, p. 519 (2007)
Bruno, N., Wang, H.: The threshold algorithm: From middleware systems to the relational engine. IEEE Trans. Knowl. Data Eng. 19(4), 523–537 (2007)
Chen, Y.-Y., Markowetz, A.: Efficient Query Processing in Geographic Web Search Engines. In: Proc. of ACM Sigmod, pp. 277–288 (2006)
Derczynski, L.R.A., Yang, B., Jensen, C.S.: Towards context-aware search and analysis on social media data. In: 16th Conference on Extending Database Technology. ACM (2013)
Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. J. Comput. Syst. Sci. 66(4), 614–656 (2003)
He, J., Suel, T.: Faster temporal range queries over versioned text. In: Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information - SIGIR 2011, p. 565 (2011)
Cong, G., Jensen, C.S., Wu, D.: Efficient Retrieval of the Top-k Most Relevant Spatial Web Objects. In: Int. Conf. on Very Large Data Bases (VLDB), pp. 337–348 (2009)
Magnani, M., Montesi, D., Rossi, L.: Friendfeed breaking news: death of a public figure. In: 2010 IEEE Second International Conference on Social Computing (SocialCom), pp. 528–533. IEEE (2010)
Magnani, M., Montesi, D., Rossi, L.: Conversation retrieval for microblogging sites. Inf. Retr. 15(3-4), 354–372 (2012)
Rocha-Junior, J.B., Gkorgkas, O., Jonassen, S., Nørvåg, K.: Efficient Processing of Top-k Spatial Keyword Queries. In: Pfoser, D., Tao, Y., Mouratidis, K., Nascimento, M.A., Mokbel, M., Shekhar, S., Huang, Y. (eds.) SSTD 2011. LNCS, vol. 6849, pp. 205–222. Springer, Heidelberg (2011)
Teevan, J., Ramage, D., Morris, M.R.: #twittersearch: a comparison of microblog search and web search. In: Proceedings of the Fourth ACM International Conference on Web search and Data Mining, WSDM 2011, pp. 35–44. ACM, New York (2011)
Xi, W., Lind, J., Brill, E.: Learning effective ranking functions for newsgroup search. In: SIGIR, pp. 394–401 (2004)
Zhou, Y., Xie, X., Wang, C., Gong, Y., Ma, W.-Y.: Hybrid Index Structures for Location-based Web Search. In: CIKM, vol. 49, pp. 155–162 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cozza, V., Messina, A., Montesi, D., Arietta, L., Magnani, M. (2013). Spatio-Temporal Keyword Queries in Social Networks. In: Catania, B., Guerrini, G., Pokorný, J. (eds) Advances in Databases and Information Systems. ADBIS 2013. Lecture Notes in Computer Science, vol 8133. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40683-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-40683-6_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40682-9
Online ISBN: 978-3-642-40683-6
eBook Packages: Computer ScienceComputer Science (R0)