enter search term and/or author name
Analysis of predictive spatio-temporal queries
Yufei Tao, Jimeng Sun, Dimitris Papadias
Given a set of objects S, a spatio-temporal window query q retrieves the objects of S that will intersect the window during the (future) interval qT. A nearest neighbor query q retrieves the...
Efficient dynamic mining of constrained frequent sets
Laks V. S. Lakshmanan, Carson Kai-Sang Leung, Raymond T. Ng
Data mining is supposed to be an iterative and exploratory process. In this context, we are working on a project with the overall objective of developing a practical computing environment for the human-centered exploratory mining of frequent sets....
Effective page refresh policies for Web crawlers
Junghoo Cho, Hector Garcia-Molina
In this article, we study how we can maintain local copies of remote data sources "fresh," when the source data is updated autonomously and independently. In particular, we study the problem of Web crawlers that maintain local copies of remote...
Preference formulas in relational queries
The handling of user preferences is becoming an increasingly important issue in present-day information systems. Among others, preferences are used for information filtering and extraction to reduce the volume of data presented to the user....
Path sharing and predicate evaluation for high-performance XML filtering
Yanlei Diao, Mehmet Altinel, Michael J. Franklin, Hao Zhang, Peter Fischer
XML filtering systems aim to provide fast, on-the-fly matching of XML-encoded data to large numbers of query specifications containing constraints on both structure and content. It is now well accepted that approaches using event-based parsing and...
Index-driven similarity search in metric spaces (Survey Article)
Gisli R. Hjaltason, Hanan Samet
Similarity search is a very important operation in multimedia databases and other database applications involving complex objects, and involves finding objects in a data set S similar to a query object q, based on some similarity...