реляционный процессор

Классы МПК:G06F7/76 устройства для упорядочивания, перестановки или выбора данных согласно заранее установленными правилами, независимо от содержания данных
G06F17/30 информационный поиск; структуры баз данных для этой цели
Автор(ы):,
Патентообладатель(и):Государственное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" (RU)
Приоритеты:
подача заявки:
2007-07-10
публикация патента:

Реляционный процессор предназначен для выполнения операций реляционной алгебры, может быть использован для построения систем нечисловой обработки информации. Техническим результатом является расширение функциональных возможностей устройства за счет выполнения операций селекции, проекции и дополнения. Устройство содержит n компараторов, n-входовой элемент И, двухвходовой элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, n двухвходовых элементов И, n m-разрядных шинных формирователей. 1 ил. реляционный процессор, патент № 2346322

реляционный процессор, патент № 2346322

Формула изобретения

Реляционный процессор, предназначенный для реализации операций селекции, проекции и дополнения, содержащий компаратор, отличающийся тем, что в него дополнительно введены n-1 аналогичных упомянутому компараторов, n-входовой элемент И, двухвходовой элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, n двухвходовых элементов И, n m-разрядных шинных формирователей, причем выход i-го (i=1,n) компаратора соединен с i-м входом n-входового элемента И, выход которого соединен с первым входом двухвходового элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен с первым входом i-го двухвходового элемента И, выход которого соединен с управляющим входом i-го m-разрядного шинного формирователя, управляющий вход i-го компаратора, второй вход i-го двухвходового элемента И и второй вход двухвходового элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с i-м, (n+i)-м настроечными и управляющим входами реляционного процессора, подключенного входом i-го m-разрядного атрибута обрабатываемого кортежа, входом i-го m-разрядного атрибута эталонного кортежа и выходом i-го m-разрядного атрибута результирующего кортежа соответственно к первому, второму m-разрядным входам i-го компаратора и m-разрядному выходу i-го шинного формирователя, подключенного m-разрядным входом к первому m-разрядному входу i-го компаратора.

Описание изобретения к патенту

Изобретение относится к машинам баз данных и может быть использовано для построения систем нечисловой обработки информации.

Известны реляционные процессоры, выполняющие операцию селекции (см., например, рис.5.11 на стр.208 в книге Озкарахан Э. Машины баз данных и управление базами данных. М.: Мир, 1989).

К причине, препятствующей достижению указанного ниже технического результата при использовании известных реляционных процессоров, относятся ограниченные функциональные возможности, обусловленные тем, что не выполняются операции проекции и дополнения.

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является, принятый за прототип, реляционный процессор (рис.4.5 на стр.185 в книге Калиниченко Л.А., Рывкин В.М. Машины баз данных и знаний. М.: Наука, 1990), который содержит компаратор и выполняет операцию селекции.

К причине, препятствующей достижению указанного ниже технического результата при использовании прототипа, относятся ограниченные функциональные возможности, обусловленные тем, что не выполняются операции проекции и дополнения.

Техническим результатом изобретения является расширение функциональных возможностей за счет обеспечения выполнения операций селекции, проекции и дополнения.

Указанный технический результат при осуществлении изобретения достигается тем, что в реляционном процессоре, содержащем компаратор, особенность заключается в том, что в него дополнительно введены n-1 аналогичных упомянутому компараторов, n-входовой элемент И, двухвходовой элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, n двухвходовых элементов И, n m-разрядных шинных формирователей, причем выход i-го реляционный процессор, патент № 2346322 компаратора соединен с i-м входом n-входового элемента И, выход которого соединен с первым входом двухвходового элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен с первым входом i-го двухвходового элемента И, выход которого соединен с управляющим входом i-го m-разрядного шинного формирователя, управляющий вход i-го компаратора, второй вход i-го двухвходового элемента И и второй вход двухвходового элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с i-м, (n+i)-м настроечными и управляющим входами реляционного процессора, подключенного входом i-го m-разрядного атрибута обрабатываемого кортежа, входом i-го m-разрядного атрибута эталонного кортежа и выходом m-разрядного i-го атрибута результирующего кортежа соответственно к первому, второму m-разрядному входу i-го компаратору и m-разрядному выходу i-го шинного формирователя, подключенного m-разрядным входом к первому m-разрядному входу i-го компаратора.

На чертеже представлена схема предлагаемого реляционного процессора.

Реляционный процессор содержит n-1 компараторов l1,...,l n, n-входовой элемент И 2, двухвходовой элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 3, n двухвходовых элементов И 41,...,4 n, n m-разрядных шинных формирователей 5 1,...,5n, причем выход компаратора 1i реляционный процессор, патент № 2346322 соединен с i-м входом элемента 2, выход которого соединен с первым входом элемента 3, выход которого соединен с первым входом элемента 4i, выход которого соединен с управляющим входом формирователя 5i, управляющий вход компаратора 1i, второй вход элемента 4i и второй вход элемента 3 соединены соответственно с i-м, (n+i)-м настроечными и управляющим входами реляционного процессора, подключенного входом i-го m-разрядного атрибута обрабатываемого кортежа, входом i-го m-разрядного атрибута эталонного кортежа и выходом i-го m-разрядного атрибута результирующего кортежа соответственно к первому, второму m-разрядным входам компаратора 1i и m-разрядному выходу формирователя 5i, подключенного m-разрядным входом к первому m-разрядному входу компаратора 1i .

