G-Log: a graph-based query language

We introduce G-Log, a declarative query language based on graphs, which combines the expressive power of logic, the modeling power of complex objects with identity and the representation power of graphs. G-Log is a nondeterministic complete query language, and thus allows the expression of a large v...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE transactions on knowledge and data engineering Ročník 7; číslo 3; s. 436 - 453
Hlavní autoři: Paredaens, J., Peelman, P., Tanca, L.
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York, NY IEEE 01.06.1995
IEEE Computer Society
Témata:
Applied sciences
Computer aided software engineering
Computer languages
Computer science; control theory; systems
Data models
Database languages
Deductive databases
Exact sciences and technology
Information systems. Data bases
Knowledge representation
Logic programming
Memory organisation. Data processing
Object oriented databases
Object oriented modeling
Relational databases
Software
Query language
Deductive database
Programming language
First order logic
Modeling
Completeness
ISSN:1041-4347
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:We introduce G-Log, a declarative query language based on graphs, which combines the expressive power of logic, the modeling power of complex objects with identity and the representation power of graphs. G-Log is a nondeterministic complete query language, and thus allows the expression of a large variety of queries. We compare G-Log to well-known deductive database languages, and find that it is the only nondeterministic and computationally complete language that does not suffer from the copy-elimination problem. G-Log may be used in a totally declarative way, as well as in a "more procedural" way. Thus, it provides an intuitive, flexible graph-based formalism for nonexpert database users.< >
Bibliografie:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:1041-4347
DOI:10.1109/69.390249