Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell University Graduate School
  3. Cornell Theses and Dissertations
  4. PROOFS OF EQUALITY IN DEDUCTIVE DATABASE SYSTEMS

PROOFS OF EQUALITY IN DEDUCTIVE DATABASE SYSTEMS

File(s)
Vu_cornell_0058O_12316.pdf (674.91 KB)
Permanent Link(s)
http://doi.org/10.7298/4183-9738
https://hdl.handle.net/1813/117075
Collections
Cornell Theses and Dissertations
Author
Vu, Tia
Abstract

Deductive databases extend traditional databases by integrating logic-based inference rules, offering capabilities beyond simple data retrieval and enabling complex queries and data derivations. These systems are especially valuable for applications that require inferring new relationships and insights from existing data using logical rules. Equality is a fundamental concept in computer science, with critical applications in areas like formal verification, compiler optimization, and theorem proving. Integrating equality into deductive databases significantly extends their utility, enabling efficient and robust equational reasoning for more sophisticated data analysis and transformations. In this paper, I introduce a proof system P≡ for deductive databases extended with equality. This system offers a formal mechanism for reasoning about equivalences within the context of logic-based inference rules commonly used in deductivedatabases.

Description
67 pages
Date Issued
2024-12
Keywords
Databases
•
Equality
•
Logics
•
Programming Languages
•
Proofs
Committee Chair
Foster, John
Committee Member
Murray, Sarah
Degree Discipline
Computer Science
Degree Name
M.S., Computer Science
Degree Level
Master of Science
Type
dissertation or thesis
Link(s) to Catalog Record
https://newcatalog.library.cornell.edu/catalog/16922050

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance