Efficient maintenance of rule-derived data through join pattern indexing

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)Not applicablepeer-review

View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Title of host publicationCIKM 93: Proceedings of the Second International Conference on Information and Knowledge Management
PublisherPubl by ACM
Pages194-205
ISBN (Print)897916263
StatePublished - 1993
Externally publishedYes

Conference

TitleProceedings of the 2nd International Conference on Information and Knowledge Management
CityWashington, DC, USA
Period1 - 5 November 1993

Abstract

In intelligent database systems, knowledge-directed inference often derives large amounts of data, and the efficiency of query processing in these systems depends upon how the derived data are maintained. This paper focuses on situations where data-deriving rules are conditional on joins of multiple data objects (or relations) and the derived data are materialized to reduce the overall query processing costs. Join indexing is needed for the efficient maintenance of such rule-derived data, but existing join indexing methods are not suitable for this purpose. We develop a family of join indexing techniques - join pattern indexing - based on a unique construct called join pattern relation. The performance of the proposed join pattern indexing techniques is evaluated to demonstrate their cost effectiveness.

Citation Format(s)

Efficient maintenance of rule-derived data through join pattern indexing. / Segev, Arie; Zhao, J. Leon.

CIKM 93: Proceedings of the Second International Conference on Information and Knowledge Management. Publ by ACM, 1993. p. 194-205.

Research output: Chapters, Conference Papers, Creative and Literary Works (RGC: 12, 32, 41, 45)32_Refereed conference paper (with ISBN/ISSN)Not applicablepeer-review