NDLI: ProbView: a flexible probabilistic database system

Content Provider	ACM Digital Library
Author	Lakshmanan, Laks V. S. Leone, Nicola Subrahmanian, V. S. Ross, Robert
Copyright Year	1997
Abstract	Probability theory is mathematically the best understood paradigm for modeling and manipulating uncertain information. Probabilities of complex events can be computed from those of basic events on which they depend, using any of a number of strategies. Which strategy is appropriate depends very much on the known interdependencies among the events involved. Previous work on probabilistic databases has assumed a $\textit{fixed}$ and $\textit{restrictive}combination$ strategy (e.g., assuming all events are pairwise independent). In this article, we characterize, using postulates, whole classes of strategies for conjunction, disjunction, and negation, meaningful from the viewpoint of probability theory. (1) We propose a probabilistic relational data model and a $\textit{generic}probabilistic$ relational algebra that neatly captures various strategiessatisfying the postulates, within a single unified framework. (2) We show that as long as the chosen strategies can be computed in polynomial time, queries in the positive fragment of the probabilistic relational algebra have essentially the same data complexity as classical relational algebra. (3) We establish various containments and equivalences between algebraic expressions, similar in spirit to those in classical algebra. (4) We develop algorithms for maintaining materialized probabilistic views. (5) Based on these ideas, we have developed a prototype probabilistic database system called ProbView on top of Dbase V.0. We validate our complexity results with experiments and show that rewriting certain types of queries to other equivalent forms often yields substantial savings.
Starting Page	419
Ending Page	469
Page Count	51
File Format	PDF
ISSN	03625915
e-ISSN	15574644
DOI	10.1145/261124.261131
Volume Number	22
Issue Number	3
Journal	ACM Transactions on Database Systems (TODS)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1997-09-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Probabilistic databases View maintenance
Content Type	Text
Resource Type	Article
Subject	Information Systems

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

ProbView: A Flexible Probabilistic Database System (1997)

ProbView: A Flexible Probabilistic Database System (1997)

Creating probabilistic databases from duplicated data

Superviews: Virtual Integration of Multiple Databases

Flexible and efficient IR using array databases

Incremental maintenance of schema-restructuring views in SchemaSQL

Anytime approximation in probabilistic databases

Efficient query evaluation on probabilistic databases

A unified approach to ranking in probabilistic databases

ProbView: a flexible probabilistic database system

Similar Documents

ProbView: A Flexible Probabilistic Database System (1997)

ProbView: A Flexible Probabilistic Database System (1997)

Creating probabilistic databases from duplicated data

Superviews: Virtual Integration of Multiple Databases

Flexible and efficient IR using array databases

Incremental maintenance of schema-restructuring views in SchemaSQL

Anytime approximation in probabilistic databases

Efficient query evaluation on probabilistic databases

A unified approach to ranking in probabilistic databases

ProbView: a flexible probabilistic database system