WO2021207829A1 - Procédés et systèmes de recherche de bases de données cohérentes à terme - Google Patents

Procédés et systèmes de recherche de bases de données cohérentes à terme Download PDF

Info

Publication number
WO2021207829A1
WO2021207829A1 PCT/CA2021/050485 CA2021050485W WO2021207829A1 WO 2021207829 A1 WO2021207829 A1 WO 2021207829A1 CA 2021050485 W CA2021050485 W CA 2021050485W WO 2021207829 A1 WO2021207829 A1 WO 2021207829A1
Authority
WO
WIPO (PCT)
Prior art keywords
electronic
central server
search
electronic communication
search result
Prior art date
Application number
PCT/CA2021/050485
Other languages
English (en)
Inventor
Matthieu OUELLETTE-VACHON
Charles BILLETTE
Stéphane DUCHESNEAU
François Proulx
Alexandre BOURGET
Original Assignee
Dfuse Platform Inc.
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 Dfuse Platform Inc. filed Critical Dfuse Platform Inc.
Publication of WO2021207829A1 publication Critical patent/WO2021207829A1/fr

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24—Querying
    • G06F16/245—Query processing
    • G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2471—Distributed queries

Definitions

  • the present invention relates to database architectures for networked systems. More specifically, the present invention relates to methods and systems that provide a user the ability to perform an initial search of a database based on an initial query and revisit the updated search results to explore how the database has subsequently been updated.
  • Networks of electronically connected and remotely located computing devices form the backbone of many modern industries.
  • One emerging application of such distributed computing networks is a blockchain or distributed ledger, where a recorded ledger of cryptographically linked records of electronic transactions (called “blocks”) are stored in a distributed manner on a plurality of electronic databases that are electronically connected across the network.
  • blocks a recorded ledger of cryptographically linked records of electronic transactions
  • a “fork” can be created between a confirmed transaction (that is, a transaction that is subsequently finalized in a block) and the non-finalized transaction that was initially in conflict with the confirmed transaction.
  • the present disclosure can provide methods and systems where a plurality of networked databases are searched for both confirmed and unconfirmed transactions based on predetermined parameters and where the search query and search results are stored and subsequently refreshed to provide access to the resulting eventually consistent databases in a navigable manner.
  • the present disclosure can provide methods and systems for searching an electronic communication network comprising the steps of identifying, with a central server in electronic communication with the electronic communication network, at least one unconfirmed electronic transaction performed on the electronic communication network between at least a first device and at least a second device in electronic communication over the electronic communication network, the at least one electronic transaction stored in at least one of a plurality of databases, retrieving, with the central server, at least one retrieved electronic transaction from the at least one electronic transaction, assembling, with the central server, a search set, the search set corresponding to the at least one retrieved electronic transaction, querying, with the central server, the search set based on a search query, the search query having at least one user- defined parameter, identifying, with the central server, at least one electronic transaction from the search set that satisfy the search query to generate a search result, and, providing the search result to a user device in electronic communication with the central server.
  • FIGURE 1 is an illustration of a suitable system for use in accordance with at least one embodiment of the present disclosure
  • FIGURE 2 is an illustration of a suitable device for use in accordance with at least one embodiment of the present disclosure.
  • FIGURE 3 is a representation of a method in accordance with at least one embodiment of the present disclosure.
  • the present disclosure can provide methods and systems where a plurality of networked databases are searched for both confirmed and unconfirmed transactions based on predetermined parameters and where the search query and search results are stored and subsequently refreshed to provide access to the resulting eventually consistent-databases in a navigable manner.
  • a suitable “device”, “user device”, “server” and “central server” can include any computing device having appropriate user input means, processing means, electronic communication means (either wireless or wired), power supply means and electronic storage means that will readily appreciated by the appropriately skilled person.
  • Suitable examples of devices, user devices, servers or central servers in accordance with the present disclosure include, but are not limited to, suitable mobile devices, laptop computers, desktop terminals, smart, wearable and intemet-of-things (IOT) devices and remotely located “cloud” servers.
  • suitable mobile devices laptop computers, desktop terminals, smart, wearable and intemet-of-things (IOT) devices and remotely located “cloud” servers.
  • IOT intemet-of-things
  • a suitable “electronic communication network” can include any network of electronically connected computing devices including a local area network, wide area network, peer-to-peer network and internet or “cloud” computing infrastructure as required by the end user application of the present disclosure.
  • the present disclosure can be used in any suitable context or protocol, such as but not limited to, the Bitcoin, Ethereum, EOSIO or any other altcoin or cryptocurrency, distributed ledger or smart contract platform, based on graphs, DAGs, chains of blocks or similar technology, even so-called instant-finality chains (like Tendermint or HotStuff-based consensus chains) that still have internal eventual-consistency signaling on the network, all of which will be readily appreciated by the skilled person.
  • instant-finality chains like Tendermint or HotStuff-based consensus chains
  • a suitable “database” and “electronic storage” can be any suitable means for storing electronic data in a writable, rewritable, retrievable and/or permanent manner, as will be readily understood by the skilled person.
  • a suitable “electronic transaction” includes, but is not limited to, any database operation that involves recording data to a suitable database.
  • an electronic transaction can include a transfer of data between a first device and a second device in the context of an electronic financial transaction.
  • an “unconfirmed” electronic transaction is an electronic transaction that has been generated on the network but not “confirmed” in an absolute, consensus manner based on the network rules and protocols that are employed by the end-user application of the present disclosure. It is contemplated that some unconfirmed electronic transactions will be subject to conflict with other electronic transactions, as will be discussed in further detail herein.
  • a “confirmed” electronic transaction is an electronic transaction that is accepted by a predetermined number of independent databases
  • a “partially confirmed” electronic transaction is an electronic transaction that has been saved in at least one database but which has not yet been accepted by the predetermined number of independent databases in a consensus manner.
  • a confirmed electronic transaction will be understood to include any electronic transaction that is included in a block by multiple databases while an unconfirmed electronic transaction is a pending electronic transaction in the mempool.
  • an unconfirmed electronic transaction will be understood to include an electronic transaction that is included on only one database node, as will be readily appreciated by the skilled person.
  • a confirmed electronic transaction is an electronic transaction that has reached a certain predetermined number of blocks deep
  • an unconfirmed electronic transaction can be an electronic transaction that is fewer than a predetermined number of blocks deep, particularly in systems where a probabilistic finality architecture is used, as will be readily understood by the skilled person.
  • a confirmed electronic transaction is an electronic transaction that has been included in a block while an unconfirmed electronic transaction is an electronic transaction that is the subject of a deterministic consensus agreement, as will be readily understood by the skilled person.
  • a “non- finalized” electronic transaction is an electronic transaction that has been generated on the network, subject to a conflict with another transaction and which is never confirmed in an absolute, consensus manner based on the network rules and protocols that are employed by the end-user application of the present disclosure.
  • a suitable “parameter” or “search parameter” can include any suitable qualitative or quantitative transaction data that can be used to identify one or more suitable electronic transactions, including, but not limited to, a transaction date, transaction time, amount, transacting user identity, transacting device identity, database identity, transaction status, or any other suitable qualitative or quantitative transaction data that can be used to identify suitable one or more suitable electronic transactions as will be readily appreciated by the skilled person.
  • the present disclosure provides a method for searching an electronic communication network in order to identify any electronic transactions that satisfy a set of user-defined search parameters.
  • the present method is adapted to identify at least one electronic transaction that has been performed on the electronic communication network between at least a first device and at least a second device in electronic communication over the electronic communication network.
  • an electronic transaction can include a confirmed transaction, a partially confirmed transaction, an unconfirmed transaction, a non-finalized transaction and a finalized transaction, as discussed herein and as will be readily understood by the skilled person.
  • the electronic transactions are stored in at least one database and that this database is in electronic communication over the electronic communication network.
  • at least one electronic transaction is retrieved and assembled into a search set.
  • the search set is comprised of all electronic transactions that exist across the network at a given point in time.
  • the search set can be queried based on a search query that is received from a user. It is contemplated that the search query includes at least one user-defined parameter. Finally, it is contemplated that the electronic transactions that satisfy the search query are identified and provided to the user in the form of a search result.
  • the search result can be provided to the user in a visual manner on the user device.
  • the user can visualize and navigate the electronic transactions that satisfy the search query in a suitable format, such as, for example, a tree-format, as will be readily understood by the skilled person.
  • search query including the user-defined parameters
  • search result can be stored in suitable electronic storage so that the search result can be continually and/or periodically refreshed to identify the electronic transactions that satisfy the search query at a future time.
  • the search results returned to the user are “living” in that they can continually and/or periodically be updated to include all electronic transactions that satisfy the initial search query, even if these particular electronic transactions have experienced a change of state in the interim period between the initial search and the subsequent revisitation of the search results.
  • the search result can be provided in the form of a user-accessible cursor, which is a logical pointer maintained by the server whose name is provided to the user, that allows the user to re-access and navigate the search results that were previously provided, as discussed in further detail herein.
  • a user-accessible cursor which is a logical pointer maintained by the server whose name is provided to the user, that allows the user to re-access and navigate the search results that were previously provided, as discussed in further detail herein.
  • the user-accessible cursor can be sent by the user back to the central server to generate updated search results as discussed herein.
  • a potentially new set of electronic transactions that satisfy the search query are identified in order to generate the updated search result.
  • These updated search results can be subsequently provided to the user.
  • the updated search results are generated in response to consensus signals that are related to at least one of the electronic transactions that are returned in the updated search result.
  • a consensus signal can be received from the network by way of the central server that indicates that an unconfirmed or partially confirmed transaction has evolved into a confirmed transaction pursuant to the consensus mechanism that is employed by the particular network that is employed by the end user application of the present invention.
  • consensus mechanism employed by the network can be varied depending on the end-user application, including but not limited to: proof of work (PoW), proof of stake (PoS), proof of capacity (PoC) and delegated proof of stake (DPoS), all of which will be readily understood by the skilled person.
  • PoW proof of work
  • PoS proof of stake
  • PoC proof of capacity
  • DoS delegated proof of stake
  • the consensus signal that is received from the network can include a number of additional actions, including but not limited to actions selected from the group of: pre-vote, pre commit, commit + reveal exchanges, dissemination of block signatures through networked electronic communications, block proposals, counter- signatures and pipelined block confirmations, as will be readily understood by the skilled person.
  • a signal can be received from the network by way of the central server that indicates that at least one of the electronic transactions included in either the search result or the updated search result has experienced a change-of-state, as discussed in further detail herein.
  • the search set can be queried again based on the initial search query and any electronic transactions that satisfy the search query are identified in order to generate an updated search result. This updated search result can be subsequently provided to the user.
  • the change-of- state message is related to at least one of: the discovery of a new unconfirmed transaction, the mining of a new block, a block production handoff, a depth of confirmation, a weight of chain segment, a ratio of probabilistic finality, an indication of irreversibility, as will be readily understood by the skilled person.
  • the change-of- state message can include any suitable metadata related to at least one of the electronic transactions returned in the search results or the updated search results.
  • the change-of-state message can include any suitable metadata related to a block or at least one signal, as will be readily understood by the skilled person.
  • a first user device 2 a storage device 4 and a second user device 8 are in electronic communication with one another by way of an electronic communication network.
  • first user device 2 and second user device 8 have visual display means and user interface means, as will be discussed herein.
  • storage device 4 is a remotely located server.
  • first user device 2, storage device 4 and second user device 8 are in electronic communication with each other through an electronic communication network 6 that is a wireless communication network operated through remote servers, also known as a cloud-based network, although other arrangements such as hard-wired local networks are also contemplated as discussed herein.
  • electronic communication network 6 is a wireless communication network operated through remote servers, also known as a cloud-based network, although other arrangements such as hard-wired local networks are also contemplated as discussed herein.
  • user device 2, 8 for use in connection with the present disclosure is illustrated.
  • user device 2, 8 includes a processor 3, a communication subsystem 5 and local data storage 7, data input means 9, and user detection means 11 all of which are electronically connected by way of a bus 13.
  • Communication subsystem 5 enables wireless electronic communication with electronic communication network 6, although other wired embodiments are also contemplated as discussed herein.
  • the present method starts 100 and at least one electronic trasnaction is identified 102 by a central server in electronic communication with the electronic communication network.
  • the electronic transaction is performed on the electronic communication network between a first device and a second device in electronic communication over an electronic communication network. It is also contemplated that the electronic transaction is stored in at least one database, however it is contemplated that the electronic communication network includes a plurality of databases suitably networked together.
  • At least one of these identified electronic transactions is retrieved 104 by the central server from the identified electronic transactions.
  • a search set is assembled 106 by the central server from the retrieved electronic transactions.
  • the search set can be queried 108 by the central server based on a search query that has at least one user-defined parameter.
  • the electronic transactions that satisfy the search query can be identified 110 by the central server in order to generate a search result.
  • search result can be provided 112 to a user device in electronic communication with the central server.

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Software Systems (AREA)
  • Mathematical Physics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Fuzzy Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

