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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
http://blogs.hbr.org/cs/2011/10/moving_from_transaction_to_eng.html
http://www-01.ibm.com/software/ebusiness/jstart/systemsofengagement/
Agrawal, R., Fuxman, A., Kannan, A., Shafer, J., Talukdar, P.P.: Associating structured records to text documents. In: WWW (2012)
Agrawal, S., Chaudhuri, S., Das, G.: DBXplorer: a system for keyword-based search over relational databases. In: ICDE (2002)
Baeza-Yates, R.A., Ribeiro-Neto, B.A.: Modern Information Retrieval. ACM Press (1999)
Bhalotia, G., Hulgeri, A., Nakhe, C., Chakrabarti, S., Sudarshan, S.: Keyword searching and browsing in databases using BANKS. In: ICDE (2002)
Chakrabarti, S., Dom, B., Indyk, P.: Enhanced hypertext categorization using hyperlinks. In: SIGMOD (1998)
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)
Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. Comp. Sys. Sci. 66(4) (2003)
Feldman, R.: Link analysis: current state of the art. In: KDD Tutorial (2002)
Han, J., Fu, Y.: Dynamic generation and refinement of concept hierarchies for knowledge discovery in databases. In: KDD Workshop (1994)
Hristidis, V., Gravano, L., Papakonstantinou, Y.: Efficient IR-style keyword search over relational databases. In: VLDB (2003)
Kimelfeld, B., Sagiv, Y.: Finding and approximating top-\(k\) answers in keyword proximity search. In: PODS (2006)
Kleinberg, J.M.: Authoritative sources in a hyperlinked environment. J. ACM 46(5) (1999)
Liu, F., Yu, C., Meng, W., Chowdhury, A.: Effective keyword search in relational databases. In: SIGMOD (2006)
Lu, Q., Getoor, L.: Link-based classification. In: ICML (2003)
Luo, Y., Lin, X., Wang, W.: SPARK: Top-\(k\) keyword query in relational databases. In: SIGMOD (2007)
Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: bringing order to the web. Technical report, Stanford InfoLab (1999)
Wu, P., Sismanis, Y., Reinwald, B.: Towards keyword-driven analytical processing. In: SIGMOD (2007)
Xin, D., Han, J., Cheng, H., Li, X.: Answering top-\(k\) queries with multi-dimensional selections: the ranking cube approach. In: VLDB (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Mondal, A., Padhariya, N., Mohania, M. (2020). Towards Efficient Retrieval of Top-k Entities in Systems of Engagement. In: Huang, Z., Beek, W., Wang, H., Zhou, R., Zhang, Y. (eds) Web Information Systems Engineering – WISE 2020. WISE 2020. Lecture Notes in Computer Science(), vol 12343. Springer, Cham. https://doi.org/10.1007/978-3-030-62008-0_4
Download citation
DOI: https://doi.org/10.1007/978-3-030-62008-0_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-62007-3
Online ISBN: 978-3-030-62008-0
eBook Packages: Computer ScienceComputer Science (R0)