Skip to main content

2020 | OriginalPaper | Buchkapitel

Towards Efficient Retrieval of Top-k Entities in Systems of Engagement

verfasst von : Anirban Mondal, Nilesh Padhariya, Mukesh Mohania

Erschienen in: Web Information Systems Engineering – WISE 2020

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Next-generation enterprise management systems are beginning to be developed based on the Systems of Engagement (SOE) model. We visualize an SOE as a set of entities. Each entity is modeled by a single parent document with dynamic embedded links (i.e., child documents) that contain multi-modal information about the entity from various networks. We address the problem of efficiently retrieving the top-k entities in an SOE for keyword-based queries. In particular, we propose an efficient bitmap-based approach for quickly identifying the candidate set of entities, whose parent documents contain all queried keywords. Moreover, we propose the two-tier HI-tree index, which uses both hashing and inverted indexes, for efficient document relevance score lookups. Our performance evaluation with both real and synthetic datasets demonstrates the overall effectiveness of our proposed schemes.

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
4.
Zurück zum Zitat Agrawal, R., Fuxman, A., Kannan, A., Shafer, J., Talukdar, P.P.: Associating structured records to text documents. In: WWW (2012) Agrawal, R., Fuxman, A., Kannan, A., Shafer, J., Talukdar, P.P.: Associating structured records to text documents. In: WWW (2012)
5.
Zurück zum Zitat Agrawal, S., Chaudhuri, S., Das, G.: DBXplorer: a system for keyword-based search over relational databases. In: ICDE (2002) Agrawal, S., Chaudhuri, S., Das, G.: DBXplorer: a system for keyword-based search over relational databases. In: ICDE (2002)
6.
Zurück zum Zitat Baeza-Yates, R.A., Ribeiro-Neto, B.A.: Modern Information Retrieval. ACM Press (1999) Baeza-Yates, R.A., Ribeiro-Neto, B.A.: Modern Information Retrieval. ACM Press (1999)
7.
Zurück zum Zitat Bhalotia, G., Hulgeri, A., Nakhe, C., Chakrabarti, S., Sudarshan, S.: Keyword searching and browsing in databases using BANKS. In: ICDE (2002) Bhalotia, G., Hulgeri, A., Nakhe, C., Chakrabarti, S., Sudarshan, S.: Keyword searching and browsing in databases using BANKS. In: ICDE (2002)
8.
Zurück zum Zitat Chakrabarti, S., Dom, B., Indyk, P.: Enhanced hypertext categorization using hyperlinks. In: SIGMOD (1998) Chakrabarti, S., Dom, B., Indyk, P.: Enhanced hypertext categorization using hyperlinks. In: SIGMOD (1998)
9.
Zurück zum Zitat Ding, B., Zhao, B., Lin, C., Han, J., Zhai, C.: TopCells: keyword-based search of top-k aggregated documents in text cube. In: ICDE (2010) Ding, B., Zhao, B., Lin, C., Han, J., Zhai, C.: TopCells: keyword-based search of top-k aggregated documents in text cube. In: ICDE (2010)
10.
Zurück zum Zitat Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. Comp. Sys. Sci. 66(4) (2003) Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. Comp. Sys. Sci. 66(4) (2003)
11.
Zurück zum Zitat Feldman, R.: Link analysis: current state of the art. In: KDD Tutorial (2002) Feldman, R.: Link analysis: current state of the art. In: KDD Tutorial (2002)
12.
Zurück zum Zitat Han, J., Fu, Y.: Dynamic generation and refinement of concept hierarchies for knowledge discovery in databases. In: KDD Workshop (1994) Han, J., Fu, Y.: Dynamic generation and refinement of concept hierarchies for knowledge discovery in databases. In: KDD Workshop (1994)
13.
Zurück zum Zitat Hristidis, V., Gravano, L., Papakonstantinou, Y.: Efficient IR-style keyword search over relational databases. In: VLDB (2003) Hristidis, V., Gravano, L., Papakonstantinou, Y.: Efficient IR-style keyword search over relational databases. In: VLDB (2003)
14.
Zurück zum Zitat Kimelfeld, B., Sagiv, Y.: Finding and approximating top-\(k\) answers in keyword proximity search. In: PODS (2006) Kimelfeld, B., Sagiv, Y.: Finding and approximating top-\(k\) answers in keyword proximity search. In: PODS (2006)
15.
Zurück zum Zitat Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. J. ACM 46(5) (1999) Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. J. ACM 46(5) (1999)
16.
Zurück zum Zitat Liu, F., Yu, C., Meng, W., Chowdhury, A.: Effective keyword search in relational databases. In: SIGMOD (2006) Liu, F., Yu, C., Meng, W., Chowdhury, A.: Effective keyword search in relational databases. In: SIGMOD (2006)
17.
Zurück zum Zitat Lu, Q., Getoor, L.: Link-based classification. In: ICML (2003) Lu, Q., Getoor, L.: Link-based classification. In: ICML (2003)
18.
Zurück zum Zitat Luo, Y., Lin, X., Wang, W.: SPARK: Top-\(k\) keyword query in relational databases. In: SIGMOD (2007) Luo, Y., Lin, X., Wang, W.: SPARK: Top-\(k\) keyword query in relational databases. In: SIGMOD (2007)
19.
Zurück zum Zitat Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: bringing order to the web. Technical report, Stanford InfoLab (1999) Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: bringing order to the web. Technical report, Stanford InfoLab (1999)
20.
Zurück zum Zitat Wu, P., Sismanis, Y., Reinwald, B.: Towards keyword-driven analytical processing. In: SIGMOD (2007) Wu, P., Sismanis, Y., Reinwald, B.: Towards keyword-driven analytical processing. In: SIGMOD (2007)
21.
Zurück zum Zitat Xin, D., Han, J., Cheng, H., Li, X.: Answering top-\(k\) queries with multi-dimensional selections: the ranking cube approach. In: VLDB (2006) Xin, D., Han, J., Cheng, H., Li, X.: Answering top-\(k\) queries with multi-dimensional selections: the ranking cube approach. In: VLDB (2006)
Metadaten
Titel
Towards Efficient Retrieval of Top-k Entities in Systems of Engagement
verfasst von
Anirban Mondal
Nilesh Padhariya
Mukesh Mohania
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-62008-0_4

Premium Partner