See this document in CiteSeerX!

Minimal Probing: Supporting Expensive Predicates for Top-k Queries (2002)  (Make Corrections)  (17 citations)
Kevin Chen-Chuan Chang, Seung-won Hwang
SIGMOD Conference



  Home/Search   Context   Related

 
View or download:
uiuc.edu/pubs/2002...mod02chmar02.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  uiuc.edu/~kcchang/pubs (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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