article

Free access

Pattern match reduction for Relational Production Language in the USL MMDBS

Authors:

L. M. L. Delcambre,

J. Waramahaputi,

J. N. EtheredgeAuthors Info & Claims

ACM SIGMOD Record, Volume 18, Issue 3

Pages 59 - 67

https://doi.org/10.1145/71031.71039

Published: 01 September 1989 Publication History

PDF eReader

Abstract

The Relational Production Language, RPL, is a rule language where both the condition and action part of a rule is expressed in a relational language. This makes RPL a natural choice for expert database systems. In this paper, the performance of the RPL interpreter is addressed through the use of Pattern Match Reduction, PMR, within the context of the USL main memory database system, the USL MMDBS. PMR provides a generalization of relational view materialization by supporting relationally complete queries and by allowing the materialization of any/all intermediate nodes in a query tree. The USL MMDBS supports PMR because of its performance characteristics for query processing (due to a linear sort/join algorithm) and because intermediate query results are stored as “first class” relations. Thus the materialization required by PMR is directly supported. This paper introduces PMR and the USL MMDBS and presents preliminary performance results.

Cited By

View all

Cheng JYu J(2007)Querying Graph-Structured Data2007 IFIP International Conference on Network and Parallel Computing Workshops (NPC 2007)10.1109/NPC.2007.166(23-27)Online publication date: Sep-2007
https://doi.org/10.1109/NPC.2007.166
Sellis TLin CRaschid L(1993)Coupling Production Systems and Database SystemsIEEE Transactions on Knowledge and Data Engineering10.1109/69.2197335:2(240-256)Online publication date: 1-Apr-1993
https://dl.acm.org/doi/10.1109/69.219733
Kim CHwang CBrice R(1991)Join processing and domain indicesProceedings of the 19th annual conference on Computer Science10.1145/327164.327223(129-135)Online publication date: 1-Apr-1991
https://dl.acm.org/doi/10.1145/327164.327223

Index Terms

Pattern match reduction for Relational Production Language in the USL MMDBS
1. Information systems
  1. Data management systems
    1. Database management system engines
      1. Database query processing
    2. Query languages
  2. Information systems applications
    1. Decision support systems
      1. Expert systems
2. Theory of computation
  1. Theory and algorithms for application domains
    1. Database theory
      1. Database query languages (principles)
      2. Database query processing and optimization (theory)

Recommendations

Pattern match reduction in the relational production language
Formal design and analysis of the USL MMDBS and PMR/TD for the efficient implementation of RPL
Access to Indexed Hierarchical Databases Using a Relational Query Language

An efficient means of accessing indexed hierarchical databases using a relational query language is presented. The purpose is to achieve an effective sharing of heterogeneous distributed databases. Translation of hierarchical data to an equivalent ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ACM SIGMOD Record Volume 18, Issue 3

Sep. 1989

97 pages

ISSN:0163-5808

DOI:10.1145/71031

Editor:
W. Kim
MCC, Austin, TX

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 September 1989

Published in SIGMOD Volume 18, Issue 3

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
143
Total Downloads

Downloads (Last 12 months)46
Downloads (Last 6 weeks)8

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Cheng JYu J(2007)Querying Graph-Structured Data2007 IFIP International Conference on Network and Parallel Computing Workshops (NPC 2007)10.1109/NPC.2007.166(23-27)Online publication date: Sep-2007
https://doi.org/10.1109/NPC.2007.166
Sellis TLin CRaschid L(1993)Coupling Production Systems and Database SystemsIEEE Transactions on Knowledge and Data Engineering10.1109/69.2197335:2(240-256)Online publication date: 1-Apr-1993
https://dl.acm.org/doi/10.1109/69.219733
Kim CHwang CBrice R(1991)Join processing and domain indicesProceedings of the 19th annual conference on Computer Science10.1145/327164.327223(129-135)Online publication date: 1-Apr-1991
https://dl.acm.org/doi/10.1145/327164.327223

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Index Terms

Recommendations

Pattern match reduction in the relational production language

Formal design and analysis of the USL MMDBS and PMR/TD for the efficient implementation of RPL

Access to Indexed Hierarchical Databases Using a Relational Query Language

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations