RU2004131664A - METHOD AND DEVICE FOR HANDLING A REQUEST FOR RELATIVE DATABASES - Google Patents

METHOD AND DEVICE FOR HANDLING A REQUEST FOR RELATIVE DATABASES Download PDF

Info

Publication number
RU2004131664A
RU2004131664A RU2004131664/09A RU2004131664A RU2004131664A RU 2004131664 A RU2004131664 A RU 2004131664A RU 2004131664/09 A RU2004131664/09 A RU 2004131664/09A RU 2004131664 A RU2004131664 A RU 2004131664A RU 2004131664 A RU2004131664 A RU 2004131664A
Authority
RU
Russia
Prior art keywords
tables
query
request
article
articles
Prior art date
Application number
RU2004131664/09A
Other languages
Russian (ru)
Inventor
Тьюр ЭТЗОЛЬД (GB)
Тьюр ЭТЗОЛЬД
Кэрол КЛЯЙН (GB)
Кэрол КЛЯЙН
Цзе ЛО (GB)
Цзе ЛО
Джон СИРС (GB)
Джон СИРС
Original Assignee
Лион Байосайенс Аг (De)
Лион Байосайенс Аг
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Лион Байосайенс Аг (De), Лион Байосайенс Аг filed Critical Лион Байосайенс Аг (De)
Publication of RU2004131664A publication Critical patent/RU2004131664A/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2228Indexing structures
    • GPHYSICS
    • G16INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
    • G16HHEALTHCARE INFORMATICS, i.e. INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR THE HANDLING OR PROCESSING OF MEDICAL OR HEALTHCARE DATA
    • G16H70/00ICT specially adapted for the handling or processing of medical references

Claims (42)

1. Способ оценки запроса, касающегося, по меньше мере, одной реляционной базы данных, включающей в себя управляющую систему реляционной базы данных (УСРБД), причем упомянутый запрос относится к, по меньше мере, одной таблице упомянутой реляционной базы данных, упомянутый способ включает в себя определение таблицы упомянутой реляционной базы данных, как шлюзовой таблицы для оценки упомянутого запроса, отыскание одного или нескольких уникальных идентификаторов упомянутой шлюзовой таблицы, относящихся к одной или нескольким статьям таблицы, к которой обращаются с запросом, отыскание информации в одной или нескольких таблицах, к которым обращаются с запросом, относящейся к упомянутым отысканным уникальным идентификаторам упомянутой шлюзовой таблицы, предоставление результата упомянутого запроса.1. A method for evaluating a query regarding at least one relational database, including a relational database management system (RDBMS), said query relating to at least one table of said relational database, said method including identifying the table of the aforementioned relational database as a gateway table for evaluating the query, finding one or more unique identifiers of the said gateway table related to one or more table entries To which requests, finding information in one or more tables that are accessed with a request relating to the above to find a unique identifier of said gateway table, providing the result of said request. 2. Способ по п.1, в котором упомянутая реляционная база данных включает в себя одну или несколько заранее определенных таблиц-концентраторов, а упомянутый запрос относится к, по меньшей мере, одной таблице упомянутой реляционной базы данных, причем упомянутый способ включает в себя отыскание одного или нескольких уникальных идентификаторов таблицы-концентратора, относящихся к одной нескольким статьям в таблице, к которой обращаются с запросом, отыскание в таблицах, к которым обращаются с запросом, информации, относящейся к упомянутым отысканным уникальным идентификаторам упомянутых таблиц-концентраторов; предоставление результатов упомянутого запроса.2. The method according to claim 1, wherein said relational database includes one or more predetermined hub tables, and said query relates to at least one table of said relational database, said method including finding one or more unique identifiers of the hub table relating to one or several articles in the table that is being requested, finding the tables that are being requested with information related to the above kannym unique identifier of said hubs tables; providing the results of the query. 3. Способ по п.1, в котором по меньшей мере одна библиотека определена на одной или нескольких упомянутых базах данных, причем упомянутая библиотека содержит таблицы, соединенные одна с другой и имеет ровно одну таблицу, определенную как таблица-концентратор.3. The method according to claim 1, in which at least one library is defined on one or more of the aforementioned databases, wherein said library contains tables joined to one another and has exactly one table, defined as a hub table. 4. Способ по п.1, в котором упомянутый запрос выполняют для полных наборов связанных статей упомянутой базы данных или библиотеки, или для частей таких полных наборов связанных статей и включает в себя одно или несколько условий запроса, относящихся к упомянутой базе данных или библиотеке, причем упомянутый способ включает в себя идентификацию шлюзовой таблицы, относящейся к статьям, заданным в условиях запроса, идентификацию одного или нескольких уникальных идентификаторов упомянутой шлюзовой таблицы, относящихся к упомянутым статьям, соответствующим условиям запроса, получение полного набора связанных статей или его части, которые относятся к упомянутым уникальным идентификаторам упомянутой шлюзовой таблицы.4. The method according to claim 1, wherein said query is performed for complete sets of related articles of said database or library, or for parts of such complete sets of related articles and includes one or more query conditions related to said database or library, moreover, the aforementioned method includes the identification of the gateway table related to the articles specified in the conditions of the request, the identification of one or more unique identifiers of the said gateway table related to the mentioned articles, The appropriate query, to obtain a complete set of related articles or parts thereof, which belong to the said unique identifier of said gateway table. 5. Способ по п.2, в котором упомянутый запрос касается, по меньшей мере, второй доступной для поиска статьи, вне упомянутой базы данных или вне библиотеки, которых касается упомянутый запрос, причем упомянутая вторая статья включает в себя подстатью, каждая из которых имеет, по меньшей мере, один идентификатор, уникально идентифицирующий упомянутые подстатьи, причем упомянутый способ включает в себя отыскание одного или нескольких идентификаторов в подстатьях упомянутой второй доступной для поиска статьи, относящихся к упомянутому запросу, отыскание одного или нескольких уникальных идентификаторов таблицы-концентратора упомянутой реляционной базы данных или библиотеки, относящихся к упомянутым отысканным идентификаторам упомянутых подстатей, отыскание набора связанных статей или заранее определенных их частей, относящихся к упомянутым отысканным уникальным идентификаторам упомянутой таблицы-концентратора, отыскание информации в подстатье, идентифицируемой отысканным идентификатором, в упомянутой второй статье, объединение отысканной информации из упомянутой второй доступной для поиска статьи и упомянутой базы данных или библиотеке в результат.5. The method according to claim 2, in which said request relates to at least a second searchable article, outside the said database or outside the library, to which the said request relates, said second article including a sub-article, each of which has at least one identifier that uniquely identifies the mentioned sub-articles, said method comprising searching for one or more identifiers in the sub-articles of said second searchable article related to said request , finding one or more unique identifiers of a hub table of said relational database or library related to said found identifiers of said subentries, finding a set of related articles or predetermined parts thereof related to said found unique identifiers of said hub table, finding information in sub-article identified by the retrieved identifier in the second article, combining the retrieved information from the Ora searchable article and said database or library in the result. 6. Способ по п.2, в котором упомянутый запрос касается, по меньшей мере, второй доступной для поиска статьи, вне упомянутой базы данных или вне библиотеки, которых касается упомянутый запрос, и включает в себя подстатьи, причем каждая подстатья имеет, по меньшей мере, один идентификатор, уникально идентифицирующий упомянутую подстатью, причем упомянутый способ включает в себя отыскание одного или нескольких уникальных идентификаторов таблицы-концентратора упомянутой базы данных или библиотеки, относящихся к статьям, относящимся к упомянутому запросу, отыскание идентификаторов подстатей упомянутой второй доступной для поиска статьи, относящихся к упомянутым отысканным уникальным идентификаторам упомянутой таблицы-концентратора, отыскание набора связанных статей или заранее определенных их частей, относящихся к упомянутым отысканным уникальным идентификаторам упомянутой таблицы-концентратора, отыскание информации в упомянутых подстатьях, идентифицируемых идентификаторами, отысканными в упомянутой второй доступной для поиска статьи, комбинирование отысканной информации из упомянутой второй доступной для поиска статьи и упомянутой базы данных или библиотеке в результат.6. The method according to claim 2, wherein said request relates to at least a second searchable article, outside the database or outside the library that the request relates to, and includes sub-articles, each sub-article having at least at least one identifier that uniquely identifies the sub-article, wherein said method includes finding one or more unique identifiers of the hub table of said database or library relating to articles related to said request, finding the identifiers of the sub-articles of the said second searchable article related to the said found unique identifiers of the said hub table, finding a set of related articles or predetermined parts thereof related to the mentioned unique identifiers of the said hub table, finding information in the mentioned sub-articles identified by identifiers found in said second searchable article, combining the found inf formations from said second searchable article and said database or library into the result. 7. Способ по п.5 или 6, в котором упомянутая вторая доступная для поиска статья является реляционной базой данных или библиотекой и упомянутый идентификатор является уникальным идентификатором таблицы-концентратора в упомянутой реляционной базе данных или библиотеке.7. The method according to claim 5 or 6, wherein said second searchable article is a relational database or library, and said identifier is a unique identifier of a hub table in said relational database or library. 8. Способ по п.5 или 6, в котором упомянутая вторая доступная для поиска статья является подборкой сплошных файлов, причем в этой подборке подстатьи являются сплошными файлами.8. The method according to claim 5 or 6, wherein said second searchable article is a selection of solid files, wherein in this selection, the sub-articles are solid files. 9. Способ по п.4, в котором этап отыскания отношения между идентификаторами упомянутой второй доступной для поиска статьи и уникальными идентификаторами концентраторов упомянутых базы данных или библиотеки, включает в себя этап отбрасывания комбинаций идентификаторов концентраторов с идентификаторами упомянутой второй доступной для поиска статьи, которые не согласуются с условиями запроса и отыскания только такой дополнительной информации, относящейся к идентификатору, которая содержится в комбинации идентификаторов, согласующихся с параметрами отбора.9. The method of claim 4, wherein the step of finding a relationship between the identifiers of said second searchable article and the unique identifiers of hubs of said database or library includes the step of discarding combinations of identifiers of hubs with identifiers of said second searchable article that are not consistent with the terms of the request and finding only such additional information related to the identifier, which is contained in a combination of identifiers that are consistent with selection parameters. 10. Способ по п.2, в котором запрос относится к таблицам, относящимся к, по меньшей мере, двум таблицам-концентраторам, причем упомянутый способ включает в себя отыскание одного или нескольких уникальных идентификаторов таблицы-концентратора или таблиц-концентраторов, причем упомянутый идентификатор относится к статьям, удовлетворяющим условиям запроса, в таблицах относящихся к соответствующему концентратору, отыскание уникальных идентификаторов соответствующих других концентратора или концентраторов, относящихся к упомянутым отысканным уникальным идентификаторам, относящимся к статьям, удовлетворяющим условиям запроса, отыскание набора относящихся статей или заранее определенных их частей, которые относятся к упомянутым отысканным уникальным идентификаторам упомянутых концентраторов в соответствии с запросом, комбинирование отысканной информации, относящейся к упомянутым концентраторам, в результат.10. The method according to claim 2, in which the query relates to tables relating to at least two hub tables, said method comprising finding one or more unique identifiers of a hub table or hub tables, said identifier refers to articles satisfying the conditions of the request, in the tables relating to the corresponding hub, the search for unique identifiers of the corresponding other hub or hubs related to the mentioned search unique identifiers related to articles that satisfy the conditions of the request, finding a set of related articles or predetermined parts of them that relate to the mentioned unique identifiers of the said concentrators in accordance with the request, combining the information found related to the said concentrators into the result. 11. Способ по п.10, в котором этап отыскания отношения между уникальными идентификаторами упомянутых таблиц-концентраторов включает в себя этап отбрасывания объединений уникальных идентификаторов таблиц-концентраторов, которые не согласуются с условиями запроса, и отыскания только такой дополнительной информации, относящейся к уникальному идентификатору, который содержится в комбинациях уникальных идентификаторов, согласующихся с параметрами поиска.11. The method according to claim 10, in which the step of finding the relationship between the unique identifiers of the said hub tables includes the step of discarding associations of unique identifiers of the hub tables that are inconsistent with the conditions of the query, and finding only such additional information related to the unique identifier , which is contained in combinations of unique identifiers consistent with search parameters. 12. Способ по п.10 или 11, в котором, по меньшей мере, один из упомянутых концентраторов является концентратором библиотеки, а запрос относится к упомянутой библиотеке.12. The method of claim 10 or 11, wherein at least one of said concentrators is a library concentrator, and the request relates to said library. 13. Способ по п.12, в котором запрос относится к двум библиотекам, а упомянутые концентраторы являются концентраторами двух библиотек.13. The method according to item 12, in which the request relates to two libraries, and said hubs are hubs of two libraries. 14. Способ по п.10, в котором упомянутые два концентратора являются концентраторами внутри одной и той же реляционной базы данных.14. The method of claim 10, wherein said two hubs are hubs within the same relational database. 15. Способ по п.4, в котором этап отыскания уникальных идентификаторов таблицы-концентратора и/или идентификаторов доступной для поиска статьи, которые отнесены к другому уникальному идентификатору таблицы-концентратора и/или идентификатору доступной для поиска статьи выполняют на основании заранее установленных отношений между идентификаторами упомянутых статей.15. The method according to claim 4, in which the step of finding unique identifiers of the hub table and / or identifiers of a searchable article that are assigned to another unique identifier of the hub table and / or identifier of a searchable article is performed on the basis of pre-established relationships between identifiers of the mentioned articles. 16. Способ по п.4, в котором этап отыскания уникальных идентификаторов таблицы-концентратора и/или идентификаторов доступной для поиска статьи, которые отнесены к другому уникальному идентификатору таблицы-концентратора и/или идентификатору доступной для поиска статьи, осуществляют динамически в ходе выполнения запроса.16. The method according to claim 4, in which the step of finding unique identifiers of the hub table and / or identifiers of a searchable article, which are assigned to another unique identifier of the hub table and / or identifier of a searchable article, is carried out dynamically during query execution . 17. Способ по п.1, в котором при осуществлении этапа отыскания информации, относящейся к уникальному идентификатору упомянутой шлюзовой таблицы, обращаются с запросом к выбранным таблицам, которые при графическом представлении базы данных, в котором таблицы представлены, как узлы, а связи между таблицами представлены, как линии между узлами, формируют связный граф, связывающий шлюзовую таблицу с таблицами, к которым обращаются в первоначальном запросе.17. The method according to claim 1, in which when carrying out the step of finding information related to the unique identifier of the said gateway table, they request the selected tables, which, when graphically presenting the database, in which the tables are presented as nodes and the connections between the tables presented as lines between nodes form a connected graph linking the gateway table with the tables accessed in the initial request. 18. Способ по п.17, в котором упомянутый этап обращения с запросом к таблицам на упомянутом графе включает в себя осуществление последовательных частичных запросов, причем результат предыдущего запроса используют как входные данные для последующего запроса, первый из упомянутых частичных запросов касается шлюзовой таблицы, а запрос иной, чем первый запрос, относится к таблице, к которой обращались в первоначальном запросе.18. The method of claim 17, wherein said step of querying the tables on said graph includes sequential partial queries, the result of the previous query being used as input for a subsequent query, the first of the said partial queries concerns the gateway table, and a query other than the first query refers to the table that was referenced in the original query. 19. Способ по п.18, в котором упомянутый результат упомянутого предыдущего запроса включает в себя значение внешнего ключа таблицы, которой касается упомянутый последующий запрос, причем упомянутое значение упомянутого внешнего ключа используют, как входные данные для упомянутого последующего запроса.19. The method of claim 18, wherein said result of said previous query includes a foreign key value of a table to which said subsequent query relates, said value of said foreign key being used as input to said subsequent query. 20. Способ по п.18 или 19, в котором результат упомянутых частичных запросов сохраняют как объект или объекты.20. The method of claim 18 or 19, wherein the result of said partial queries is stored as an object or objects. 21. Способ по п.18 или 19, в котором после каждого частичного запроса в соответствующем результате выполняют проверку избыточности и/или проверку непротиворечивости и сохраняют результат, очищенный от избыточностей и/или противоречивостей.21. The method according to p. 18 or 19, in which after each partial query in the corresponding result, a redundancy check and / or consistency check is performed and the result is cleared of redundancies and / or inconsistencies. 22. Способ по п.21, в котором упомянутую проверку избыточности выполняют при создании упомянутого объекта, содержащего результат частичного запроса или непосредственно над упомянутым объектом после создания такового.22. The method according to item 21, in which the said redundancy check is performed when creating the said object containing the result of a partial query or directly above the said object after creating one. 23. Способ по п.18 или 19, в котором каждый частичный запрос касается таблицы или множества таблиц, связанных друг с другом, причем каждый не первый частичный запрос имеет входные заранее установленные значения ключей связи, упомянутые ключи связи связывают упомянутую таблицу или одну, или несколько из упомянутого множества таблиц с другой таблицей, которой не касается упомянутый частичный запрос.23. The method according to claim 18 or 19, wherein each partial query relates to a table or a plurality of tables related to each other, each non-first partial query having input preset values of communication keys, said communication keys linking said table or one, or several of the plurality of tables with another table that does not concern the partial query mentioned. 24. Способ по п.18 или 19, в котором упомянутый граф включает в себя, по меньшей мере, один узел ветви, имеющий связи с, по меньшей мере, двумя другими узлами, причем таблицы, к которым обращались в первоначальном запросе относятся к отдельным ветвям, отходящим от упомянутого узла ветви, причем частичный запрос выполняют с участием таблицы, соответствующей упомянутому узлу ветви (таблице ветви), и, по меньшей мере, один частичный запрос выполняют для одной или нескольких таблиц, содержащихся в каждой ветви, которая имеет результат частичного запроса, с участием таблицы ветви, как входных данных.24. The method according to p. 18 or 19, in which the said graph includes at least one node of the branch having connections with at least two other nodes, and the tables that were referred to in the initial request are separate branches extending from said branch node, wherein a partial query is performed with a table corresponding to said branch node (branch table), and at least one partial query is performed for one or more tables contained in each branch that has a partial result request sa, with the participation of the branches of the table as input. 25. Способ по п.18 или 19, включающий в себя этапы идентификации таблицы-концентратора или таблиц-концентраторов, относящихся к таблицам, к которым обращаются в первоначальном запросе, определения в упомянутом графическом представлении упомянутой базы данных, по меньшей мере, для одной таблицы-концентратора, оптимального графа, соединяющего упомянутый концентратор со всеми таблицами, которые относятся к упомянутому концентратору и к которым обращаются в первоначальном запросе, выполнения последовательных частичных запросов с участием таблиц, которые следуют одна за другой по отношению к упомянутому оптимальному графу.25. The method according to p. 18 or 19, comprising the steps of identifying a hub table or hub tables related to the tables that are referenced in the initial request, determining, in said graphical representation of said database, at least one table -concentrator, an optimal graph connecting the said concentrator with all the tables that refer to the said concentrator and which are referred to in the initial query, performing sequential partial queries involving blitz that follow one after another in relation to the mentioned optimal graph. 26. Способ по п.1, в котором упомянутый этап отыскания уникальных идентификаторов в упомянутой шлюзовой таблице включает в себя определение таблицы, к которой обращаются в первоначальном запросе, определение, в графическом представлении упомянутой базы данных, в котором таблицы представлены как узлы, а связи между таблицами как линии между узлами, шлюзовой таблицы, соединенной с упомянутой таблицей, обращение с запросом к упомянутой базе данных об одном или нескольких индексах шлюзовой таблицы, которые относятся к упомянутой таблице.26. The method according to claim 1, wherein said step of finding unique identifiers in said gateway table includes determining a table that is accessed in the initial request, determining, in a graphical representation of said database, in which tables are presented as nodes and communications between tables as a line between nodes, a gateway table connected to said table, querying said database about one or more indexes of the gateway table that relate to said table. 27. Способ по п.26, в котором одна или несколько особых статей упомянутой таблицы заключаются в условии запроса и к упомянутой базе данных обращаются с запросом об индексах упомянутой шлюзовой таблицы, которые относятся к упомянутой статье или статьям.27. The method according to p. 26, in which one or more special articles of the said table are included in the condition of the request and the database is requested with the indexes of the said gateway table, which relate to the said article or articles. 28. Способ по п.26, в котором в упомянутом графическом представлении, установлен путь от упомянутой таблицы к упомянутой шлюзовой таблице и упомянутый запрос об упомянутых индексах выполняют посредством обращения с запросами ко всем таблицам, соответствующим узлам упомянутого графа, о значениях ключей связи между таблицами в упомянутом графе, начиная с таблицы, к которой обращаются в запросе и, в заданном случае, некоторых ее статей.28. The method according to p. 26, in which in the aforementioned graphical representation, the path from the said table to the aforementioned gateway table is established and the said request for the said indices is performed by querying all the tables corresponding to the nodes of the said graph about the values of the communication keys between the tables in the mentioned column, starting with the table referred to in the request and, in the given case, some of its articles. 29. Способ по п.28, в котором упомянутый путь выбирают как кратчайший путь между упомянутой таблицей и упомянутой шлюзовой таблицей, в соответствии с заранее определенной метрикой.29. The method of claim 28, wherein said path is selected as the shortest path between said table and said gateway table, in accordance with a predetermined metric. 30. Способ по п.28 или 29, в котором упомянутый путь является частью или идентичен графу для определения частичных запросов для отыскания дополнительной информации из таблиц, относящихся к упомянутой шлюзовой таблице.30. The method according to p. 28 or 29, in which said path is part or identical to the graph for determining partial queries to find additional information from tables related to said gateway table. 31. Способ по п.26, включающий в себя этап определения уникального идентификатора для одной или нескольких строк шлюзовой таблицы, относящихся к упомянутым индексам, если индекс или группа индексов, относящихся к одной и той же строке шлюзовой таблицы, определенные на этапе опроса шлюзовой таблицы, не идентифицируют уникально строку упомянутой шлюзовой таблицы.31. The method according to p. 26, comprising the step of determining a unique identifier for one or more rows of the gateway table related to the mentioned indexes, if the index or group of indices related to the same row of the gateway table, determined at the stage of polling the gateway table do not uniquely identify the row of said gateway table. 32. Способ по п.1, в котором частичные запросы, используемые для оценки первоначального запроса, по меньшей мере, частично динамически создают в ходе процесса упомянутой оценки.32. The method of claim 1, wherein the partial queries used to evaluate the initial query are at least partially dynamically generated during the process of said assessment. 33. Способ по п.1, в котором упомянутый результат представляют в объектно-ориентированном представлении.33. The method according to claim 1, wherein said result is presented in an object-oriented representation. 34. Способ по п.33, в котором результат упомянутого первоначального запроса выражают как объект, полученный средствами объектно-ориентированного отображения.34. The method according to claim 33, wherein the result of said initial request is expressed as an object obtained by means of an object-oriented display. 35. Способ по п.1, в котором упомянутую оценку упомянутого запроса выполняют под управлением администратора объектов, причем упомянутый администратор объектов включает в себя последовательность команд, подлежащих выполнению компьютерной системой.35. The method according to claim 1, wherein said evaluation of said request is performed under the control of an object manager, said object manager including a sequence of commands to be executed by a computer system. 36. Способ по п.35, в котором упомянутый администратор объектов оперирует объектом, который представляет схему или часть схемы одной или нескольких баз данных, к которым обращаются с запросом.36. The method of claim 35, wherein said object manager operates an object that represents a schema or part of a schema of one or more databases that are requested. 37. Способ по п.35 или 36, в котором упомянутый администратор объектов определяет классы, которые динамически создают и подвергают обработке.37. The method according to clause 35 or 36, in which the said administrator of the objects defines classes that are dynamically created and processed. 38. Система обработки данных для управления оценкой запроса с участием реляционной базы данных, включающей в себя управляющую систему реляционной базы данных (УСРБД), причем упомянутый запрос относится к, по меньше мере, одной таблице упомянутой реляционной базы данных, включающая в себя средство для определения таблицы, как шлюзовой таблицы, для оценки упомянутого запроса, средство для установления отношения между таблицей или таблицами, к которым обращаются с запросом, и шлюзовой таблицей, средство, вызывающее отыскание УСРБД одного или нескольких уникальных идентификаторов упомянутой шлюзовой таблицы, относящихся к одной или нескольким статьям в таблице, к которой обращаются с запросом, средство, вызывающее отыскание УСРБД информации из таблиц, к которым обращаются с запросом, относящейся к упомянутым отысканным уникальным идентификаторам упомянутой статьи, средство предоставления или вызывающее предоставление результата упомянутого запроса.38. A data processing system for managing query estimation with a relational database, including a relational database management system (RDBMS), said query relating to at least one table of said relational database, including means for determining tables, as a gateway table, for evaluating the aforementioned query, a means for establishing a relationship between the table or tables accessed by the query, and the gateway table, a means that causes one to find one or several unique identifiers of the said gateway table relating to one or more articles in the table that is being requested, a means of causing the UDBD to retrieve information from tables that are referred to as referred to the found unique identifiers of the said article, a means of providing or calling providing the result of the query. 39. Система обработки данных по п.38, содержащая средство для установки некоторых таблиц в упомянутой реляционной базе данных, как заранее определенных шлюзовых таблиц для запросов, подлежащих оценке.39. The data processing system according to claim 38, comprising means for setting some tables in said relational database as predetermined gateway tables for queries to be evaluated. 40. Система обработки данных по п.38, содержащая средство для управления выполнением способа по п.1 посредством системы обработки данных или систем обработки данных.40. The data processing system according to claim 38, comprising means for controlling the execution of the method according to claim 1 by means of a data processing system or data processing systems. 41. Компьютерная программа, вызывающая при выполнении на компьютере или компьютерной системе осуществление этапов способа по п.1.41. A computer program that causes, when executed on a computer or computer system, the implementation of the steps of the method according to claim 1. 42. Машиночитаемый носитель информации, содержащий программу по п.41.42. A computer-readable storage medium containing a program according to paragraph 41.
RU2004131664/09A 2002-03-28 2003-03-28 METHOD AND DEVICE FOR HANDLING A REQUEST FOR RELATIVE DATABASES RU2004131664A (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP02007419.1 2002-03-28
EP02007419A EP1349082A1 (en) 2002-03-28 2002-03-28 Method and apparatus for querying relational databases

Publications (1)

Publication Number Publication Date
RU2004131664A true RU2004131664A (en) 2006-06-10

Family

ID=27798837

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2004131664/09A RU2004131664A (en) 2002-03-28 2003-03-28 METHOD AND DEVICE FOR HANDLING A REQUEST FOR RELATIVE DATABASES

Country Status (8)

Country Link
US (1) US20060074857A1 (en)
EP (1) EP1349082A1 (en)
JP (1) JP2005521953A (en)
CN (1) CN1647075A (en)
AU (1) AU2003222783A1 (en)
CA (1) CA2480687A1 (en)
RU (1) RU2004131664A (en)
WO (1) WO2003083712A1 (en)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1544749B1 (en) * 2003-12-16 2018-11-14 Software AG Method for searching a database and database
US7668877B1 (en) * 2005-09-23 2010-02-23 Emc Corporation System and methods for defining a canonical query expression
FR2917201B1 (en) * 2007-06-05 2009-09-25 Airbus France Sa METHOD AND DEVICE FOR MANAGING, PROCESSING AND CONTROLLING PARAMETERS USED ON AIRCRAFT
US10452768B2 (en) * 2007-11-03 2019-10-22 International Business Machines Corporation Managing source annotation metadata
US8150850B2 (en) * 2008-01-07 2012-04-03 Akiban Technologies, Inc. Multiple dimensioned database architecture
CN102033940B (en) * 2010-12-21 2012-08-08 郑州峰华电子有限责任公司 Traffic stream shortest path querier
US9128967B2 (en) * 2011-10-24 2015-09-08 Accenture Global Services Limited Storing graph data in a column-oriented data store
US8943042B2 (en) * 2011-12-20 2015-01-27 Sap Portals Israel Ltd Analyzing and representing interpersonal relations
US20130226966A1 (en) * 2012-02-27 2013-08-29 Technion Research & Development Foundation Limited Processing a hierarchical structure to respond to a query
ES2723794T3 (en) * 2012-04-26 2019-09-02 Amadeus Sas Database system using batch-oriented computing
US9576020B1 (en) * 2012-10-18 2017-02-21 Proofpoint, Inc. Methods, systems, and computer program products for storing graph-oriented data on a column-oriented database
US9262501B2 (en) * 2012-12-13 2016-02-16 Vinayak Borkar Method, apparatus, and computer-readable medium for optimized data subsetting
US9081826B2 (en) 2013-01-07 2015-07-14 Facebook, Inc. System and method for distributed database query engines
US10268798B2 (en) * 2015-09-22 2019-04-23 International Business Machines Corporation Condition analysis
WO2018212106A1 (en) * 2017-05-19 2018-11-22 学校法人神奈川大学 Information search device, program for search, method for updating database, database-updating device, and program for updating database

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5241648A (en) * 1990-02-13 1993-08-31 International Business Machines Corporation Hybrid technique for joining tables
US5287493A (en) * 1990-08-31 1994-02-15 International Business Machines Corporation Database interactive prompted query system having named database tables linked together by a user through join statements
CA2168287C (en) * 1995-03-31 2000-05-23 Guy M. Lohman Method for detecting and optimizing relational queries with encoding/decoding tables
US5701460A (en) * 1996-05-23 1997-12-23 Microsoft Corporation Intelligent joining system for a relational database
US5758335A (en) * 1996-09-27 1998-05-26 Bull Hn Information Systems Inc. Optimizing table join ordering using graph theory prior to query optimization
US6976015B2 (en) * 2001-11-07 2005-12-13 Hyperion Solutions Corporation Method for extracting data from a relational database using a reduced query
AU2003258238A1 (en) * 2002-08-20 2004-03-11 Tokyo Electron Limited Method for processing data based on the data context

Also Published As

Publication number Publication date
CA2480687A1 (en) 2003-10-09
JP2005521953A (en) 2005-07-21
EP1349082A1 (en) 2003-10-01
US20060074857A1 (en) 2006-04-06
CN1647075A (en) 2005-07-27
WO2003083712A1 (en) 2003-10-09
AU2003222783A1 (en) 2003-10-13

Similar Documents

Publication Publication Date Title
RU2004131666A (en) METHOD AND DEVICE FOR HANDLING A REQUEST FOR RELATIVE DATABASES
US10152513B2 (en) Managing record location lookup caching in a relational database
US6029163A (en) Methods for collecting query workload based statistics on column groups identified by RDBMS optimizer
US11893022B2 (en) Computer-implemented method for improving query execution in relational databases normalized at level 4 and above
US5404510A (en) Database index design based upon request importance and the reuse and modification of similar existing indexes
US9390115B2 (en) Tables with unlimited number of sparse columns and techniques for an efficient implementation
US7111025B2 (en) Information retrieval system and method using index ANDing for improving performance
RU2004131664A (en) METHOD AND DEVICE FOR HANDLING A REQUEST FOR RELATIVE DATABASES
JPH04213765A (en) Method for combining tables of associated database controlling apparatus and computer system therefor
CN101727465A (en) Methods for establishing and inquiring index of distributed column storage database, device and system thereof
EP3047399A1 (en) Densely grouping dimensional data
US9229961B2 (en) Database management delete efficiency
US20030055834A1 (en) Method and system for supporting multivalue attributes in a database system
JP2001014329A (en) Database processing method and implementation device, and medium stored with the processing program
CN110928882B (en) Memory database indexing method and system based on improved red black tree
CN112148680B (en) File system metadata management method based on distributed graph database
US7925617B2 (en) Efficiency in processing queries directed to static data sets
CN105550332A (en) Dual-layer index structure based origin graph query method
CN113918605A (en) Data query method, device, equipment and computer storage medium
US9378229B1 (en) Index selection based on a compressed workload
CN114138725A (en) Hierarchical log storage processing method
US7752160B2 (en) Method for unordered relational database retrieval returning distinct values
CN110704452A (en) Method for rapidly traversing tree structure
De Virgilio et al. Graph-driven Exploration of Relational Databases for Efficient Keyword Search.
Yao A hierarchical access model for data base organizations

Legal Events

Date Code Title Description
FA92 Acknowledgement of application withdrawn (lack of supplementary materials submitted)

Effective date: 20070523