Exploring Means to Enhance the Efficiency of GPU Bitmap Index Query Processing
نویسندگان
چکیده
منابع مشابه
Compressed bitmap indices for efficient query processing∗
Bitmap indices are useful techniques for improving access speed of high-dimensional data in data warehouses and in large scientific databases. Even though the bitmaps are easy to compress, compressing them can significantly reduce the query processing efficiency. This is because the operations on the compressed bitmaps are much slower than the same operations on the uncompressed ones. To addres...
متن کاملImplementation of the direction of arrival estimation algorithms by means of GPU-parallel processing in the Kuda environment (Research Article)
Direction-of-arrival (DOA) estimation of audio signals is critical in different areas, including electronic war, sonar, etc. The beamforming methods like Minimum Variance Distortionless Response (MVDR), Delay-and-Sum (DAS), and subspace-based Multiple Signal Classification (MUSIC) are the most known DOA estimation techniques. The mentioned methods have high computational complexity. Hence using...
متن کاملOn Structures of Inverted Index for Query Processing Efficiency
Efficiency On Structures of Inverted Index for Query Processing Efficiency . . . . . . . . . 3 Xingshen Song, Xueping Zhang, Yuexiang Yang, Jicheng Quan, and Kun Jiang Access Time Tradeoffs in Archive Compression . . . . . . . . . . . . . . . . . . . . . 15 Matthias Petri, Alistair Moffat, P.C. Nagesh, and Anthony Wirth Large Scale Sentiment Analysis with Locality Sensitive BitHash. . . . . . ....
متن کاملTowards Optimal Multi-Dimensional Query Processing with Bitmap Indices
Bitmap indices have been widely used in scientific applications and commercial systems for processing complex, multi-dimensional queries where traditional tree-based indices would not work efficiently. This paper studies strategies for minimizing the access costs for processing multi-dimensional queries using bitmap indices with binning. Innovative features of our algorithm include (a) optimall...
متن کاملassessment of the efficiency of s.p.g.c refineries using network dea
data envelopment analysis (dea) is a powerful tool for measuring relative efficiency of organizational units referred to as decision making units (dmus). in most cases dmus have network structures with internal linking activities. traditional dea models, however, consider dmus as black boxes with no regard to their linking activities and therefore do not provide decision makers with the reasons...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Data Science and Engineering
سال: 2020
ISSN: 2364-1185,2364-1541
DOI: 10.1007/s41019-020-00148-8