News Column

Patent Issued for Propagating a Query in a Federated Database

September 2, 2014



By a News Reporter-Staff News Editor at Information Technology Newsweekly -- From Alexandria, Virginia, VerticalNews journalists report that a patent by the inventors Bent, Graham A. (Southampton, GB); Dantressangle, Patrick (Chandlers Ford, GB); Ibbotson, John B. (Salisbury, GB), filed on September 3, 2008, was published online on August 19, 2014.

The patent's assignee for patent number 8812535 is International Business Machines Corporation (Armonk, NY).

News editors obtained the following quote from the background information supplied by the inventors: "A federated database is made up of a number of interconnected database management systems (DBMSs), each of which manages one or more databases. The federated database allows a single query to access the databases through the interconnected DBMSs. The query is received by the federated database and propagated over connections between the various DBMSs. DBMSs that control databases targeted by the query then translate the query into actions that are compatible with the databases they control.

"As the size of a database federation increases, various scaling problems can occur. For example, as new DBMSs are added to the federated database, the number of connections between the DBMSs may increase in a combinatorial fashion. This can lead to an unwieldy number of connections in a federated database that contains only a moderate number of DBMSs. Further, the network topology of the federated database may also lead to data that is inaccessible following the failure of a connection or DBMS. Additionally, when a query is made to the database federation, the communication overhead in distributing the query to all of the DBMSs can be significant."

As a supplement to the background information on this patent, VerticalNews correspondents also obtained the inventors' summary information for this patent: "A method for propagating a query in a system made up of a number connectable database management system nodes, where each node is associated at least one database, includes: selecting a first node from the number of nodes; generating at least one connection operable to propagate a query from the first node to a first subset of the number of nodes; generating at least one connection operable to propagate a query from a second node in the first subset to a second subset of the plurality of nodes; where at least one node in the second subset is different from nodes in the first subset. A system for propagating a query in a federated database includes a plurality nodes, each the nodes including at least one database; a determiner which selects a first node of the plurality of nodes; a generator which generates at least one connection between the first node and a first subset of the plurality of nodes and generates at least one connections between a second node and a second subset of the plurality of nodes; wherein at least one node in the second subset is different from the nodes in the first subset."

For additional information on this patent, see: Bent, Graham A.; Dantressangle, Patrick; Ibbotson, John B.. Propagating a Query in a Federated Database. U.S. Patent Number 8812535, filed September 3, 2008, and published online on August 19, 2014. Patent URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PALL&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.htm&r=1&f=G&l=50&s1=8812535.PN.&OS=PN/8812535RS=PN/8812535

Keywords for this news article include: Information Technology, Information and Data Management, International Business Machines Corporation.

Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC


For more stories covering the world of technology, please see HispanicBusiness' Tech Channel



Source: Information Technology Newsweekly


Story Tools






HispanicBusiness.com Facebook Linkedin Twitter RSS Feed Email Alerts & Newsletters