Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

Extension and Optimization of Sideways capture Rules


Note: This site will be unavailable for a couple of hours for scheduled maintenance starting at 3:00 pm EST (UTC-5:00) on Friday, Jan. 28, 2022.

Li, Tian-Zhu and Korfhage, Robert R (1990) Extension and Optimization of Sideways capture Rules. Technical Report. School of Library and Information Science, University of Pittsburgh, Pittsburgh, PA.

[img] Plain Text (licence)
Available under License : See the attached license file.

Download (1kB)


Ullman presented capture rules and substantiation rules based on Rule/Goal Graphs (RGG) to deal with a logic with relational evaluation. he indicated that considering all the possible sideways information passing leads to an exponential time blowup. In this paper, we design two algorithms to find all the possible sideways information passing ways based ob keys and foreign keys, provided that corresponding relations fir a set of rules are in 3NF. We also extend the sideways capture rules to deal with the situation that constants or expressions emerge in the head of a rule. This is different from and better than the method in for dealing with this problem (including non-1-1 mapping functions in rules). We also present an optimization approach to sideways capture rules: TOP-DOWN and BOTTOM-UP using capture rules.


Social Networking:
Share |


Item Type: Monograph (Technical Report)
Status: Published
CreatorsEmailPitt UsernameORCID
Li, Tian-Zhu
Korfhage, Robert Rrrk8@pitt.eduRRK8
Monograph Type: Technical Report
Date: June 1990
Date Type: Publication
Access Restriction: No restriction; Release the ETD for access worldwide immediately.
Publisher: School of Library and Information Science, University of Pittsburgh
Place of Publication: Pittsburgh, PA
Institution: University of Pittsburgh
Department: School of Library and Information Science
Schools and Programs: School of Information Sciences > Library and Information Science
Refereed: No
University of Pittsburgh Series: iSchool Research Report Series
Other ID: LIS026/IS90004
Date Deposited: 22 Apr 2013 16:12
Last Modified: 25 Aug 2017 05:03


Monthly Views for the past 3 years

Plum Analytics

Actions (login required)

View Item View Item