See this document in CiteSeerX!

Semantic optimization of OQL queries (2002)  (Make Corrections)  (2 citations)
Agathoniki Trigoni



  Home/Search   Context   Related

 
View or download:
cl.cam.ac.uk/Resea...UCAMCLTR547.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  cl.cam.ac.uk/Research/SRG...index (more)
(Enter author homepages)

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

Abstract: This work explores all the phases of developing a query processor for OQL, the Object Query Language proposed by the Object Data Management Group (ODMG 3.0). There has been a lot of research on the execution of relational queries and their optimization using syntactic or semantic transformations. However, there is no context that has integrated and tested all the phases of processing an object query language, including the use of semantic optimization heuristics. This research is motivated by... (Update)

Context of citations to this paper:   More

...Based Queueing (CBQ) style router. The tools used included two publicly available load generators: for TCP traffic, ttcp [Stine90, CCCI99] and for UDP traffic, netperf [HP99] The commonly avail73 able network tracing tool tcpdump [Jacobson99a] was used as the principle...

Cited by:   More
Measurement-Based Management of Network Resources - Moore (2002)   (Correct)
The Spectral Decomposition of Nonsymmetric.. - Bai, Demmel.. (1995)   (Correct)

Similar documents (at the sentence level):
7.0%:   Using Association Rules to Add or Eliminate Query Constraints .. - Trigoni, Moody   (Correct)

Active bibliography (related documents):   More   All
0.8:   Describing and Utilizing Constraints to Answer Queries in.. - Li   (Correct)
0.8:   Using Horizontal-Vertical Decompositions to Improve .. - Giannella..   (Correct)
0.6:   Inferring the Principal Type and the Schema Requirements of.. - Trigoni, Bierman (2001)   (Correct)

Similar documents based on text:   More   All
0.5:   Towards a formal type system for ODMG OQL - Bierman, Trigoni (2000)   (Correct)
0.4:   Pronto: MobileGateway with publish-subscribe paradigm over.. - Yoneki, Bacon (2003)   (Correct)
0.3:   A Role and Context Based Security Model - Beresnevichiene (2003)   (Correct)

Related documents from co-citation:   More   All
2:   A Measurement-based Admission Control Algorithm for Integrated Services Packet N.. - Danzig, Shenker et al. - 1995
2:   A generalized processor sharing approach to flow control - the single node case (context) - Parekh, Gallager - 1992
2:   A Time-Scale Decomposition Approach to Measurement-Based Admission Control - Grossglauser, Tse - 1999

BibTeX entry:   (Update)

Computer science dept. technical report, UniversityofTennessee, Knoxville, TN, January 1993. http://citeseer.ist.psu.edu/article/trigoni02semantic.html   More

@misc{ dept93technical,
  author = "C. dept",
  title = "technical report",
  text = "Computer science dept. technical report, UniversityofTennessee, Knoxville,
    TN, January 1993.",
  year = "1993",
  url = "citeseer.ist.psu.edu/article/trigoni02semantic.html" }
