Multiple-Query Processing and Caching in Deductive Database Systems
{'Code': '05020000', 'Directorate': {'Abbreviation': 'CSE', 'LongName': 'Direct For Computer & Info Scie & Enginr'}, 'Division': {'Abbreviation': 'IIS', 'LongName': 'Div Of Information & Intelligent Systems'}}
{'SignBlockName': 'Maria Zemankova', 'PO_EMAI': None, 'PO_PHON': None}
The implementation and performance of intelligent support                  mechanisms for query processing and optimization in deductive                   databases will be investigated.  First, the efficient evaluation                of multiply-defined rules will be examined. The evaluation of                   such rules results in the processing of more than one relational                query.                                                                               In contrast to the traditional single command-at-a-time                    optimization multiple-query optimization techniques can reduce                  the cost of processing a set of queries through sharing of common               execution paths.                                                                     The second major target is the idea of storing results of                  previously processed rules in secondary storage (caching).  Using               a cache, the cost of processing a query can be reduced by                       preventing multiple evaluations of the same rules.  Various                     techniques for implementing efficient caching mechanisms,                       including replacement policies and validation schemes will be                   evaluated.  Addressing the above issues successfully will improve               the ability of future deductive database systems to support non-                traditional application areas, like engineering environments and                artificial intelligence, which require the use of advanced                      control mechanisms such as rules.
{'FirstName': 'Timoleon', 'LastName': 'Sellis', 'PI_MID_INIT': None, 'PI_SUFX_NAME': None, 'PI_FULL_NAME': 'Timoleon Sellis', 'EmailAddress': None, 'NSF_ID': '000106345', 'StartDate': '09/01/1988', 'EndDate': None, 'RoleCode': 'Principal Investigator'}
{'Name': 'University of Maryland, College Park', 'CityName': 'COLLEGE PARK', 'ZipCode': '207425100', 'PhoneNumber': '3014056269', 'StreetAddress': '3112 LEE BUILDING', 'StreetAddress2': None, 'CountryName': 'United States', 'StateName': 'Maryland', 'StateCode': 'MD', 'CONGRESSDISTRICT': '04', 'CONGRESS_DISTRICT_ORG': 'MD04', 'ORG_UEI_NUM': 'NPU8ULVAAS23', 'ORG_LGL_BUS_NAME': 'UNIVERSITY OF MARYLAND, COLLEGE PARK', 'ORG_PRNT_UEI_NUM': 'NPU8ULVAAS23'}
{'Name': None, 'CityName': None, 'StateCode': None, 'ZipCode': None, 'StreetAddress': None, 'CountryCode': None, 'CountryName': None, 'StateName': None, 'CountryFlag': None, 'CONGRESSDISTRICT': None, 'CONGRESS_DISTRICT_PERF': '""'}
{'Code': '6855', 'Text': 'INFORMATION & KNOWLEDGE MANAGE'}
{'url': 'https://www.nsf.gov/awardsearch/download?DownloadFileName=1988&All=true', 'xml': '8802940.xml'}