Wyniki wyszukiwania - Biblioteka Nauki

1

Ocena efektywności architektury In-memory w SQL Server 2014

100%

Grala Ł. , Królikowski Z.

|

tom Vol. 36, nr 1

189--200

EN

The changing realities of hardware caused the search for new solutions in the field of architecture databases. The new architecture called "In-Memory" or "Main-Memory" radically changed many typical existing solutions in the field of data structures that store rows of data, as well as the concept of indices. The work aims to discuss the architecture and compare the solutions "In-Memory" for on-disk storage solutions.

PL

Rozwój sprzętu komputerowego w ostatnich latach zainicjował badania, mające na celu opracowanie nowych architektur baz danych. Jednym z takich nowych rozwiązań jest architektura nazywana „In-Memory” lub też „Main-Memory”. Stanowi ona radykalną zmianę podejścia do sposobu przechowywania i przetwarzania danych w systemach baz danych, wykorzystujących model przetwarzania transakcyjnego OLTP (ang. On-Line Transaction Processing). Celem niniejszej pracy jest analiza wybranych aspektów architektury In-Memory oraz ocena jej efektywności w porównaniu do rozwiązań konwencjonalnych, wykorzystujących pamięci dyskowe.

2

How to improve efficiency of analysis of sequential data?

80%

Andrzejewski W. , Królikowski Z. , Morzy T.

Control and Cybernetics

|

2009

|

tom Vol. 38, no 1

107-126

EN

Many of todays database applications, including market basket analysis, web log analysis, DNA and protein sequence analysis utilize databases to store and retrieve sequential data. Commercial database management systems allow to store sequential data, but they do not support efficient querying of such data. To increase the efficiency of analysis of sequential data new index structures need to be developed. In this paper we propose an indexing scheme for non-timestamped sequences of sets, which supports set subsequence queries. Our contribution is threefold. First, we describe the index logical and physical structure, second, we provide algorithms for set subsequence queries utilizing this structure, and finally we perform experimental evaluation of the index, which proves its feasibility and advantages in set subsequence query processing.

3

Ocena efektywności hierarchicznego indeksu bitmapowego wspierającego wykonywanie zapytań w bazach danych z atrybutami zawierającymi zbiory

80%

Andrzejewski W. , Królikowski Z. , Morzy M. , Morzy T.

|

tom T. 17, z. 4

273-288

PL

W niniejszej pracy przedstawiono ocenę efektywności hierarchicznego indeksu bitmapowego, wspierającego wykonywanie zapytań eksploracyjnych. W ramach badań wykonano zakrojony na szeroką skalę zestaw eksperymentów, obejmujących przetwarzanie zapytań eksploracyjnych wszystkich klas do baz danych z atrybutami zawierającymi zbiory. Zapytania były realizowane z wykorzystaniem "naiwnego" algorytmu wykonującego pełny przegląd bazy danych, pliku odwróconego, RD drzewa, S drzewa oraz dwóch odmian hierarchicznego indeksu bitmapowego. Bazy danych wykorzystywane w trakcie eksperymentów różniły się liczbą przechowywanych zbiorów oraz średnimi rozmiarami zbiorów. Wyniki pomiarów wykazały, że w porównaniu z innymi technikami stosowanymi do tej pory, hierarchiczny indeks bitmapowy charakteryzuje się najwyższą efektywnością przetwarzania dla zapytań o podzbiory, zapytań równościowych, oraz zapytań przybliżonych. Dla zapytań o nadzbiory efektywność hierarchicznego indeksu bitmapowego jest niższa jedynie od plików odwróconych.

EN

In this paper we paper we present performance evaluation of the hierarchical bitmap index supporting processing of data mining queries. Performance evaluation includes the results of several experiments on processing of various data mining queries against databases with set valued attributes. Data mining queries were processed using the following strategies: a "naive" approach consisting in full database scan, inverted files, RD trees, S trees, and two types of the hierarchical bitmap index. Databases used through-out the experiments differed in the number of sets and the average sizes of sets stored in the database. The results of the conducted experiments show that the hierarchical bitmap index outperforms other indexing techniques with respect to the processing of equality, superset, and similarity queries. For subset queries the hierarchical bitmap index was surpassed only by the inverted file index.

4

Hierarchiczny indeks bitmapowy wspierający wykonywanie zapytań w bazach danych z atrybutami zawierającymi zbiory

80%

Andrzejewski W. , Królikowski Z. , Morzy M. , Morzy T.

|

tom T. 17, z. 3

213-228

PL

Atrybuty zawierające zbiory są naturalnym i wygodnym sposobem modelowania złożonych obiektów świata rzeczywistego. Współczesne relacyjno-obiektowe systemy baz danych umożliwiają przechowywanie zbiorów w postaci pojedynczych atrybutów oraz wspierają w określonym zakresie wydawanie zapytań dotyczących takich atrybutów. Efektywne wykonywanie zapytań w systemie bazy danych jest możliwe między innymi dzięki indeksom, które wydatnie przyspieszają dostęp do danych. W pierwszej części niniejszej pracy przedstawiono przegląd aktualnie dostępnych technik indeksowania zbiorów. W kolejnej części, przedstawiono propozycję nowego indeksu dla baz danych przechowujących zbiory, tj. hierarchicznego indeksu bitmapowego, wspierającego wykonywanie zapytań o nadzbiory, podzbiory, zbiory identyczne, zbiory podobne, jak również uogólnione wersje tych zapytań.

EN

Set attributes are a natural and convenient means for modelling complex objects of the real world. Modern object-relational database systems enable us to store sets as single attributes and provide a limited support for queries on such attributes. Effective execution of queries in database systems is possible due to index structures, which considerably speed up data access In the first part of this paper we make a short revision of already existing set indexing techniques. In the second part we introduce a novel index for set attributes called Hierarchical Bitmap Index, which supports subset, superset, equality and similarity queries, as well as generalized versions of these queries.

5

Kronika

51%

Sosnowski R. , Mostowski J. , Rohoziński S. G. , Królikowski Z. , Krawczyk A. , Skośkiewicz T. , Janiszewski P. , Białkowska H.

|

2000

|

tom T. 51, z. 4

216-223

PL

PTF: Andrzej K. Wróblewski laureatem Medalu Smoluchowskiego. Nominacje profesorskie. KBN. Nowi członkowie zagraniczni PAN. EPS. Nagroda Wolfa. Medal Holwecka. Niemieckie medale. Nagroda Wydziału III PAN dla Konrada Banaszka. Tablica upamiętniająca Wojciecha Rubinowicza. Dziesięciolecie działalności PTZE. Fizyka na Scenie. XLIX Olimpiada Fizyczna. Penrose powieściopisarzem. Robert Rathbun Wilson (1914 - 2000).