Skip to main content

2018 | OriginalPaper | Buchkapitel

Location-Aware Group Preference Queries in Social-Networks

verfasst von : Ammar Sohail, Arif Hidayat, Muhammad Aamir Cheema, David Taniar

Erschienen in: Databases Theory and Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

With the recent advances in location-acquisition techniques and GPS-embedded mobile devices, traditional social networks such as Twitter and Facebook have acquired the dimension of location. This in result has facilitated the generation of geo-tagged data (e.g., check-ins) at unprecedented scale and have essentially enhanced the user experience in location-based services associated with social networks. Typical location-based social networks allow people to check-in at a location of interest using smart devices which then is published on social network and this information can be exploited for recommendation. In this paper, we propose a new type of query called Geo-Social Group preference Top-k (SG-\(Top_k\)) query. For a group of users, a SG-\(Top_k\) query returns top-k places that are most likely to satisfy the needs of users based on spatial and social relevance. Finally, we conduct an exhaustive evaluation of proposed schemes to answer the query and demonstrate the effectiveness of the proposed approaches.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Sohail, A., Cheema, M.A., Taniar, D.: Social-aware spatial top-k and skyline queries. Comput. J. 62 (2018) Sohail, A., Cheema, M.A., Taniar, D.: Social-aware spatial top-k and skyline queries. Comput. J. 62 (2018)
3.
Zurück zum Zitat Curtiss, M., et al.: Unicorn: a system for searching the social graph. In: PVLDB (2013)CrossRef Curtiss, M., et al.: Unicorn: a system for searching the social graph. In: PVLDB (2013)CrossRef
4.
Zurück zum Zitat Ye, M., Liu, X., Lee, W.-C.: Exploring social influence for recommendation: a generative model approach. In: SIGIR (2012) Ye, M., Liu, X., Lee, W.-C.: Exploring social influence for recommendation: a generative model approach. In: SIGIR (2012)
5.
Zurück zum Zitat La Fond, T., Neville, J.: Randomization tests for distinguishing social influence and homophily effects. In: WWW (2010) La Fond, T., Neville, J.: Randomization tests for distinguishing social influence and homophily effects. In: WWW (2010)
7.
Zurück zum Zitat Armenatzoglou, N., Ahuja, R., Papadias, D.: Geo-social ranking: functions and query processing. VLDB J. 24, 783–799 (2015)CrossRef Armenatzoglou, N., Ahuja, R., Papadias, D.: Geo-social ranking: functions and query processing. VLDB J. 24, 783–799 (2015)CrossRef
9.
Zurück zum Zitat Mouratidis, K., Li, J., Tang, Y., Mamoulis, N.: Joint search by social and spatial proximity. IEEE Trans. Knowl. Data Eng. 27(3), 781–793 (2015)CrossRef Mouratidis, K., Li, J., Tang, Y., Mamoulis, N.: Joint search by social and spatial proximity. IEEE Trans. Knowl. Data Eng. 27(3), 781–793 (2015)CrossRef
10.
Zurück zum Zitat Huang, Q., Liu, Y.: On geo-social network services. In: 2009 17th International Conference Geoinformatics, pp. 1–6. IEEE, New York (2009) Huang, Q., Liu, Y.: On geo-social network services. In: 2009 17th International Conference Geoinformatics, pp. 1–6. IEEE, New York (2009)
11.
Zurück zum Zitat Yang, D.-N., Shen, C.-Y., Lee, W.-C., Chen, M.-S.: On socio-spatial group query for location-based social networks. In: KDD (2012) Yang, D.-N., Shen, C.-Y., Lee, W.-C., Chen, M.-S.: On socio-spatial group query for location-based social networks. In: KDD (2012)
12.
Zurück zum Zitat Sarwat, M., Levandoski, J.J., Eldawy, A., Mokbel, M.F.: LARS*: an efficient and scalable location-aware recommender system. Knowl. Data Eng. 26, 1384–1399 (2014)CrossRef Sarwat, M., Levandoski, J.J., Eldawy, A., Mokbel, M.F.: LARS*: an efficient and scalable location-aware recommender system. Knowl. Data Eng. 26, 1384–1399 (2014)CrossRef
14.
Zurück zum Zitat Wu, D., Li, Y., Choi, B., Xu, J.: Social-aware top-k spatial keyword search. In: MDM (2014) Wu, D., Li, Y., Choi, B., Xu, J.: Social-aware top-k spatial keyword search. In: MDM (2014)
15.
Zurück zum Zitat Ilyas, I.F., Beskales, G., Soliman, M.A.: A survey of top-k query processing techniques in relational database systems. ACM Comput. Surv. 40, 11 (2008)CrossRef Ilyas, I.F., Beskales, G., Soliman, M.A.: A survey of top-k query processing techniques in relational database systems. ACM Comput. Surv. 40, 11 (2008)CrossRef
16.
Zurück zum Zitat Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. J. Comput. Syst. Sci. 66, 614–656 (2003)MathSciNetCrossRef Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. J. Comput. Syst. Sci. 66, 614–656 (2003)MathSciNetCrossRef
17.
Zurück zum Zitat Jiang, J., Lu, H., Yang, B., Cui, B.: Finding top-k local users in geo-tagged social media data. In: ICDE (2015) Jiang, J., Lu, H., Yang, B., Cui, B.: Finding top-k local users in geo-tagged social media data. In: ICDE (2015)
18.
Zurück zum Zitat Lappas, T., Liu, K., Terzi, E.: Finding a team of experts in social networks. In: SIGKDD, pp. 467–476 (2009) Lappas, T., Liu, K., Terzi, E.: Finding a team of experts in social networks. In: SIGKDD, pp. 467–476 (2009)
19.
Zurück zum Zitat Li, C.-T., Shan, M.-K.: Team formation for generalized tasks in expertise social networks. In: IEEE, SocialCom/IEEE, PASSAT (2010) Li, C.-T., Shan, M.-K.: Team formation for generalized tasks in expertise social networks. In: IEEE, SocialCom/IEEE, PASSAT (2010)
20.
Zurück zum Zitat Papadias, D., Shen, Q., Tao, Y., Mouratidis, K.: Group nearest neighbor queries. In: Data Engineering. IEEE (2004) Papadias, D., Shen, Q., Tao, Y., Mouratidis, K.: Group nearest neighbor queries. In: Data Engineering. IEEE (2004)
21.
Zurück zum Zitat Yiu, M.L., Dai, X., Mamoulis, N., Vaitis, M.: Top-k spatial preference queries. In: ICDE (2007) Yiu, M.L., Dai, X., Mamoulis, N., Vaitis, M.: Top-k spatial preference queries. In: ICDE (2007)
22.
Zurück zum Zitat Attique, M., Cho, H.-J., Jin, R., Chung, T.-S.: Top-k spatial preference queries in directed road networks. ISPRS Int. J. Geo-Inf. 5, 170 (2016)CrossRef Attique, M., Cho, H.-J., Jin, R., Chung, T.-S.: Top-k spatial preference queries in directed road networks. ISPRS Int. J. Geo-Inf. 5, 170 (2016)CrossRef
23.
Zurück zum Zitat Eunjoon, C., Myers, S.A., Leskovec, J.: Friendship and mobility: user movement in location-based social networks. In: ACM SIGKDD (2011) Eunjoon, C., Myers, S.A., Leskovec, J.: Friendship and mobility: user movement in location-based social networks. In: ACM SIGKDD (2011)
Metadaten
Titel
Location-Aware Group Preference Queries in Social-Networks
verfasst von
Ammar Sohail
Arif Hidayat
Muhammad Aamir Cheema
David Taniar
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-92013-9_5