Return to search

A query language for information graphs

This thesis describes the Graph Object Access Language (GOAL) and optimization techniques to execute GOAL statements. GOAL can be used to retrieve information stored in an object-oriented database system modeled as an information graph. It is an extension of the LEND query language developed by Chen et aI. The expressive power of GOAL and the effectiveness of the optimization techniques have been demonstrated using the WordNet database. Queries for the database have been identified and formulated using GOAL. The effectiveness of the optimization techniques has been demonstrated for six typical query forms with randomly selected words. / Master of Science

Identiferoai:union.ndltd.org:VTETD/oai:vtechworks.lib.vt.edu:10919/45365
Date31 October 2009
CreatorsBetrabet, Sangita
ContributorsComputer Science and Applications, Fox, Edward A., Heath, Lenwood S., Shaffer, Clifford A.
PublisherVirginia Tech
Source SetsVirginia Tech Theses and Dissertation
LanguageEnglish
Detected LanguageEnglish
TypeThesis, Text
Formatvii, 107 leaves, BTD, application/pdf, application/pdf
RightsIn Copyright, http://rightsstatements.org/vocab/InC/1.0/
RelationOCLC# 29960729, LD5655.V855_1993.B482.pdf

Page generated in 0.002 seconds