Abstract
This paper discusses algorithms for topic selection queries, designed to query a database containing metadata about web information resources. The metadata database contains topics and relationships, called metalinks, about topics. Topics in the database contain associated importance scores. The topic selection operator TSelection selects, within time T, topics that satisfy a given selection formula and having output importance scores above a given threshold value or in the top-k. The selection formula contains expensive predicates, in the form of user-defined functions.
To minimize the number of expensive predicate evaluations (probes) in the TSelection algorithm, we introduce and evaluate three heuristics. Also, due to the time constraint T, the TSelection algorithm may terminate without locating all output tuples. In order to maximize the number of output tuples found, we introduce and evaluate three heuristics to locate a tuple to evaluate at a given time.
This research is supported by the National Science Foundation grants INT-9912229 and DBI-0218061.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
ACM Digital Library, at http://www.acm.org/dl
Chan, K.C.-C., Hwang, S.-W.: Minimal Probing: Supporting Expensive Predicates for Top-k Queries. ACM SIGMOD (2002)
Altingovde, I.S., et al.: Topic-Centric Querying of Web Information Resources. In: Mayr, H.C., Lazanský, J., Quirchmayr, G., Vogel, P. (eds.) DEXA 2001. LNCS, vol. 2113, p. 699. Springer, Heidelberg (2001)
Ozsoyoglu, G., Al-Hamdani, A., Altingovde, I.S., Ozel, S.A., Ulusoy, O., Ozsoyoglu, Z.M.: Sideway Value Algebra for Object-Relational Databases. In: VLDB Conf. (2002)
Ozsoyoglu, G., Altingovde, I.S., Al-Hamdani, A., Ozel, S.A., Ulusoy, O., Ozsoyoglu, M.: Extending SQL for Metadata-based Queryingx (2003) (submitted for journal publication)
Ley, M.: DBLP Bibliography, at http://www.acm.org/sigmod/dblp/db
ACM SIGMOD Anthology, at http://www.acm.org/sigmod/dblp/db/anthology.html
Sadri, F., Ullman, J.: The Interaction between Functional Dependencies and Template Dependencies. In: SIGMOD Conf. (1980)
Biezunski, M., Bryan, M., Newcomb, S. (eds.): ISO/IEC 13250, Topic Maps (1999), available at http://www.ornl.gov/sgml/sc34/document/0058.html
Salton, G.: Automatic Text Processing. Addison-Wesley, Reading (1989)
Al-Hamdani, A., Ozsoyoglu, G.: Selecting Topics for Web Resource Discovery: Efficiency Issues in a Database Approach, technical report, EECS, CWRU (2003)
Agichtein, E., Gravano, L.: Snowball: Extracting Relations from Large Plain-Text Collections. In: Proc. of the 5th ACM International Conf. on Digital Libraries (2001)
Hellerstein, J.M., Stonebraker, M.: Predicate Migration: Optimizing queries with expensive predicates. ACM SIGMOD 1993 (1993)
Li, Y., Li, T.: Finding Related Papers in a Digital Library, MS Thesis, CWRU (June 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Al-Hamdani, A., Ozsoyoglu, G. (2003). Selecting Topics for Web Resource Discovery: Efficiency Issues in a Database Approach. In: Mařík, V., Retschitzegger, W., Štěpánková, O. (eds) Database and Expert Systems Applications. DEXA 2003. Lecture Notes in Computer Science, vol 2736. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45227-0_77
Download citation
DOI: https://doi.org/10.1007/978-3-540-45227-0_77
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40806-2
Online ISBN: 978-3-540-45227-0
eBook Packages: Springer Book Archive