RU2652501C1 - Module for searching the information unit on input data - Google Patents
Module for searching the information unit on input data Download PDFInfo
- Publication number
- RU2652501C1 RU2652501C1 RU2017120947A RU2017120947A RU2652501C1 RU 2652501 C1 RU2652501 C1 RU 2652501C1 RU 2017120947 A RU2017120947 A RU 2017120947A RU 2017120947 A RU2017120947 A RU 2017120947A RU 2652501 C1 RU2652501 C1 RU 2652501C1
- Authority
- RU
- Russia
- Prior art keywords
- input
- unit
- output
- input data
- search
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/903—Querying
- G06F16/90335—Query processing
- G06F16/90339—Query processing by using parallel associative memories or content-addressable memories
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/06—Arrangements for sorting, selecting, merging, or comparing data on individual record carriers
- G06F7/10—Selecting, i.e. obtaining data of one kind from those record carriers which are identifiable by data of a second kind from a mass of ordered or randomly- distributed record carriers
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Изобретение относится к вычислительной технике для информационных технологий, в частности к информационно-поисковым системам.The invention relates to computing for information technology, in particular to information retrieval systems.
Известно устройство (см. патент №2562426 RU, опубликован 10.09.2015) для поиска блока информации по входным данным, в котором последовательно соединены блок приема входных данных, блок формирования неявного адреса, блок хранения информации и блок считывания информации. Выход блока приема входных данных соединен с входом счетчика количества входных данных и первым входом блока формирования фиксированной последовательности, второй вход которого соединен со вторым выходом блока хранения информации, второй вход которого соединен с первым выходом блока хранения признака поиска, второй выход и второй вход которого соединены со вторым входом и первым выходом схемы сравнения, первый вход которой соединен со вторым выходом блока формирования неявного адреса, второй вход которого соединен с третьим выходом блока хранения информации, выход блока формирования фиксированной последовательности соединен с первым входом схемы сравнения, второй вход которой соединен с выходом блока хранения фиксированной последовательности, а выход - со вторым входом блока считывания информации. Выход счетчика количества входных данных соединен с первым входом блока хранения признака поиска.A device is known (see RU patent No. 2562426, published September 10, 2015) for searching an input data block in which an input data receiving unit, an implicit address generating unit, an information storage unit and an information reading unit are connected in series. The output of the input data receiving unit is connected to the input of the input quantity counter and the first input of the fixed sequence generation unit, the second input of which is connected to the second output of the information storage unit, the second input of which is connected to the first output of the search attribute storage unit, the second output and the second input of which are connected with the second input and the first output of the comparison circuit, the first input of which is connected to the second output of the implicit address generation unit, the second input of which is connected to the third output information storage unit, the output of the fixed sequence forming unit is connected to the first input of the comparison circuit, the second input of which is connected to the output of the fixed sequence storage unit, and the output is to the second input of the information reading unit. The output of the input quantity counter is connected to the first input of the search attribute storage unit.
Вышеуказанное устройство является наиболее близким по технической сущности к заявляемому изобретению и поэтому выбрано в качестве прототипа.The above device is the closest in technical essence to the claimed invention and therefore is selected as a prototype.
Недостатком прототипа является недостаточная надежность и точность искомого блока информации, т.к. поиск осуществляется по случайной выборке входных данных и только на уровне признаков входных данных и искомых признаков, что снижает эффективность поиска.The disadvantage of the prototype is the lack of reliability and accuracy of the desired block of information, because the search is carried out according to a random selection of input data and only at the level of the input data and the desired characteristics, which reduces the efficiency of the search.
Решаемой технической задачей является создание модуля поиска блока информации по входным данным, который повысит надежность и точность поиска.The technical problem to be solved is the creation of a search module for a block of information on input data that will increase the reliability and accuracy of the search.
Достигаемым техническим результатом является введение в информационную обработку поиска факторной сортировки входных данных, а также введение дополнительного уровня характеризующих подробностей информации о них.Achievable technical result is the introduction of information processing search factor factoring of input data, as well as the introduction of an additional level of characterizing the details of information about them.
Для достижения технического результата в модуле поиска блока информации по входным данным, содержащем блок хранения признаков поиска, схему сравнений и последовательно соединенные блок приема входных данных, блок формирования неявных признаков входных данных, блок хранения информации и блок считывания информации, причем второй выход блока хранения информации соединен со вторым входом блока формирования неявных признаков входных данных, новым является то, что дополнительно введены блок формирования функциональных характеристик признаков входных данных, блок сравнения значений признаков входных данных, блок формирования неявных признаков поиска, блок формирования множества допустимых значений признаков поиска, блок преобразований и блок идентификации признаков поиска, первый и второй выходы которого соединены соответственно с третьим входом блока преобразований и со вторым входом блока считывания информации, а первый и второй входы соединены с пятым выходом блока хранения информации и с выходом блока преобразований, второй выход блока формирования неявных признаков входных данных соединен с первым входом схемы сравнений, первый выход которой соединен с первым входом блока формирования неявных признаков поиска, второй вход и выход которого соединены соответственно с третьим выходом блока хранения информации и первым входом блока хранения признаков поиска, второй вход и выход которого соединены с первым выходом и первым входом блока формирования множества допустимых значений признаков поиска, второй вход которого соединен с пятым выходом блока хранения информации, а второй выход со вторым входом блока преобразований, который соединен первым входом с пятым выходом блока хранения информации, четвертым входом со вторым выходом схемы сравнений, которая соединена вторым входом с первым выходом блока сравнения значений признаков входных данных, который первым входом соединен с четвертым выходом блока хранения информации, вторыми входом и выходом с первым выходом и вторым входом блока формирования функциональных характеристик признаков входных данных, первый вход которого соединен с пятым выходом блока хранения информации, при этом блок приема входных данных выполнен в виде многоканального коммутатора информационно-функциональных преобразований.In order to achieve a technical result in the search module of the input information information block containing the search feature storage unit, the comparison circuit and the input data reception unit, the implicit input feature generation unit, the information storage unit and the information reading unit, the second output of the information storage unit connected to the second input of the block for the formation of implicit signs of input data, the new one is that an additional block for the formation of functional characteristics of the prize an input data block, a block for comparing values of signs of input data, a block for generating implicit search signs, a block for generating a plurality of acceptable values for search signs, a transform block and a block for identifying search signs, the first and second outputs of which are connected respectively to the third input of the transform block and to the second input of the block reading information, and the first and second inputs are connected to the fifth output of the information storage unit and to the output of the transform unit, the second output of the implicit prize generating unit the input data is connected to the first input of the comparison circuit, the first output of which is connected to the first input of the implicit search feature unit, the second input and output of which are connected respectively to the third output of the information storage unit and the first input of the search feature storage unit, the second input and output of which are connected with the first output and the first input of the block forming the set of valid values of the search signs, the second input of which is connected to the fifth output of the information storage unit, and the second output with the second input one of the transform unit, which is connected to the fifth output of the information storage unit by the fourth input, the fourth input to the second output of the comparison circuit, which is connected to the second input to the first output of the input data attribute value comparison unit, which is connected by the first input to the fourth output of the information storage unit, by the second input and an output with a first output and a second input of a block for generating functional characteristics of the input data attributes, the first input of which is connected to the fifth output of the information storage unit, This input data receiving unit is designed as a multi-channel switch information and functional changes.
Новая совокупность существенных признаков изобретения позволяет повысить надежность и точность искомого блока информации. Надежность повышается благодаря распределению входных данных по информационно-факторным каналам многоканального коммутатора и введению дополнительного уровня подробностей о признаках входных данных в виде их характеристик и значимости. Точность искомого блока информации повышается введением дополнительных блоков и дополнительных входов и выходов между ними, обеспечив возможность модуля неоднократно уточнять признаки поиска.A new set of essential features of the invention improves the reliability and accuracy of the desired block of information. Reliability is improved due to the distribution of input data on the information-factor channels of a multichannel switch and the introduction of an additional level of detail about the characteristics of the input data in the form of their characteristics and significance. The accuracy of the desired block of information is increased by the introduction of additional blocks and additional inputs and outputs between them, providing the module with the ability to repeatedly refine the search criteria.
На фигуре представлена блок-схема заявляемого изобретения.The figure shows a block diagram of the claimed invention.
Модуль поиска блока информации по входным данным содержит блок хранения признаков поиска 5, схему сравнений 6 и последовательно соединенные блок приема входных данных 1, блок формирования неявных признаков входных данных 2, блок хранения информации 3 и блок считывания информации 4, причем второй выход блока хранения информации 3 соединен со вторым входом блока формирования неявных признаков входных данных 2. Дополнительно введены блок формирования функциональных характеристик признаков входных данных 7, блок сравнения значений признаков входных данных 8, блок формирования неявных признаков поиска 9, блок формирования множества допустимых значений признаков поиска 10, блок преобразований 11 и блок идентификации признаков поиска 12, первый и второй выходы которого соединены соответственно с третьим входом блока преобразований 11 и со вторым входом блока считывания информации 4, а первый и второй входы соединены с пятым выходом блока хранения информации 3 и с выходом блока преобразований 11, второй выход блока формирования неявных признаков входных данных 2 соединен с первым входом схемы сравнений 6, первый выход которой соединен с первым входом блока формирования неявных признаков поиска 9, второй вход и выход которого соединены соответственно с третьим выходом блока хранения информации 3 и первым входом блока хранения признаков поиска 5, второй вход и выход которого соединены с первым выходом и первым входом блока формирования множества допустимых значений признаков поиска 10, второй вход которого соединен с пятым выходом блока хранения информации 3, а второй выход со вторым входом блока преобразований 11, который соединен первым входом с пятым выходом блока хранения информации 3, четвертым входом со вторым выходом схемы сравнений 6, которая соединена вторым входом с первым выходом блока сравнения значений признаков входных данных 8, который первым входом соединен с четвертым выходом блока хранения информации, вторыми входом и выходом с первым выходом и вторым входом блока формирования функциональных характеристик признаков входных данных 7, первый вход которого соединен с пятым выходом блока хранения информации 3, при этом блок приема входных данных 2 выполнен в виде многоканального коммутатора информационно-функциональных преобразований.The input information block search module contains a search feature storage unit 5, a comparison circuit 6 and series-connected input data receiving unit 1, an implicit feature formation unit for input data 2, an information storage unit 3 and an information read unit 4, the second output of the information storage unit 3 is connected to the second input of the block for generating implicit signs of input data 2. Additionally, a block for generating functional characteristics of signs of input data 7, a block for comparing the values of signs input data 8, a block for generating implicit search signs 9, a block for generating a set of valid values for search signs 10, a transform block 11 and a search sign identification block 12, the first and second outputs of which are connected respectively to the third input of the transform block 11 and to the second input of the information reading block 4, and the first and second inputs are connected to the fifth output of the information storage unit 3 and to the output of the transform unit 11, the second output of the implicit feature formation unit of the input data 2 is connected to the first input ohms comparison circuit 6, the first output of which is connected to the first input of the block for the formation of implicit search signs 9, the second input and output of which are connected respectively with the third output of the information storage unit 3 and the first input of the search sign storage unit 5, the second input and output of which are connected to the first the output and the first input of the block forming the set of valid values of the search attributes 10, the second input of which is connected to the fifth output of the information storage unit 3, and the second output with the second input of the transform unit 11, which connected to the first input with the fifth output of the information storage unit 3, the fourth input to the second output of the comparison circuit 6, which is connected to the second input to the first output of the feature value comparison unit of the input data 8, which is connected to the fourth output of the information storage unit by the first input and the second input and output with the first output and the second input of the block for generating functional characteristics of the input data 7, the first input of which is connected to the fifth output of the information storage unit 3, while the input data receiving unit nykh 2 is made in the form of a multi-channel switch of information-functional transformations.
Модуль работает следующим образом.The module works as follows.
Многоканальный коммутатор блока приема входных данных 1 осуществляет целенаправленный ввод входных данных, сортируя их по функционально-информационным факторам 11…1i, типа: «Энергоемкость, Прочность, Материалоемкость, Социальность, Стоимость» и др. Введенные данные предварительно преобразуются с использованием функции однонаправленного преобразования и данных из блока хранения информации 3 в характеристики признаков входных данных в блоке формирования неявных входных признаков 2 и вводятся в схему сравнений 6, на второй вход которой из блока сравнения значений признаков входных данных 8 поступает часть значимых характеристик признаков входных данных посредством его входов/выходов с блоками хранения информации 3 и формирования функциональных характеристик признаков входных данных 7. Чем фактически уточняются входные данные, при этом блок 7 благодаря тому, что на второй вход поступают от блока 8 сравненные по их характеристикам значения признаков входных данных, способствует через схему сравнений 6 также более точному формированию неявных признаков поиска в блоке 9 и соответственно более точному формированию искомого информационного блока. Так в случае даже частичных совпадений поступивших признаков через второй вход, схема сравнений 6 формирует сигнал для блока формирования неявных признаков поиска 9, разрешающий считывание блока хранения информации 3, а блок формирования 9 предварительно преобразует характеристики признаков входных данных в признаки поиска с их характеристиками. Дополнительно неявные признаки поиска с их характеристиками через первый вход хранит и уточняет блок 5 хранения признаков поиска по взаимодействию выходом и вторым входом с блоком 10, который формирует и уточняет множество допустимых значений признаков поиска до полного покрытия всех виртуальных характеристик признаков входных данных с учетом поступившего в него через второй вход от блока 3 множества характеристик признаков поиска. Со второго выхода блока 10 достаточно отсортированные признаки поиска принимает блок преобразований 11, который на основе имеющихся характеристик признаков поиска группирует, удаляет идентичные, дополняет недостающие признаки поиска, используя входы от блока хранения информации 3 и схемы сравнений 6. После чего блок идентификации признаков поиска 12 формирует искомый блок информации реальных (не виртуальных) физических признаков поиска, используя входы от блоков 3 и 11, а также выход на блок 11, с помощью которого осуществляет уточнение искомых признаков поиска по их характеристикам. С блока 12 через второй выход искомый блок информации считывается в блок считывания 4, который через первый вход от блока хранения информации 3 проверяет и окончательно уточняет искомый блок информации.The multichannel switch of the input data receiving unit 1 carries out targeted input data input, sorting them by functional information factors 1 1 ... 1 i , such as: “Energy intensity, Strength, Material consumption, Sociality, Cost”, etc. The entered data is preliminarily converted using the unidirectional function transformations and data from the information storage unit 3 into characteristics of the input data attributes in the implicit input features generation unit 2 and are entered into the comparison circuit 6, to the second input of which from the unit for comparing the values of the signs of the input data 8, a part of the significant characteristics of the signs of the input data is received by means of its inputs / outputs with information storage units 3 and the formation of the functional characteristics of the signs of the input data 7. What actually refines the input data, while block 7 due to the fact that the second the input comes from block 8, the values of the signs of the input data compared by their characteristics, contributes to the more accurate formation of implicit search signs in block 9 through the comparison scheme 6, and accordingly, more accurate formation of the desired information block. So, in the case of even partial coincidence of the received signs through the second input, the comparison circuit 6 generates a signal for the block for generating implicit search signs 9, allowing reading of the information storage unit 3, and the forming block 9 preliminarily converts the characteristics of the signs of the input data into search signs with their characteristics. Additionally, implicit search signs with their characteristics through the first input are stored and refined by the search sign storage unit 5 for interacting with the output and the second input with block 10, which generates and refines the set of acceptable values of the search signs until all the virtual characteristics of the input data are fully covered taking into account him through the second input from block 3 of the set of characteristics of the search signs. From the second output of the block 10, sufficiently sorted search signs are received by the transform block 11, which, on the basis of the available characteristics of the search signs, groups, removes identical ones, supplements the missing search signs, using the inputs from the information storage unit 3 and the comparison scheme 6. Then, the search sign identification block 12 forms the desired block of information of real (non-virtual) physical signs of the search, using the inputs from blocks 3 and 11, as well as the output to block 11, with the help of which it clarifies the claim search terms according to their characteristics. From block 12, through the second output, the desired information block is read into the reading unit 4, which through the first input from the information storage unit 3 checks and finally clarifies the desired information block.
Все преобразования модуль осуществляет с применением алгоритмов, зарекомендовавших себя как надежные. В целях ускорения работы модуля в каждый канал коммутатора блока приема входных данных и в другие блоки модуля дополнительно может быть введена кэш-память.The module performs all conversions using algorithms that have proven themselves to be reliable. In order to accelerate the operation of the module, cache memory can be added to each channel of the switch of the input data receiving unit and to other blocks of the module.
Новая совокупность существенных признаков заявляемого изобретения, благодаря распределению входных данных по информационно-факторным каналам, многоуровневому (уровень признаков и уровень их характеристик) и многократному уточняющему использованию информационно-функциональных характеристик признаков входных данных и признаков поиска, позволяет обеспечить повышение надежности и точности искомого блока информации и, как следствие, его эффективности.A new set of essential features of the claimed invention, due to the distribution of input data on information-factor channels, multilevel (level of signs and level of their characteristics) and repeated clarification of the use of information and functional characteristics of signs of input data and search signs, allows to increase the reliability and accuracy of the sought-for information block and, as a consequence, its effectiveness.
Был изготовлен макет заявляемого устройства, который подтвердил осуществимость заявляемого изобретения.A model of the inventive device was made, which confirmed the feasibility of the claimed invention.
Claims (1)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2017120947A RU2652501C1 (en) | 2017-06-14 | 2017-06-14 | Module for searching the information unit on input data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| RU2017120947A RU2652501C1 (en) | 2017-06-14 | 2017-06-14 | Module for searching the information unit on input data |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| RU2652501C1 true RU2652501C1 (en) | 2018-04-26 |
Family
ID=62045605
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2017120947A RU2652501C1 (en) | 2017-06-14 | 2017-06-14 | Module for searching the information unit on input data |
Country Status (1)
| Country | Link |
|---|---|
| RU (1) | RU2652501C1 (en) |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2296366C1 (en) * | 2005-08-09 | 2007-03-27 | Государственное образовательное учреждение высшего профессионального образования "Курский государственный технический университет" | Device for parallel search and substitution of entrances in processed words |
| RU2420800C2 (en) * | 2009-06-30 | 2011-06-10 | Государственное образовательное учреждение высшего профессионального образования Академия Федеральной службы охраны Российской Федерации (Академия ФСО России) | Method of searching for electronic documents similar on semantic content, stored on data storage devices |
| RU2553093C1 (en) * | 2014-05-19 | 2015-06-10 | Федеральное государственное казенное военное образовательное учреждение высшего профессионального образования "ВОЕННАЯ АКАДЕМИЯ СВЯЗИ имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации | Information search apparatus |
| RU163442U1 (en) * | 2015-07-16 | 2016-07-20 | Федеральное государственное бюджетное образовательное учреждение высшего образования "Юго-Западный государственный университет" (ЮЗГУ) | DEVICE FOR PARALLEL SEARCH FOR COMPOSITE SAMPLE |
| US20170147712A1 (en) * | 2013-12-23 | 2017-05-25 | Katsumi Inoue | Memory equipped with information retrieval function, method for using same, device, and information processing method |
-
2017
- 2017-06-14 RU RU2017120947A patent/RU2652501C1/en not_active IP Right Cessation
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| RU2296366C1 (en) * | 2005-08-09 | 2007-03-27 | Государственное образовательное учреждение высшего профессионального образования "Курский государственный технический университет" | Device for parallel search and substitution of entrances in processed words |
| RU2420800C2 (en) * | 2009-06-30 | 2011-06-10 | Государственное образовательное учреждение высшего профессионального образования Академия Федеральной службы охраны Российской Федерации (Академия ФСО России) | Method of searching for electronic documents similar on semantic content, stored on data storage devices |
| US20170147712A1 (en) * | 2013-12-23 | 2017-05-25 | Katsumi Inoue | Memory equipped with information retrieval function, method for using same, device, and information processing method |
| RU2553093C1 (en) * | 2014-05-19 | 2015-06-10 | Федеральное государственное казенное военное образовательное учреждение высшего профессионального образования "ВОЕННАЯ АКАДЕМИЯ СВЯЗИ имени Маршала Советского Союза С.М. Буденного" Министерства обороны Российской Федерации | Information search apparatus |
| RU163442U1 (en) * | 2015-07-16 | 2016-07-20 | Федеральное государственное бюджетное образовательное учреждение высшего образования "Юго-Западный государственный университет" (ЮЗГУ) | DEVICE FOR PARALLEL SEARCH FOR COMPOSITE SAMPLE |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Liu et al. | Bottom-up broadcast neural network for music genre classification | |
| CN106951911B (en) | Rapid multi-label picture retrieval system and implementation method | |
| WO2021143800A1 (en) | System and method for semantic analysis of multimedia data using attention-based fusion network | |
| CN113159095B (en) | Model training method, image retrieval method and device | |
| US9053386B2 (en) | Method and apparatus of identifying similar images | |
| CN103283247B (en) | Vector transformation for indexing, similarity search and classification | |
| CN109918532A (en) | Image search method, device, equipment and computer readable storage medium | |
| Guan et al. | On-device mobile visual location recognition by integrating vision and inertial sensors | |
| Lin et al. | Keypoint selection for efficient bag-of-words feature generation and effective image classification | |
| CN106339756A (en) | Training data generation method and device and searching method and device | |
| Zheng et al. | Visual phraselet: Refining spatial constraints for large scale image search | |
| CN105630972A (en) | Data processing method and device | |
| CN104008119B (en) | A kind of one-to-many mixed characters string fusion comparison method | |
| CN112739572A (en) | Detecting an electric vehicle charging at a premises | |
| Deng et al. | Multi‐level image representation for large‐scale image‐based instance retrieval | |
| CN104462347B (en) | The sorting technique and device of keyword | |
| CN115858628A (en) | Method and equipment for acquiring comprehensive arrangement data of multi-column data | |
| Kan et al. | Zero-shot learning to index on semantic trees for scalable image retrieval | |
| Duan et al. | Fast MPEG-CDVS encoder with GPU-CPU hybrid computing | |
| RU2652501C1 (en) | Module for searching the information unit on input data | |
| Mo et al. | Class-incremental grouping network for continual audio-visual learning | |
| CN114153839A (en) | Integration method, device, equipment and storage medium of multi-source heterogeneous data | |
| US10685281B2 (en) | Automated predictive modeling and framework | |
| CN104657749A (en) | Method and device for classifying time series | |
| CN105354265A (en) | Method and apparatus for automatically constructing association structure of delivered keyword |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20190615 |