Abstract
We discuss the way of using keyword search in the case of P2P connected relational databases. Each peer is then an agent deciding about translation and propagation of a keyword query, as well as about the way of merging partial answers. The way of merging (partial or total) is essential for both efficiency of execution and information contents in the final answer. We prove a theorem stating a necessary condition for deciding about the strategy of merging made by a peer.
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 subscriptionsReferences
Abiteboul, S., Hull, R., Vianu, V.: Foundations of Databases. Addison-Wesley, Reading, Massachusetts (1995)
Agrawal, S., Chaudhuri, S., Das, G.: Dbxplorer: a system for keyword-based search over relational databases. ICDE 2002, 5–16 (2002)
Arenas, M., Barceló, P., Libkin, L., Murlak, F.: Relational and XML Data Exchange. Morgan & Claypool Publishers, Synthesis Lectures on Data Management (2010)
Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison Wesley Publishing Company (1999)
Brzykcy, G., Bartoszek, J., Pankowski, T.: Schema mappings and agents’ actions in P2P data integration system. J. Univers. Comput. Sci. 14(7), 1048–1060 (2008)
Chaudhuri, S., Das, G.: Keyword querying and ranking in databases. PVLDB 2(2), 1658–1659 (2009)
Chen, Y., Wang, W., Liu, Z., Lin, X.: Keyword search on structured and semi-structured data. ACM SIGMOD 2009, 1005–1010 (2009)
Dalvi, B.B., Kshirsagar, M., Sudarshan, S.: Keyword search on external memory data graphs. PVLDB 1(1), 1189–1204 (2008)
Fagin, R.: Equality-generating dependencies. In: Liu, L., Özsu, M.T. (eds.) Encyclopedia of Database Systems, pp. 1009–1010. Springer, US (2009)
Fagin, R., Kolaitis, P.G., Miller, R.J., Popa, L.: Data exchange: semantics and query answering. Theor. Comput. Sci 336(1), 89–124 (2005)
Hristidis, V., Papakonstantinou, Y.: DISCOVER: Keyword Search in Relational Databases. VLDB
Pankowski, T.: Query propagation in a P2P data integration system in the presence of schema constraints. In: Data Management in Grid and P2P Systems DEXA/Globe’08, LNCS 5187, pp. 46–57 (2008)
Yu, J.X., Qin, L., Chang, L.: Keyword search in relational databases: a survey. IEEE Data Eng. Bull. 33(1), 67–78 (2010)
Acknowledgments
This research has been supported by Polish Ministry of Science and Higher Education under grant 04/45/DSPB/0136.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Pankowski, T. (2015). Keyword Search in P2P Relational Databases. In: Jezic, G., Howlett, R., Jain, L. (eds) Agent and Multi-Agent Systems: Technologies and Applications. Smart Innovation, Systems and Technologies, vol 38. Springer, Cham. https://doi.org/10.1007/978-3-319-19728-9_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-19728-9_27
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19727-2
Online ISBN: 978-3-319-19728-9
eBook Packages: EngineeringEngineering (R0)