Probabilistic ontologies and relational databases

Octavian Udrea*, Deng Yu, Edward Hung, V. S. Subrahmanian

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Scopus citations

Abstract

The relational algebra and calculus do not take the semantics of terms into account when answering queries. As a consequence, not all tuples that should be returned in response to a query are always returned, leading to low recall. In this paper, we propose the novel notion of a constrained probabilistic ontology (CPO). We developed the concept of a CPO-enhanced relation in which each attribute of a relation has an associated CPO. These CPOs describe relationships between terms occurring in the domain of that attribute. We show that the relational algebra can be extended to handle CPO-enhanced relations. This allows queries to yield sets of tuples, each of which has a probability of being correct.

Original languageEnglish (US)
Title of host publicationOn the Move to Meaningful Internet Systems 2005
Subtitle of host publicationCoopIS, DOA, and ODBASE - OTM Confederated International Conferences, CoopIS, DOA, and ODBASE 2005, Proceedings
Pages1-17
Number of pages17
DOIs
StatePublished - 2005
Externally publishedYes
EventOTM Confederated International Conferences, CoopIS, DOA, and ODBASE 2005 - On the Move to Meaningful Internet Systems 2005: CoopIS, DOA, and ODBASE - Agia Napa, Cyprus
Duration: Oct 31 2005Nov 4 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3760 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

ConferenceOTM Confederated International Conferences, CoopIS, DOA, and ODBASE 2005 - On the Move to Meaningful Internet Systems 2005: CoopIS, DOA, and ODBASE
Country/TerritoryCyprus
CityAgia Napa
Period10/31/0511/4/05

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Probabilistic ontologies and relational databases'. Together they form a unique fingerprint.

Cite this