Citations (may not include all citations):
921   Mining association rules between sets of items in large data.. - Agrawal, Imielinski et al. - 1993
809   A theory of type polymorphism in programming (context) - Milner - 1978  DBLP
634   A machine-oriented logic based on the resolution principle (context) - Robinson - 1965  ACM   DBLP
331   A query language and optimization techniques for unstructure.. - Buneman, Davidson et al. - 1996  ACM   DBLP
209   Mining quantitative association rules in large relational - Srikant, Agrawal
161   Exploratory mining and pruning optimizations of constrained .. - Ng, Lakshmanan et al. - 1998  DBLP
152   Semantics of Programming Languages (context) - Gunter - 1992  ACM
151   Object-oriented type inference - Palsberg, Schwartzbach - 1991  ACM   DBLP
149   Precise concrete type inference for object-oriented language.. - Plevyak, Chien - 1994  ACM   DBLP
137   Finding interesting rules from large sets of discovered asso.. - Klemettinen, Mannila et al. - 1994  ACM   DBLP
125   An effective hash-based algorithm for mining association rul.. - Park - 1995  ACM
119   Logic-based approach to semantic query optimization (context) - Chakravarthy, Grant et al. - 1990  ACM   DBLP
92   Managing semantic heterogeneity in databases: A theoretical .. - Hull - 1997  DBLP
79   Comprehension syntax - Buneman, Libkin et al. - 1994  ACM   DBLP
62   The Object Data Standard: ODMG (context) - Cattell, Barry et al. - 2000
59   Basic polymorphic type checking - Cardelli - 1987
54   Type Assignment in Programming Languages (context) - Damas - 1985
50   Query processing in ObjectStore database system (context) - Orenstein, Haradhvala et al. - 1992
49   Towards an effective calculus for object query languages - Fegaras, Maier - 1995  ACM   DBLP
45   Foundations of semantic query optimization for deductive dat.. (context) - Chakravarthy, Grant et al. - 1988  ACM   DBLP
44   Quist: A system for semantic query optimization in relationa.. (context) - King - 1981
41   Mining optimized association rules for numeric attributes (context) - Fukuda, Morimoto et al. - 1996  ACM   DBLP
37   An overview of query optimization in relational systems - Chaudhuri - 1998  ACM   DBLP
37   Automated resolution of semantic heterogeneity in multidatab.. (context) - Bright, Hurson et al. - 1994
36   Association rules over interval data - Miller, Yang - 1997  ACM   DBLP
33   A general incremental technique for maintaining discovered a.. - Cheung, Lee et al. - 1997  ACM   DBLP
32   Query optimization by semantic reasoning (context) - King - 1981
31   Semantic query optimization in datalog programs (context) - Levy, Sagiv - 1995  DBLP
31   Optimization techniques for queries with expensive methods - Hellerstein - 1998  ACM   DBLP
25   concrete type inference: a comparison of optimization techni.. (context) - Agesen, Holzle et al. - 1995
24   Polymorphism and type inference in database programming - Buneman, Ohori - 1996
21   Extensiblerule based query rewrite optimization Starburst - Hellerstein, rule et al. - 1992
20   Query evaluation in CROQUE - calculus and algebra coincide - Grust, oger et al. - 1997  ACM   DBLP
20   Optimizing object queries using an effective calculus - Fegaras, Maier - 2000  ACM   DBLP
17   Query optimization - Ioannidis - 1996  ACM   DBLP
17   Intelligent query answering by knowledge discovery technique.. - Han, Huang et al. - 1996  ACM   DBLP
17   Semantic query optimization for object databases - Grant, Gryz et al. - 1997  ACM   DBLP
16   Optimizing queries with aggregate views - Chaudhuri, Shim - 1996  ACM   DBLP
15   An experimental optimizer for OQL - Fegaras - 1997
14   ODB-QOPTIMIZER: A tool for semantic query optimization in OO.. (context) - Beneventano, Bergamaschi et al. - 1997
14   Translating OQL into monoid comprehensions --- stuck with ne.. - Grust, Scholl - 1996
13   Implementation of two semantic query optimization techniques.. (context) - Cheng, Gryz et al. - 1999
12   Formal derivation of efficient parallel programs by construc.. (context) - Hu, Iwasaki et al. - 1997  ACM   DBLP
12   Using inductive learning to generate rules for semantic quer.. - Hsu, Knoblock - 1996  ACM   DBLP
12   A performance comparison of object and relational databases .. (context) - Duhl, Damon - 1988  ACM   DBLP
11   Query unnesting in object-oriented databases - Fegaras - 1998  ACM   DBLP
10   A formalization of ODMG queries - Riedel, Scholl - 1997  DBLP
8   Mining fuzzy association rules - Chan, Au - 1997  ACM   DBLP
7   Outerjoin simplification and reordering for query optimizati.. (context) - Galindo-Legaria, Rosenthal - 1997  ACM   DBLP
6   Incremental maintenance of materialized OQL views - Ali, Fernandes et al. - 2000  ACM   DBLP
5   Algebraic query optimisation for database programming langua.. - Poulovassilis, Small - 1996  ACM   DBLP
5   Type checking OQL queries in the ODMG type systems (context) - Alagi - 1999
4   Mining for empty rectangles in large data sets - Edmonds, Gryz et al. - 2001  ACM   DBLP
4   Query optimization in oodbms (context) - Rich, Scholl - 1993
4   rule engine query transformation Starburst and IBM DB CS DBM (context) - Leung, engine et al. - 1997
4   Learning effective and robust knowledge for semantic query o.. - Hsu - 1996  ACM
3   Online algorithms for finding profile association rules (context) - Aggarwal, Sun et al. - 1998  ACM   DBLP
3   The ODMG object model: Does it make sense (context) - Alagi - 1997
3   Deciding distinctness of query results by discovered constra.. - Bell - 1996
3   Query answering using discovered rules (context) - Min, Chen - 1996  ACM   DBLP
3   Towards a formal type system for ODMG OQL - Bierman, Trigoni - 2000
3   Exploiting constraint-like data characterizations in query o.. - Godfrey, Gryz et al. - 2001  ACM   DBLP
2   Semantic query optimization for query plans of heterogeneous.. - Hsu, Knoblock - 2000  ACM   DBLP
2   Formal foundations for optimising aggregation functions in d.. - Poulovassilis, Small - 1997  ACM   DBLP
2   Object and relational databases (context) - Chung, Lin et al. - 1995  ACM   DBLP
2   A uniform calculus for collection types - Fegaras - 1994
1   Hybrid strategies for query translation and optimization (context) - Grust, Scholl - 1998
1   Object-relational database systems (context) - Carey, Mattos et al. - 1995
1   Recursive query processing using graph traversal techniques (context) - Pulido - 1996  ACM   DBLP
1   An Open Parallel Architecture for Data-intensive Application.. (context) - Afshar - 1998
1   Semantic query optimization techniques in IBM DB2: initial r.. (context) - Gryz, Liv et al. - 1999
1   Query optimization by using derivability in a data warehouse.. (context) - Albrecht, ummer et al. - 2000
1   Query optimization: On the ordering of rules - oger, Paul et al. - 1998
1   Incorporating association pattern and operation specificatio.. - Josifovski, Su - 1997  ACM   DBLP
1   Tradeoff in rule induction for semantic query optimization - Hsu - 1997
1   of Mathematics and Computer Science (context) - Grust, Scholl et al. - 1998
1   Discovering robust knowledge from databases that change - Hsu, Knoblock - 1998  ACM   DBLP

Documents on the same site (http://www.cl.cam.ac.uk/Research/SRG/opera/publications/index.html):   More
Filing System Interfaces to Support Distributed Multimedia.. - Childs (1998)   (Correct)
Soft Real Time Scheduling for General Purpose Client-Server Systems - Ingram (1999)   (Correct)
Portable and Adaptive Specification of Disk Bandwidth Quality of.. - Childs   (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