Dans au moins un mode de réalisation, la présente divulgation peut fournir des procédés et des systèmes de recherche d'un réseau de communication électronique comprenant les étapes d'identification, avec un serveur central en communication électronique avec le réseau de communication électronique, d'au moins une transaction électronique non confirmée effectuée sur le réseau de communication électronique entre au moins un premier dispositif et au moins un second dispositif en communication électronique sur le réseau de communication électronique, la ou les transactions électroniques étant stockées dans au moins une base de données parmi une pluralité de bases de données, de récupération, avec le serveur central, d'au moins une transaction électronique récupérée à partir de la ou des transactions électroniques, d'assemblage, avec le serveur central, d'un ensemble de recherche, l'ensemble de recherche correspondant à la ou aux transactions électroniques récupérées, d'interrogation, avec le serveur central, de l'ensemble de recherche sur la base d'une requête de recherche, la requête de recherche ayant au moins un paramètre défini par l'utilisateur, d'identification, avec le serveur central, d'au moins une transaction électronique à partir de l'ensemble de recherche qui satisfait à la requête de recherche afin de générer un résultat de recherche et de fourniture du résultat de recherche à un dispositif utilisateur en communication électronique avec le serveur central.
PCT/CA2021/050485 2020-04-14 2021-04-12 Procédés et systèmes de recherche de bases de données cohérentes à terme WO2021207829A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US202063009851P 2020-04-14 2020-04-14
US63/009,851 2020-04-14

