See this document in CiteSeerX!

On Approximation-based Query Evaluation, Expensive Predicates and Constraint Objects (1995)  (Make Corrections)  
Alexander Brodsky and X. Sean Wang Department of Information and Software...



  Home/Search   Context   Related

 
View or download:
gmu.edu/faculty/xy...constraints1995.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  gmu.edu/faculty/xywang/byyear (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: The use of approximations of complex, possibly nested collection, objects can considerably improve the processing of queries with expensive predicates. The improvement is gained by (1) avoiding much of unnecessary evaluation of expensive predicates, and (2) enabling the use of a significantly wider range of special-purpose algorithms, and indexing techniques working on approximations of objects. This paper develops a necessary query transformation infrastructure for such approximationbased ... (Update)

Similar documents (at the sentence level):
5.7%:   Constraint Object-Oriented Database System - Victor (1996)   (Correct)

Active bibliography (related documents):   More   All
2.7:   On Approximation-based Query Evaluation, Expensive.. - Alexander Brodsky And   (Correct)
0.3:   Efficient Algebraic Operations on Programs - Jones (1991)   (Correct)
0.3:   Querying an Object-Oriented Database Using CPL - Davidson, Hara, Popa (1997)   (Correct)

Similar documents based on text:   More   All
0.5:   Logical Design for Temporal Databases with Multiple.. - Wang, Bettini.. (1997)   (Correct)
0.3:   Logical Design for Temporal Databases with Multiple.. - Wang, Bettini.. (1997)   (Correct)
0.3:   Constraints, Inference Channels and Secure Databases - Alexander Brodsky Csilla   (Correct)

BibTeX entry:   (Update)

@misc{ and-approximationbased,
  author = "Alexander Brodsky And",
  title = "On Approximation-based Query Evaluation, Expensive Predicates and Constraint
    Objects",
  url = "citeseer.ist.psu.edu/526909.html" }
Citations (may not include all citations):
765   trees: A dynamic index structure for spatial searching (context) - Guttman - 1984
104   IEEE Transaction on Knowledge and Data Engineering (context) - Deux, of - 1990
94   A retrieval technique for similar shapes (context) - Jagadish - 1991  ACM   DBLP
88   Predicate Migration: Optimizing Queries with Expensive Predi.. - Hellerstein, Stonebraker - 1993  DBLP
76   PROBE spatial data modeling and query processing in an image.. (context) - Orenstein, Manola - 1988  ACM   DBLP
65   The implementation of Postgres - Stonebraker, Rowe et al. - 1990  ACM   DBLP
50   Query Processing in the ObjectStore Database Systems (context) - Orenstein, Haradhvala et al. - 1992
48   Query Optimization in the Presence of Foreign Functions - Chauduri, Shim - 1993  ACM   DBLP
48   Toward Practical Constraint Databases (context) - Brodsky, Jaffar et al. - 1993  ACM   DBLP
45   Query Processing in Distributed Orion (context) - Jenq, Woelk et al. - 1990  ACM   DBLP
32   Practical Predicate Placement - Hellerstein - 1994  ACM   DBLP
29   Extensibility in the Starburst Database System (context) - Schwarz - 1986  ACM   DBLP
27   Improving List Comprehension Database Queries - Trinder, Wadler
26   Optimizing Disjunctive Queries with Expensive Predicates - Kemper, Moerkotte et al. - 1994  ACM   DBLP
22   on Principles of Programming Languages (context) - Jaffar, Lassez et al. - 1987
11   Object-Comprehension: A Query Notation for Object-Oriented D.. (context) - Chan, Trinder - 1994
10   A preliminary version appeared (context) - Kanellakis, Kuper et al. - 1990
9   Structural Recursion as a Query Language (context) - Breazu-Tannen, Buneman et al.  ACM   DBLP
7   Naturally Embedded Query Languages (context) - Breazu-Tannen, Buneman et al. - 1992  ACM   DBLP
4   Query Optimization in Object-Oriented Databases (context) - Zdonik - 1989
3   Constraint Database Approach to Spatio-Temporal Data Fusion .. - Aschenbrenner, Brodsky et al. - 1995
3   Toward an Effective Calculus for Object Query Processing (context) - Fegaras, Maier - 1995
3   ACM Symposium on Lisp and Functional Programming (context) - Wadler, Monads - 1990
2   Expersiences Building the Opern OODB Query Optimizer (context) - Balkeley, McKenna et al. - 1993
2   The LiricC language: Querying Constraint Objects (context) - Brodsky, Kornatzky - 1995
1   Logical and Computational Aspect Programming with SetBagList (context) - Tannen, Logical et al. - 1991

Documents on the same site (http://ise.gmu.edu/faculty/xywang/byyear.html):   More
Information Technology Implementation for a Distributed.. - Kafatos, Yang, Wang, al. (1998)   (Correct)
Supporting Content-based Searches on Time Series via Approximation - Wang, Wang (2000)   (Correct)
Generating Market Basket Data with Temporal Information - Li, Ning, Wang, Jajodia (2001)   (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