ATTENTION: The works hosted here are being migrated to a new repository that will consolidate resources, improve discoverability, and better show UTA's research impact on the global community. We will update authors as the migration progresses. Please see MavMatrix for more information.
Show simple item record
dc.contributor.author | Safiullah, Muhammad Assad | en_US |
dc.date.accessioned | 2008-09-17T23:35:08Z | |
dc.date.available | 2008-09-17T23:35:08Z | |
dc.date.issued | 2008-09-17T23:35:08Z | |
dc.date.submitted | July 2008 | en_US |
dc.identifier.other | DISS-2218 | en_US |
dc.identifier.uri | http://hdl.handle.net/10106/1104 | |
dc.description.abstract | Growing complexity of enterprise-wide data and business processes necessitates the efficiency of complex decision support set queries. However, contemporary DBMS remain unsuccessful in handling set queries efficiently. In this thesis we propose efficient set query processing methods using bitmap index. The methods use bitmap vectors to represent attributes values in binary format. The methods test groups within a schema in a hierarchical fashion. Satisfying groups are bisected further and checked recursively while non-satisfying groups are pruned resulting in significant reduction in response times. In addition, our iterative implementation avoids the inefficiency that can be introduced by recursive implementation by reading the same bitmap vector for intersection many times. We also introduce pre-processing methods to reduce the complexity of the bitmap vectors, thus to improve the efficiency. Our implementation is based on FastBit, an open-source efficient compressed bitmap index framework. Experimental results on large datasets and comparison with results from PostgreSQL prove that our approach is superior owing to the fact that we are able to discard non-satisfying groups and capably optimize complex queries. | en_US |
dc.description.sponsorship | Li, Chengkai | en_US |
dc.language.iso | EN | en_US |
dc.publisher | Computer Science & Engineering | en_US |
dc.title | Efficient Processing Of Set Queries Using Bitmap Index | en_US |
dc.type | M.S. | en_US |
dc.contributor.committeeChair | Li, Chengkai | en_US |
dc.degree.department | Computer Science & Engineering | en_US |
dc.degree.discipline | Computer Science & Engineering | en_US |
dc.degree.grantor | University of Texas at Arlington | en_US |
dc.degree.level | masters | en_US |
dc.degree.name | M.S. | en_US |
dc.identifier.externalLink | https://www.uta.edu/ra/real/editprofile.php?onlyview=1&pid=2024 | |
dc.identifier.externalLinkDescription | Link to Research Profiles | |
Files in this item
- Name:
- umi-uta-2218.pdf
- Size:
- 121.0Kb
- Format:
- PDF
This item appears in the following Collection(s)
Show simple item record