Query with Assumptions for Probabilistic Relational Databases
Users may have prior knowledge about a probabilistic database. They prefer to query over a probabilistic database on their prior knowledge which cannot be written as component clauses of conventional SQL queries. A naive approach is to query over a new database version, which is generated by transfo...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Faculty of Mechanical Engineering in Slavonski Brod, Faculty of Electrical Engineering in Osijek, Faculty of Civil Engineering in Osijek
2020-01-01
|
| Series: | Tehnički Vjesnik |
| Subjects: | |
| Online Access: | https://hrcak.srce.hr/file/347083 |
| _version_ | 1797207208195260416 |
|---|---|
| author | Caicai Zhang Zhuolin Mei Bin Wu Zhiqiang Zhao Jing Yu Qingqing Wang |
| author_facet | Caicai Zhang Zhuolin Mei Bin Wu Zhiqiang Zhao Jing Yu Qingqing Wang |
| author_sort | Caicai Zhang |
| collection | DOAJ |
| description | Users may have prior knowledge about a probabilistic database. They prefer to query over a probabilistic database on their prior knowledge which cannot be written as component clauses of conventional SQL queries. A naive approach is to query over a new database version, which is generated by transforming the original probabilistic database to satisfy users' prior knowledge; however, it is impractical to generate a different probabilistic database version for each prior knowledge. In this paper, we propose the concept of the query with assumptions which allow users to describe their prior knowledge with a newly introduced ASSUMPTION clause of SQL. We also propose an approach to obtain the result of a query based on assumption clauses. The experimental studies show our approach has better performance compared to the naive approach. |
| first_indexed | 2024-04-24T09:19:15Z |
| format | Article |
| id | doaj.art-615deafab2b74119b7ae02453ca77802 |
| institution | Directory Open Access Journal |
| issn | 1330-3651 1848-6339 |
| language | English |
| last_indexed | 2024-04-24T09:19:15Z |
| publishDate | 2020-01-01 |
| publisher | Faculty of Mechanical Engineering in Slavonski Brod, Faculty of Electrical Engineering in Osijek, Faculty of Civil Engineering in Osijek |
| record_format | Article |
| series | Tehnički Vjesnik |
| spelling | doaj.art-615deafab2b74119b7ae02453ca778022024-04-15T16:13:40ZengFaculty of Mechanical Engineering in Slavonski Brod, Faculty of Electrical Engineering in Osijek, Faculty of Civil Engineering in OsijekTehnički Vjesnik1330-36511848-63392020-01-0127392393210.17559/TV-20191123110408Query with Assumptions for Probabilistic Relational DatabasesCaicai Zhang0Zhuolin Mei1Bin Wu2Zhiqiang Zhao3Jing Yu4Qingqing Wang5School of Information Science and Technology, Jiujiang University, No. 551, Qianjin East Road, Jiujiang, Jiangxi 332005, ChinaSchool of Information Science and Technology, Jiujiang University, No. 551, Qianjin East Road, Jiujiang, Jiangxi 332005, ChinaSchool of Information Science and Technology, Jiujiang University, No. 551, Qianjin East Road, Jiujiang, Jiangxi 332005, ChinaSchool of Information Science and Technology, Jiujiang University, No. 551, Qianjin East Road, Jiujiang, Jiangxi 332005, ChinaSchool of Information Science and Technology, Jiujiang University, No. 551, Qianjin East Road, Jiujiang, Jiangxi 332005, ChinaSchool of Information Science and Technology, Jiujiang University, No. 551, Qianjin East Road, Jiujiang, Jiangxi 332005, ChinaUsers may have prior knowledge about a probabilistic database. They prefer to query over a probabilistic database on their prior knowledge which cannot be written as component clauses of conventional SQL queries. A naive approach is to query over a new database version, which is generated by transforming the original probabilistic database to satisfy users' prior knowledge; however, it is impractical to generate a different probabilistic database version for each prior knowledge. In this paper, we propose the concept of the query with assumptions which allow users to describe their prior knowledge with a newly introduced ASSUMPTION clause of SQL. We also propose an approach to obtain the result of a query based on assumption clauses. The experimental studies show our approach has better performance compared to the naive approach.https://hrcak.srce.hr/file/347083probabilistic databaseprior knowledgequery with assumptions |
| spellingShingle | Caicai Zhang Zhuolin Mei Bin Wu Zhiqiang Zhao Jing Yu Qingqing Wang Query with Assumptions for Probabilistic Relational Databases Tehnički Vjesnik probabilistic database prior knowledge query with assumptions |
| title | Query with Assumptions for Probabilistic Relational Databases |
| title_full | Query with Assumptions for Probabilistic Relational Databases |
| title_fullStr | Query with Assumptions for Probabilistic Relational Databases |
| title_full_unstemmed | Query with Assumptions for Probabilistic Relational Databases |
| title_short | Query with Assumptions for Probabilistic Relational Databases |
| title_sort | query with assumptions for probabilistic relational databases |
| topic | probabilistic database prior knowledge query with assumptions |
| url | https://hrcak.srce.hr/file/347083 |
| work_keys_str_mv | AT caicaizhang querywithassumptionsforprobabilisticrelationaldatabases AT zhuolinmei querywithassumptionsforprobabilisticrelationaldatabases AT binwu querywithassumptionsforprobabilisticrelationaldatabases AT zhiqiangzhao querywithassumptionsforprobabilisticrelationaldatabases AT jingyu querywithassumptionsforprobabilisticrelationaldatabases AT qingqingwang querywithassumptionsforprobabilisticrelationaldatabases |