Publications (1)

Publication Number Publication Date
WO2021207829A1 true WO2021207829A1 (fr) 2021-10-21

Family

ID=78083435

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CA2021/050485 WO2021207829A1 (fr) 2020-04-14 2021-04-12 Procédés et systèmes de recherche de bases de données cohérentes à terme

Country Status (1)

Country Link
WO (1) WO2021207829A1 (fr)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120209762A1 (en) * 2009-02-03 2012-08-16 Patrick Metaireau Transaction processing system and method
US20180089641A1 (en) * 2016-09-27 2018-03-29 The Toronto-Dominion Bank Processing network architecture with companion database
WO2019217428A1 (fr) * 2018-05-07 2019-11-14 Convida Wireless, Llc Interfonctionnement entre des systèmes de couche de service ido et des systèmes de registre distribué

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120209762A1 (en) * 2009-02-03 2012-08-16 Patrick Metaireau Transaction processing system and method
US20180089641A1 (en) * 2016-09-27 2018-03-29 The Toronto-Dominion Bank Processing network architecture with companion database
WO2019217428A1 (fr) * 2018-05-07 2019-11-14 Convida Wireless, Llc Interfonctionnement entre des systèmes de couche de service ido et des systèmes de registre distribué

Similar Documents

Publication Publication Date Title
CN110275884B (zh) 数据存储方法及节点
US10878052B2 (en) Blockchain-based cross-chain data operation method and apparatus
EP3438903B1 (fr) Système de réseau hiérarchisé, et noeud et programme utilisés dans ce système
EP3523744B1 (fr) Procédé et système de protection et de vérification d'identité et de justificatif d'identité par l'intermédiaire d'une chaîne de blocs
US11294875B2 (en) Data storage on tree nodes
US11762839B2 (en) Search method using data structure for supporting multiple search in blockchain-based IoT environment, and device according to method
US11849025B2 (en) Method and system for optimization of blockchain data storage
CN111046034A (zh) 管理内存数据及在内存中维护数据的方法和系统
CN113722520B (zh) 图数据的查询方法及装置
US20210157821A1 (en) Blockchain-based data processing methods and apparatuses and computer devices
EP4379556A1 (fr) Procédé de traitement de données basé sur une chaîne de blocs, et dispositif et support de stockage lisible par ordinateur
EP4310689A1 (fr) Procédé et appareil d'archivage de données, dispositif, support de stockage et produit-programme informatique
WO2023083237A1 (fr) Gestion de données de graphique
CN114328566A (zh) 关系图谱的更新方法、装置、介质、设备及生成方法
US11475031B2 (en) Identification and compiling of information relating to an entity
CN111552715B (zh) 用户查询方法和装置
EP4394619A1 (fr) Procédé et appareil de traitement de données basés sur une chaîne de blocs, et dispositif et support de stockage lisible
WO2021207829A1 (fr) Procédés et systèmes de recherche de bases de données cohérentes à terme
WO2021207831A1 (fr) Procédé et systèmes d'indexation de bases de données sur une base contextuelle
CN112671842B (zh) 信息传递方法、装置、电子设备及可读存储介质
CN114579617A (zh) 数据查询方法、装置、计算机设备和存储介质
CN110889040B (zh) 用于推送信息的方法和装置
US12013830B2 (en) System and method using bloom filters to improve system reliability
CN110046158B (zh) 不利用字典管理的通用唯一资源
CN113987322A (zh) 指标数据查询方法、装置、计算机设备和计算机程序产品

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 21788353

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 21788353

Country of ref document: EP

Kind code of ref document: A1