ВступБулева модель пошуку є класичн

Вступ

Булева модель пошуку є класичною і широко використовуваною моделлю подання інформації (ґрунтується на теорії множин) та моделлю інформаційного пошуку (ґрунтується на математичній логіці). Популярність цієї моделі пов’язана з простотою її реалізації, що дає змогу індексувати і виконувати пошук у масивах документів великого обсягу. Нині популярним є об’єднання булевої моделі з алгебраїчною векторно-просторовою моделлю подання даних. Це забезпечує, з одного боку, швидкий пошук з використанням операторів математичної логіки, а з іншого боку – якісне ранжування документів, що базується на вагах ключових слів. У межах булевої моделі документи та запити подаються у вигляді множини морфемних основ ключових слів (термами). В булевій моделі запит користувача є логічним виразом, в якому ключові слова (терми запиту) пов’язані логічними операторами AND, ОR і NOT. У різних пошукових системах в Інтернеті за замовчуванням не використовують в явному вигляді логічні операції, а просто перераховують ключові слова. Найчастіше за замовчуванням передбачається, що всі ключові слова з’єднуються логічною операцією AND. В цих випадках в результати пошуку входять тільки ті документи, які містять одночасно всі ключові слова запиту. У тих системах, в яких пробіл між словами прирівнюється до оператора ОR, в результатах пошуку містяться документи, в які входить хоча б одне з ключових слів запиту. В разі використання булевої моделі БД містить індекс, який організовується у вигляді інвертованого масиву, в якому для кожного терма зі словника БД існує список документів, в яких цей терм трапляється. В індексі можуть зберігатися також значення частоти входження цього терма в кожному документі, що дає змогу сортувати список за зниженням частоти входження. Класична БД, що відповідає булевій моделі, організована так, щоб за кожним термом можна було швидко отримати доступ до відповідного списку документів. Структура інвертованого масиву забезпечує його швидку модифікацію, якщо в БД входять нові документи. У зв’язку з цими вимогами інвертований масив часто реалізується у вигляді В-дерева.

Результаты (английский) 1:

IntroductionBoolean search model is a classic and widely used model for the view information (based on the theory of sets) and a model of information retrieval (based on mathematical logic). The popularity of this model is related to the ease of its implementation that allows you to index and search in a large amount of documents. Now popular is combining Boolean model with algebraic vector-distinguished model data view. This provides, on the one hand, a quick search using operators of mathematical logic, on the other hand, qualitative ranking documents based on the scales of keywords. Within the Boolean model documents and requests are submitted in the form of a set of morfemnih bases of keywords (thermal baths). In the Boolean model of a user's query is a logical expression which keywords (query terms) related to logical operators AND, or and NOT. In the various search engines on the Internet by default do not use explicitly logical operations, but simply list keywords. Most often, by default it is assumed that all keywords are connected by logical operation AND in these cases, the search results will include only those documents that contain the query keywords, all at the same time. In those systems, in which a space between words is treated as an operator or, in the search results are contained in the documents, which included at least one of your keywords. If you use a Boolean model DATABASE contains an index, which is organized in the form of inverted array, in which each of the terms in the dictionary DATABASE, there is a list of documents in which the term occurs. In the index can be stored also values the frequency of occurrences of the term in each document that allows you to sort the list by a decrease in the frequency of occurrence. Classic DATABASE that corresponds to the Boolean model, is organized so that each term you can quickly access the relevant list of documents. Array of inverted structure provides its fast modification, if the DATABASE includes new documents. In connection with these requirements of the inverted array is often implemented as a b-tree.

Результаты (английский) 2:

Introduction Boolean search model is a classic and widely used model of presenting information (based on set theory) and model information retrieval (based on mathematical logic). The popularity of this model is associated with ease of implementation, which allows to index and search files of documents in high volume. Now the union is popular model with Boolean algebraic vector-spatial data representation model. This ensures, on the one hand, a quick search using mathematical logic operators, on the other hand - the qualitative ranking of documents based on the scales of keywords. Within Boolean model documents and queries submitted in plural morpheme based on key words (terms). In Boolean model user query is a logical expression which keywords (query terms) associated Boolean operators AND, OR and NOT. In various Internet search engines do not use the default explicitly logic operations, and simply count the keywords. Most default assumes that all keywords are connected logical operation AND. In these cases, the search results include only documents that contain both all keywords search. In those systems in which the space between words is equivalent to the OR operator, the search results contain documents which include at least one keyword query. When using Boolean model database contains an index, which is organized in the form of inverted array, where each a term from the dictionary database there is a list of documents in which this term occurs. In the index can be stored as the frequency of occurrence of terms in every document that lets you sort the list by a decrease in frequency of occurrence. Classical database corresponding to the Boolean model is organized so that every Therm can quickly access the list of relevant documents. Inverted structure panel provides quick modification of it, if the database includes new documents. In connection with these requirements inverted array is often implemented as a B-tree.

Результаты (английский) 3:

The accession

Булева model search is the classical and widely used model of presentation of information (based on set theory) and a model informational search (based on mathematical logic there).The popularity of this model is connected with the simplicity of its implementation, which allows indexing and search the arrays documents large-volumeNowadays popular is to unite булевої models with алгебраїчною векторно-spatial resolution model of data. It provides, on the one hand, quick search using operators mathematical logic,On the other hand - qualitative ranking of documents, which is based on the scales keywords. Within булевої model documents and requests are given as plurals морфемних bases of key words (термами).In булевій model of user's request is a logical expression in which key words (terms of request) connected logical operators AND, and ОR not.In different search systems in the Internet by default use not explicitly logical transactions, but simply lists keywords. The default is supposed,All the key words connected logical and. In these cases, the results of search includes only the documents that contain all the key words in the query. In those systemsWhere space is equated to the operator, ОR a search results contains documents, which contains at least one of the request. In the case of using булевої model DB contains index,Organized in the form of інвертованого array, which for each терма in the dictionary DB there is a list of documents that the term happens.The index can be stored frequency joining this терма in each document, which enables you to sort the list by reducing the frequency of entry. Classic database that meets булевій modelsOrganized to every термом you can quickly access the corresponding documents list. Structure інвертованого array makes fast revision, if in the database includes new documents.In connection with these requirements inverted massif are often sold in form in the tree.