This Article 
 Bibliographic References 
 Add to: 
A Framework for Join Pattern Indexing in Intelligent Database Systems
December 1995 (vol. 7 no. 6)
pp. 941-947

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 the rule is conditional on a join of multiple data objects (relations) and the rule-derived data are materialized to reduce the overall query processing costs. We develop an indexing technique based on a unique construct called join pattern relation. Several pattern redundancy reduction methods are also introduced to minimize the overhead cost of join indexing.

[1] J.A. Blakeley, P. Larson, and F.W. Tompa, "Efficiently Updating Materialized Views," Proc. ACM SIGMOD Conf.,Washington, D.C., pp. 61-71, May 1986.
[2] D. Chimenti, The LDL System Prototype, IEEE Trans. on Knowledge and Data Eng., vol. 2, no. 1, March 1990, pp. 76-90.
[3] B.C. Desai, “Performance of a Composite Attribute and Join Index,” IEEE Trans. Software Eng., vol. 15, no. 2, Feb. 1989.
[4] P. Gray,Logic, Algebra, and Databases, Ellis Horwood Ltd., 1984.
[5] L. Haas,W. Chang,G.M. Lohman et al., "Starburst mid-flight: As the dust clears," , IEEE Trans. Knowledge and Data Engineering, vol. 2, no. 1, pp. 143-160, Mar. 1990.
[6] E.N. Hanson, "A Performance Analysis of View Materialization Strategies," Proc. ACM SIGMOD Conf.,San Francisco, pp. 440-453, 1987.
[7] E.N. Hanson, "An Initial Report on the Design of Ariel: A DBMS with an Integrated Production Rule System," ACM SIGMOD Record, vol. 18, no. 3, pp. 12-19, 1989.
[8] C. Kellogg,A. O’Hare,, and L. Travis,“Optimizing the rule-data interface in a kms,” Proc. 12th Int’l Conf. Very Large Databases (VLDB), Aug. 1986.
[9] J. Kiernan,C. de Maindreville,, and E. Simon,“The design and implementation of an extendible deductive databasesystem,” SIGMOD Record, vol. 18, no. 3, Sept. 1989.
[10] A. Segev and J.L. Zhao, "Data Management for Large Rule Systems," Proc. VLDB, 1991.
[11] A. Segev and J.L. Zhao,“Efficient database processing of rule-derived data,” Lawrence Berkeley Laboratory Technical Report No. LBL-30907, 1993.
[12] A. Segev and J.L. Zhao,“Rule management in expert database systems,” Management Science, vol. 40, no. 6, June 1994.
[13] T. Sellis, C.C. Lin, and L. Raschid, "Coupling Production Systems and Database Systems: A Homogeneous Approach," IEEE Trans. Knowledge and Data Eng., vol. 5, no. 2, pp. 240-256, Apr. 1993.
[14] E.J. Shekita and M.J. Carey, “A Performance Evaluation of Pointer-Based Joins,” Proc. ACM SIGMOD Int'l Conf. Management of Data, 1990.
[15] M. Stonebraker,M. Hearst, and S. Potaminos,"A commentary on the POSTGRES rules system," SIGMOD Record, vol. 18, no. 3, pp. 5-11, Sept. 1989.
[16] M. Stonebraker,T. Sellis,, and E. Hanson,“An analysis of rule indexing implementations in data base systems,” Proc. First Int’l Conf. Expert Database Systems,Charleston, S.C., Apr. 1986.
[17] P. Valduriez, “Join Indices,” ACM Trans. Database Systems, vol. 12, no. 2, 1987.
[18] K. Wilkinson,P. Lyngbæk,, and W. Hasan,“The IRIS architecture and implementation,” IEEE Trans. Knowledge and Data Eng., vol. 2, no. 1, pp. 63-75, Mar. 1990.

Index Terms:
Intelligent databases, data materialization, join indexing, rule processing, rule-based systems.
Arie Segev, J. Leon Zhao, "A Framework for Join Pattern Indexing in Intelligent Database Systems," IEEE Transactions on Knowledge and Data Engineering, vol. 7, no. 6, pp. 941-947, Dec. 1995, doi:10.1109/69.476499
Usage of this product signifies your acceptance of the Terms of Use.