Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "bitmap" wg kryterium: Temat


Wyświetlanie 1-3 z 3
Tytuł:
GPU-PLWAH: GPU-based implementation of the PLWAH algorithm for compressing bitmaps
Autorzy:
Andrzejewski, W.
Wrembel, R.
Powiązania:
https://bibliotekanauki.pl/articles/206057.pdf
Data publikacji:
2011
Wydawca:
Polska Akademia Nauk. Instytut Badań Systemowych PAN
Tematy:
data warehouse
GPGPU
bitmap index
bitmap index compression
PLWAH
WAH
Opis:
Bitmap indexes are data structures applied to index- ing attributes in databases and data warehouses. A drawback of a bitmap index is that its size increases when the domain of an indexed attribute increases. As a consequence, for wide domains, the size of a bitmap index is too large to be efficiently processed. Hence, various techniques of compressing bitmap indexes have been proposed. A compression technique incurs some system overhead (mainly CPU) for compression and decompression operations. For this reason, we propose to use additional processing power of graphical processing units (GPUs). In this paper, we present the GPU-PLWAH algorithm that is a parallel implementation of the recently developed PLWAH compression algorithm. GPU-PLWAH was experimentally compared to its traditional CPU version as well as to our previously developed parallel GPU implementation of the WAH compression algorithm. The experiments show that applying GPUs significantly reduces compression/decompression time.
Źródło:
Control and Cybernetics; 2011, 40, 3; 627-650
0324-8569
Pojawia się w:
Control and Cybernetics
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Set representation for rule-generation algorithms
Autorzy:
Kharkongor, Carynthia
Nath, Bhabesh
Powiązania:
https://bibliotekanauki.pl/articles/27312912.pdf
Data publikacji:
2022
Wydawca:
Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:
item set
item set representation
apriori algorithm
rule-generation algorithm
data set
set representation
bitmap
memory
time
Opis:
The task of mining association rules has become one of the most widely used discovery pattern methods in knowledge discovery in databases (KDD). One such task is to represent an item set in the memory. The representation of the item set largely depends on the type of data structure that is used for storing them. Computing the process of mining an association rule impacts the memory and time requirements of the item set. With the constant increase of the dimensionality of data and data sets, mining such a large volume of data sets will be difficult since all of these item sets cannot be placed in the main memory. As the representation of an item set greatly affects the efficiency of the rule-mining association, a compact and compressed representation of the item set is needed. In this paper, a set representation is introduced that is more memory- and cost-efficient. Bitmap representation takes 1 byte for an element, but a set representation uses 1 bit. The set representation is being incorporated in the Apriori algorithm. Set representation is also being tested for different rule-generation algorithms. The complexities of these different rule-generation algorithms that use set representation are being compared in terms of memory and time of execution.
Źródło:
Computer Science; 2022, 23 (2); 205--225
1508-2806
2300-7036
Pojawia się w:
Computer Science
Dostawca treści:
Biblioteka Nauki
Artykuł
Tytuł:
Zarządzanie zasobem Zbiorów Kartograficznych Instytutu Geografii i Gospodarki Przestrzennej Uniwersytetu Jagiellońskiego
Administration of the Map Collection of the Jagiellonian University Institute of Geography and Spatial Management
Autorzy:
Sokołowski, J.
Powiązania:
https://bibliotekanauki.pl/articles/204238.pdf
Data publikacji:
2013
Wydawca:
Polskie Towarzystwo Geograficzne
Tematy:
zbiory kartograficzne
system Bitmap
Uniwersytet Jagielloński
Format MARC 21
map collection
BibMap system
Jagiellonian University
MARC 21 Format
Opis:
W artykule omówiono historię i stan Zbiorów Kartograficznych Instytutu Geografii i Gospodarki Przestrzennej Uniwersytetu Jagiellońskiego oraz zasady zarządzania ich zasobem z wykorzystaniem oryginalnego systemu BibMap, wprowadzonego tu po stwierdzeniu niskiej przydatności stosowanego w polskich bibliotekach Formatu MARC 21, którego wady wytknieto na końcu w osobnym załączniku.
The beginnings of the Map Collection of the Jagiellonian University Institute of Geography and Spatial Management are connected to the University’s department of geography which was established in 1848 as the first in Polish territories and the second in the world. In 1920, thanks to professor Ludomir Sawicki’s efforts, the Institute of Geography occupied the historical building of King Władysław IV’s former arsenal. In 2005 the Institute was relocated to the newly constructed university campus on the outskirts of Cracow. The changes which followed the year 1990, such as the declassification of many maps, development of information technology and the opportunity to design new spaces for the library forced the keepers to make a series of decisions related to efficient functioning of the collection. In the face of the possibility to choose from a variety of cataloguing and sharing systems, the author made a critical analysis of MARC 21 Format used in Polish libraries, and upon finding its low suitability for cataloguing cartographic documents, decided to design and implement his own original system called BibMap. The basic assumptions of the system are: quick and unambiguous information transfer in order to acquire the requested map or information about available maps of a given region. The system bases on geographic coordinates, scale, date of elaboration and update as well as emblem and title. The reader can also easily acquire a list of all maps and documents (e.g. aerial photos) of the region with particular geographic coordinates. There are about 60 000 documents – maps, atlases, aerial photos – in the BibMap system. About 1000 maps published before 1945 are available as PDF files. The system is local in character because the maps are only available to employees and students of the Jagiellonian University Institute of Geography and Spatial Management. The article presents data on programs used in BibMap and about their authors. The full description of the Map Collection of the Jagiellonian University Institute of Geography and Spatial Management can be found at www.geo.uj.edu.pl
Źródło:
Polski Przegląd Kartograficzny; 2013, T. 45, nr 4, 4; 352-359
0324-8321
Pojawia się w:
Polski Przegląd Kartograficzny
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-3 z 3

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies