Signature-based storage structure for nested relations

Hwan Seung Yong, Sukho Lee

Research output: Contribution to journalArticlepeer-review


A signature-based storage structure for nested tuples is proposed to efficiently evaluate-queries including conditions of nested attributes in the nested relational databases. This method maintains a signature with its pointer of the subrelation in the header part of the pages for each nested tuple. Using the subrelation signatures, nested predicates can be checked without accessing the subrelation, resulting in reduction of disk I/Os during query-processing steps.

Original languageEnglish
Pages (from-to)103-109
Number of pages7
JournalInternational journal of mini & microcomputers
Issue number2
StatePublished - 1996


Dive into the research topics of 'Signature-based storage structure for nested relations'. Together they form a unique fingerprint.

Cite this