RESEARCH COMMONS
LIBRARY

Efficient Processing Of Set Queries Using Bitmap Index

ResearchCommons/Manakin Repository

Efficient Processing Of Set Queries Using Bitmap Index

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

Files Size Format View
umi-uta-2218.pdf 123.9Kb PDF View/Open
123.9Kb PDF View/Open

This item appears in the following Collection(s)

Show simple item record

Browse

My Account

Statistics

About Us