Работа предлагаемого реляционного процессора осуществляется следующим образом. На первый и второй m-разрядный входы компаратора 1i реляционный процессор, патент № 2346322 подаются соответственно i-й m-разрядный атрибут х i обрабатываемого кортежа и i-й m-разрядный атрибут у i эталонного кортежа. На i-м, (n+i)-м настроечных и управляющем входах реляционного процессора фиксируются соответственно двоичные сигналы zi, Vn+i, f(zi, Vn+i, fреляционный процессор, патент № 2346322 {0,1}). Если при выполнении операции проекции результирующий кортеж должен (не должен) содержать i-й атрибут, то V n+i=1(Vn+i=0). Если при выполнении операции селекции i-й атрибут присутствует (отсутствует) в эталонном кортеже, то zi=1 (zi =0). Для выполнения операции дополнения f=1 (в иных случаях f=0). Лог.0 (лог.1) на управляющем входе компаратора 1 i запрещает (разрешает) его работу, при этом на его выходе формируется лог.1 (результат сравнения: лог.1 при х ii и лог.0 при х iреляционный процессор, патент № 2346322 уi). Лог.0 (лог.1) на управляющем входе m-разрядного формирователя 5i запрещает (разрешает) прохождение через него i-го m-разрядного атрибута, при этом на m-разрядном выходе этого формирователя будет присутствовать нулевой (указанный) атрибут. Таким образом, при V n+i=...=Vn+n=1 и f=0, Z 1=...=Zn=0 и f=0, V n+1=...=Vn+n=1 и f=1 на m-разрядном выходе формирователя 5 соответственно имеем: реляционный процессор, патент № 2346322 (xi,yi,z i) - результат операции селекции реляционный процессор, патент № 2346322

- результат операции проекции, реляционный процессор, патент № 2346322 (xi,yi,z i) - результат операции дополнения, где * - символ, обозначающий операцию умножения.

Вышеизложенные сведения позволяют сделать вывод, что предлагаемый реляционный процессор обладает более широкими по сравнению с прототипом функциональными возможностями, так как обеспечивает выполнение операций селекции, проекции и дополнения.

Класс G06F7/76 устройства для упорядочивания, перестановки или выбора данных согласно заранее установленными правилами, независимо от содержания данных

матрица формирователя инволютивных перестановок -  патент 2448358 (20.04.2012)
устройство поиска нижней оценки размещения в матричных системах при двунаправленной передаче информации -  патент 2447485 (10.04.2012)
устройство формирования обратных перестановок информации, хранимой в эвм -  патент 2446445 (27.03.2012)
устройство управляемой перестановки битов бинарной строки -  патент 2439662 (10.01.2012)
устройства и способы, предназначенные для обеспечения модификаций выходных данных в электронном устройстве в ответ на движение -  патент 2434263 (20.11.2011)
быстродействующий генератор случайных перестановок и сочетаний -  патент 2427885 (27.08.2011)
дешифратор управляемой перестановки информации, хранимой в персональной эвм -  патент 2390052 (20.05.2010)
способ обработки информации с использованием подхода, основанного на управлении потоком данных, и устройство для его осуществления -  патент 2360279 (27.06.2009)
дешифратор управляемой побитовой транспозиции информации, хранимой в персональной эвм -  патент 2320000 (20.03.2008)
устройство обработки адресов коммутатора локальной вычислительной сети, работающего по принципу прозрачного моста -  патент 2304802 (20.08.2007)

Класс G06F17/30 информационный поиск; структуры баз данных для этой цели

способ и устройство отображения множества элементов -  патент 2528147 (10.09.2014)
система генерирования статистической информации и способ генерирования статистической информации -  патент 2527754 (10.09.2014)
способ конверсии данных, устройство конверсии данных и система конверсии данных -  патент 2527201 (27.08.2014)
телекоммуникационная чип-карта, мобильное телефонное устройство и считываемый компьютером носитель данных -  патент 2527197 (27.08.2014)
способ восстановления данных в системе управления базами данных -  патент 2526753 (27.08.2014)
способ и устройство хранения, чтения и записи составного документа -  патент 2525752 (20.08.2014)
устройство связи, способ связи и система связи -  патент 2524861 (10.08.2014)
адаптивное неявное изучение для рекомендательных систем -  патент 2524840 (10.08.2014)
основанная на контексте рекомендующая система -  патент 2523930 (27.07.2014)
способ динамической визуализации коллекции изображений в виде коллажа -  патент 2523925 (27.07.2014)
Наверх