DocumentCode
3071693
Title
Computing iceberg queries efficiently using bitmap index positions
Author
Shankar, Vuppu ; Guru Rao, C.V.
Author_Institution
Dept. of Comput. Sci. & Eng., Kakatiya Inst. of Technol. & Sci., Warangal, India
fYear
2013
fDate
23-24 Aug. 2013
Firstpage
1
Lastpage
6
Abstract
In this paper, we answers an iceberg query with minimum execution time by devising a new specialized index position algorithm. The iceberg queries are mainly intended to compute small outputs from large databases and or data warehouses provided on the user thresholds. The aggregate values are useful in computing knowledge which is delightful in taking part of the important decisions by an industry people such as knowledge workers, managers, and analysts in the field of decision support, information retrieval and knowledge discovery systems. The basic bitmap index technique offers a long execution time to compute the iceberg queries since it requires conducting of bitwise-AND operations between all pairs of bitmaps. Further, this execution time increases when the cardinality of an attribute increases. Therefore to quickly compute the iceberg queries, algorithm fetches the index positions of all 1bit from each bitmap vector in the bitmap table. Further, these indexed positions are processed to determine the common positions of the 1 bit between pair of bitmaps which answer as an iceberg query with minimum execution time. Exhaustive experimentation demonstrates our approach is much more efficient than existing strategy.
Keywords
data mining; data warehouses; decision support systems; query processing; bitmap index positions; bitmap table; bitmap vector; data warehouses; decision support; iceberg queries; information retrieval; knowledge discovery systems; large databases; specialized index position algorithm; Aggregates; Algorithm design and analysis; Indexes; Partitioning algorithms; Query processing; Vectors; Bitmap vector; Database; Index position; Information retrieval system;
fLanguage
English
Publisher
ieee
Conference_Titel
Human Computer Interactions (ICHCI), 2013 International Conference on
Conference_Location
Chennai
Type
conf
DOI
10.1109/ICHCI-IEEE.2013.6887811
Filename
6887811
Link To Document