Alexander Brodsky and X. Sean Wang Department of Information and Software...  Home/Search
Context
Related
| gmu.edu/faculty/xy...constraints1995.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: gmu.edu/faculty/xywang/byyear (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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