(Enter summary)
Abstract: This paper addresses the problem of evaluating ranked top-
queries
with expensive predicates. As major DBMSs now all support expensive
user-defined predicates for Boolean queries, we believe
such support for ranked queries will be even more important: First,
ranked queries often need to model user-specific concepts of preference,
relevance, or similarity, which call for dynamic user-defined
functions. Second, middleware systems must incorporate external
predicates for integrating autonomous... (Update)
Cited by: More
Circumventing Data Quality Problems - Using Multiple Join
(Correct)
Ranked Join Indices - Panayiotis Tsaparas Tsap (2003)
(Correct)
Supporting Ad-hoc Ranking Aggregates - Chengkai Li Kevin (2006)
(Correct)
Active bibliography (related documents): More All
0.3: RankSQL: Query Algebra and Optimization for Relational.. - Li, Chang, Ilyas, Song (2005)
(Correct)
0.3: Evaluating Top-k Queries over Web-Accessible Databases - Bruno, Gravano, Marian (2002)
(Correct)
0.3: Optimizing Top-k Selection Queries Repositories - Chaudhuri, Gravano, Marian (2003)
(Correct)
Similar documents based on text: More All
0.6: Minimal Probing: - Supporting Expensive Predicates
(Correct)
0.3: Optimization of Queries with User-defined Predicates - Chaudhuri, Shim (1996)
(Correct)
0.3: Self-Indexing Inverted Files for Fast Text Retrieval - Moffat, Zobel (1996)
(Correct)
Related documents from co-citation: More All
15: queries over web-accessible databases
- Bruno, Gravano et al. - 2001
14: Combining fuzzy information from multiple systems
- Fagin - 1996
11: Optimal aggregation algorithms for middleware
- Fagin, Lotem et al. - 2001
BibTeX entry: (Update)
K. Chang andS.-W. Huang. Minimal Probing: SupportingExpensive Predicates for Top-k Queries. Proceedings of ACM SIGMOD, June 2002. http://citeseer.ist.psu.edu/ands02minimal.html More
@inproceedings{ chang02minimal,
author = "Kevin Chen-Chuan Chang and Seung-won Hwang",
title = "Minimal Probing: Supporting Expensive Predicates for Top-k Queries",
booktitle = "{SIGMOD} Conference",
year = "2002",
url = "citeseer.ist.psu.edu/ands02minimal.html" }
Citations (may not include all citations):
3972
Introduction to Algorithms (context) - Cormen, Leiserson et al. - 2001
526
Information and Control (context) - Zadeh - 1965
318
Automatic Text Processing (context) - Salton - 1989
250
Artificial Intelligence: A Modern Approach (context) - Russell, Norvig - 1994
149
Combining fuzzy information from multiple systems
- Fagin - 1996
93
Integration of heterogeneous databases without common domain..
- Cohen - 1998
88
Predicate migration: Optimizing queries with expensive predi..
- Hellerstein, Stonebraker - 1993
81
Reference Manual (context) - Global, Group
70
Optimal aggregation algorithms for middleware
- Fagin, Lote et al. - 2001
46
Optimizing Queries over Multimedia Repositories
- Chaudhuri, Gravano - 1996
45
enough already (context) - Carey, Kossmann - 1997
41
Reducing the braking distance of an SQL query engine
- Carey, Kossmann - 1998
39
Evaluating top-k selection queries
- Chaudhuri, Gravano - 1999
35
queries over web-accessible databases
- Bruno, Gravano et al. - 2002
27
A framework for expressing and combining preferences (context) - Agrawal, Wimmers - 2000
26
Optimizing disjunctive queries with expensive predicates
- Kemper, Moerkotte et al. - 1994
26
Query processing issues in image (context) - Nepal, Ramakrishna - 1999
20
Supporting incremental join queries on ranked inputs
- Natsev, Chang et al. - 2001
19
Why decision support fails and how to fix it (context) - Kimball, Strehlo - 1995
17
Minimal probing: Supporting expensive predicates for top-k q..
- Chang, Hwang - 2001
13
Using Fagin's algorithm for merging ranked results in multim..
- Wimmers, Haas et al. - 1999
10
PREFER: A system for the efficient execution of multi-parame..
- Hristidis, Koudas et al. - 2001
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www-sal.cs.uiuc.edu/~kcchang/pubs.html): More
Approximate Query Translation across Heterogeneous.. - Chang, Garcia-Molina (1999)
(Correct)
Statistical Schema Matching across Web Query Interfaces - He, Chang (2003)
(Correct)
Minimal Probing: - Supporting Expensive Predicates
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC