by Iztok Savnik, Zahir Tari
Proc. of Int. Conf. on Flexible Query Answering Systems
http://www.cs.rmit.edu.au/~zahirt/Papers/fqas.pdf
Add To MetaCart
Abstract:
Abstract. This paper describes the database algebra QAL which serves as the logical algebra in the query execution system of the Distributed Object Kernel [25]. QAL is based on the concepts of the early functional query languages. It provides a simple functional semantics of the language and the means to express complex queries in a step-by-step manner. The operations of QAL are designed to allow simple and e cient manipulation of objects having rich classi cation structure, complex hierarchical or network structure. The expressive power of QAL is presented through a case-study consisting of a comprehensive set of examples of queries which manipulate complex objects. 1
Citations
|
633
|
Logical foundations of object-oriented and frame-based languages
– Kifer, Lausen, et al.
- 1995
|
|
521
|
Query evaluation techniques for large databases
– Graefe
- 1993
|
|
367
|
The Object Database Standard: ODMG-93
– Cattell
- 1994
|
|
316
|
The object-oriented database system manifesto
– Atkinson, Bancilhon, et al.
- 1989
|
|
309
|
Object Identity as a Query Language Primitive
– Abiteboul, Kanellakis
- 1989
|
|
75
|
A query algebra for objectoriented databases
– Shaw, Zdonik
- 1990
|
|
39
|
A Recursive Algebra and Query Optimization for Nested Relations
– Colby
- 1989
|
|
37
|
FQL | A functional query language
– Buneman, Frankel
- 1979
|
|
29
|
Unraveling the Semantics of Conceptual Schemas
– Papazoglou
- 1995
|
|
28
|
Implementation concepts for an extensible data model and data language
– BATORY, LEUNG, et al.
- 1988
|
|
20
|
Operations and implementation of complex objects
– Kim, Chou, et al.
- 1987
|
|
20
|
Extensible query processing in an objectoriented database
– Mitchell
- 1993
|
|
20
|
Algebras for Object-Oriented Query Languages
– Vandenberg
- 1993
|
|
15
|
A FAD for Data Intensive Applications
– Danforth, Valduriez
- 1992
|
|
11
|
Using Prolog to Provide Access to Metadata in an Object-Oriented Database
– Embury, Jiao, et al.
- 1992
|
|
9
|
On the Power of the Languages For the
– Abiteboul, Beeri
- 1993
|
|
9
|
A Query Language for Complex Database Objects
– Savnik
- 1995
|
|
8
|
Querying Conceptual Schemata of Object-Oriented Databases
– Savnik, Tari
- 1996
|
|
6
|
et al., Object-Oriented Query Languages: The Notion and Issues
– Bertino
- 1992
|
|
5
|
A formal approach to Structure, Algebra
– Liu
- 1992
|
|
3
|
The Object-Oriented Data Language
– Batory
- 1990
|
|
3
|
Supporting Cooperative Databases with Distributed Objects
– Tari, Zaslavsky, et al.
- 1998
|
|
2
|
QAL: A Query Algebra of Complex Objects
– Savnik, Tari, et al.
- 1998
|
|
1
|
De nition and Application of Metaclasses in an ObjectOriented Database Model
– Goers, Heuer
- 1994
|
