Applying signatures for forward traversal query processing in object-oriented databases

Hwan Seung Yong, Sukho Lee, Hyoung Joo Kim

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

29 Scopus citations

Abstract

Forward traversal methods are used to process queries having nested predicates in object-oriented databases. To expedite the forward traversal, a signature replication technique is proposed. Object signature is a signature formed by values of all atomic attributes defined in the object. When an object refers to other objects through its attribute, the object signature of the referred object is stored into the referring object. Using object signatures, nested predicates can be checked without inspecting referred objects.

Original languageEnglish
Title of host publicationProceedings - International Conference on Data Engineering
Editors Anon
PublisherPubl by IEEE
Pages518-525
Number of pages8
ISBN (Print)0818654007
StatePublished - 1994
EventProceedings of the 10th International Conference on Data Engineering - Houston, TX, USA
Duration: 14 Feb 199418 Feb 1994

Publication series

NameProceedings - International Conference on Data Engineering

Conference

ConferenceProceedings of the 10th International Conference on Data Engineering
CityHouston, TX, USA
Period14/02/9418/02/94

Fingerprint

Dive into the research topics of 'Applying signatures for forward traversal query processing in object-oriented databases'. Together they form a unique fingerprint.

Cite this