Abstract
We present a new application for keyword search within relational databases, which uses a novel algorithm to solve the join discovery problem by finding Memex-like trails through the graph of foreign key dependencies. It differs from previous efforts in the algorithms used, in the presentation mechanism and in the use of primary-key only database queries at query-time to maintain a fast response for users.
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
Agrawal, S., Chaudhuri, S., Das, G.: Dbxplorer: A system for keyword-based search over relational databases. In: Proceedings of IEEE International Conference on Data Engineering, pp. 5–16 (2002)
Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search engine. In: Proceedings of International World Wide Web Conference, Brisbane, pp. 107–117 (1998)
Bush, V.: As we think. Atlantic Monthly 76, 101–108 (1945)
Codd, E.F.: A relational model of data for large shared data banks. Communications of the ACM 13(6), 377–387 (1970)
Eisenberg, A., Melton, J.: SQL/XML is making good progress. SIGMOD Record 31(2), 101–108 (2002)
Hristidis, V., Papakonstantinou, Y.: Discover: Keyword search in relational databases. In: Proceedings of the 28th VLDB Conference, Hong Kong (2002)
Hulgeri, A., Bhaltoia, G., Nakhe, C., Chakrabarti, S., Sudarshan, S.: Keyword search in databases. Bulletin of the Technical Committee on Data Engineering. Special Issue on Imprecise Queries 24(3), 22–32 (2001)
Lawrence, S., Bollacker, K., Lee Giles, C.: Indexing and retrieval of scientific literature. In: Eighth International Conference on Information and Knowledge Management, CIKM 1999, Kansas City, Missouri, November 1999, pp. 139–146 (1999)
Mat-Hassan, M., Levene, M.: Can navigational assistance improve search experience: A user study. First Monday 6(9) (2001)
Salton, G., Buckley, C.: Term weighting approaches in automatic text retrieval. Information Processing and Management 24, 513–523 (1998)
Sarda, N.L., Jain, A.: Mragyati: A system for keyword-based searching in databases. Computing Research Repository, cs.DB/0110052 (2001)
Wheeldon, R.: A Web of Trails. PhD thesis, Birkbeck University of London (October 2003)
Wheeldon, R., Levene, M.: The best trail algorithm for adaptive navigation in the world-wide-web. In: Proceedings of 1st Latin American Web Congress, Santiago, Chile (November 2003)
Wheeldon, R., Levene, M., Keenoy, K.: Search and navigation in relational databases. Computing Research Repository, cs.DB/0307073 (July 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wheeldon, R., Levene, M., Keenoy, K. (2004). DbSurfer: A Search and Navigation Tool for Relational Databases. In: Williams, H., MacKinnon, L. (eds) Key Technologies for Data Management. BNCOD 2004. Lecture Notes in Computer Science, vol 3112. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27811-5_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-27811-5_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22382-5
Online ISBN: 978-3-540-27811-5
eBook Packages: Springer Book Archive