Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Powiadomienia systemowe

Sesja wygasła!

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: przeszukiwanie pełnotekstowe

Sortuj według:

Ogranicz wyniki do:

Compact and hash based variants of the suffix array

Grabowski S., Raniszewski M.

Bulletin of the Polish Academy of Sciences. Technical Sciences

2017

Vol. 65, nr 4

407--418

Full-text indexing aims at building a data structure over a given text capable of efficiently finding arbitrary text patterns, and possibly requiring little space. We propose two suffix array inspired full-text indexes. One, called SA-hash, augments the suffix array with a hash table to speed up pattern searches due to significantly narrowed search interval before the binary search phase. The other, called FBCSA, is a compact data structure, similar to Mäkinen’s compact suffix array (MakCSA), but working on fixed size blocks. Experiments on the widely used Pizza & Chili datasets show that SA-hash is about 2–3 times faster in pattern searches (counts) than the standard suffix array, for the price of requiring 0.2n–1.1n bytes of extra space, where n is the text length. FBCSA, in one of the presented variants, reduces the suffix array size by a factor of about 1.5–2, while it gets close in search times, winning in speed with its competitors known from the literature, MakCSA and LCSA.

Wykorzystanie przeszukiwania pełnotekstowego w konstrukcji aplikacji o architekturze cienkiego klienta

Piwowarczyk-Cybula A., Piórkowski A.

Studia Informatica

2010

Vol. 31, nr 2B

291-302

Architektura cienkiego klienta jest obecnie powszechnie stosowanym rozwiązaniem w tworzeniu aplikacji do zarządzania przedsiębiorstwem. Wraz ze wzrostem liczby użytkowników systemu przed konstruktorami stają problemy obciążenia aplikacji. W przypadku dziedzin, w których interakcja użytkownika wiąże się z licznymi wyszukiwaniami, celowe jest zapewnienie optymalnych operacji selekcji. Wyszukiwanie może odbywać się także w rozbudowanych opisach tekstowych dotyczących magazynowanych encji. Wówczas warto jest sięgnąć po indeksy pełnotekstowe. Niniejszy rozdział przedstawia analizę realizacji tego mechanizmu w różnych systemach zarządzania bazami danych. Przykłady dotyczą struktury i zapytań rzeczywistej bazy danych dla rynku nieruchomości.

Thin client architecture is now widely used solution for developing applications for business management. With the increase in users of the system architects are problems loading the application. In areas where user interaction is associated with many searches, it is appropriate to ensure optimal operation of selection. Searches may also take place in a complex textual descriptions of the stored entities. Then we turn to the full-text indexes. This article presents an analysis of the implementation of this mechanism in different database management systems. Examples include the structure and query the actual database of real estate market.