Scholars' Mine
Missouri S&T
Research Repository
Curtis Laws Wilson Library
400 W. 14th Street
Rolla, MO 65409-0060
scholarsmine@mst.edu
| Title: | Approximate query processing using multilayered data model to handle environmental constraints, privacy and avoiding inferences |
| Author (s): | Narayanan, Muthukumar Madria, Sanjay Clair, Dan S. T. |
| Department/Lab Affiliations: | Computer Science Intelligent Systems Center |
| Keywords: | Access Control Concept Hierarchy Inference MLDB Query Processing Summary Databases |
| Issue Date: | 2007-06 |
| Publisher: | World Scientific Publishing |
| Citation: | Narayanan, Muthukumar., Madria, Sanjay Kumar., and Clair, Dan S. T. "Approximate Query Processing Using Multilayered Data Model to Handle Environmental Constraints, Privacy and Avoiding Inferences.", International Journal of Cooperative Information Systems, vol. 16, no. 2, 2007. |
| Abstract: | In this paper, we describe a query approximation system which uses the Multi-Layered Database (MLDB), a collection of summarized relational data generated using domain-based concept hierarchies. The system generates approximate answers to queries to handle environmental constraints and access control levels, thus preserving the privacy and security of data. Using concept hierarchy (CH), we generalize attributes to transform base relations to different layers of summarized relations corresponding to access control levels. The summary databases thus formed are the compression of the tuples in the main database using the CH constructed using the domain set. The query is rewritten by traversing the MLDB layers according to the user's access control level. We present summarization methods, query rewriting algorithms, implementation and experimental results of the system. In addition, we analyze some of the known inferences in Multi Level Secure (MLS) databases and then proceed to explore their effectson an approximate query processor that uses the MLDB model. The common relationships among inferential queries are found by analyzing them, and are used in possible solutions to detect and prevent inference problems. These patches are added to the query processor in MLDB to form a system that provides approximate results by preserving privacy and at the same time block the possible inferences. We have observed that these extra patches introduce only very small overheads in the MLDB generation and query processing. |
| Type: | Article - Journal text |
| In Title: | International Journal of Cooperative Information Systems |
| Copyright Notice: | Pre-print: author can archive; Post-print: author can archive; This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder. FULL COPYRIGHT INFORMATION: |
| Publisher URL: | |
| Link to this page: |
| title | Approximate query processing using multilayered data model to handle environmental constraints, privacy and avoiding inferences |
| contributor.author | Narayanan, Muthukumar |
| contributor.author | Madria, Sanjay |
| contributor.author | Clair, Dan S. T. |
| contributor.deptlab | Computer Science |
| contributor.deptlab | Intelligent Systems Center |
| subject | Access Control |
| subject | Concept Hierarchy |
| subject | Inference |
| subject | MLDB |
| subject | Query Processing |
| subject | Summary Databases |
| date.issued | 2007-06 |
| publisher | World Scientific Publishing |
| identifier.citation | Narayanan, Muthukumar., Madria, Sanjay Kumar., and Clair, Dan S. T. "Approximate Query Processing Using Multilayered Data Model to Handle Environmental Constraints, Privacy and Avoiding Inferences.", International Journal of Cooperative Information Systems, vol. 16, no. 2, 2007. |
| identifier.pub.URI | |
| description.abstract | In this paper, we describe a query approximation system which uses the Multi-Layered Database (MLDB), a collection of summarized relational data generated using domain-based concept hierarchies. The system generates approximate answers to queries to handle environmental constraints and access control levels, thus preserving the privacy and security of data. Using concept hierarchy (CH), we generalize attributes to transform base relations to different layers of summarized relations corresponding to access control levels. The summary databases thus formed are the compression of the tuples in the main database using the CH constructed using the domain set. The query is rewritten by traversing the MLDB layers according to the user's access control level. We present summarization methods, query rewriting algorithms, implementation and experimental results of the system. In addition, we analyze some of the known inferences in Multi Level Secure (MLS) databases and then proceed to explore their effectson an approximate query processor that uses the MLDB model. The common relationships among inferential queries are found by analyzing them, and are used in possible solutions to detect and prevent inference problems. These patches are added to the query processor in MLDB to form a system that provides approximate results by preserving privacy and at the same time block the possible inferences. We have observed that these extra patches introduce only very small overheads in the MLDB generation and query processing. |
| type | Article - Journal |
| type.DCMIType | text |
| rights | Pre-print: author can archive; Post-print: author can archive; |
| rights | This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder. |
| rights.URI | |
| relation.isPartOf | International Journal of Cooperative Information Systems |
| date.available | 2008-06-11T20:04:15Z |
| identifier.persist.URI |