Field of the Disclosure
The present disclosure relates to securing database content and, specifically, to securing database content during database access.
Description of the Related Art
Data residing in databases is typically verified for correctness and consistency. Various techniques such as schema normalization may be employed to verify data integrity and consistency. Despite such measures to ensure data integrity and consistency, incorrect data may still be introduced into a database.
In one aspect, a disclosed method for accessing a database includes receiving an update query. The update query may specify an update column of a table included in the database. The update query may also specify a record in the table. The method may further include identifying a challenge column associated with the update column, and receiving a challenge value associated with the update query. The challenge value may be received from a database user after the update query is received. In other embodiments the challenge value may be provided contemporaneously with the update query, e.g., in a batch process. The challenge value may also be associated with the record. Responsive to the challenge value matching a corresponding value stored in the challenge column for the record, the method may also include allowing the update query to execute on the database.
In particular embodiments, the challenge column and the update column may both be included in the table. Identifying the challenge column may include identifying, based on a database interface specification, a challenge column list associated with the update column, and sending an indication of the challenge column list to a sender of the update query. The challenge column list may include at least two candidate challenge columns. Identifying the challenge column may further include receiving, from the sender of the update query, an indication of a selected challenge column included in the challenge column list, and designating the selected challenge column as the challenge column.
In certain embodiments, the update query and the challenge value may be received substantially simultaneously. The method may further include analyzing the database to determine potential challenge columns for the update column, and ranking the potential challenge columns according to a challenge criterion. The database may be a populated database. The challenge criterion may characterize the potential challenge columns using a discriminating power value, a description complexity value, a diversity value, or a combination thereof.
In another aspect, a disclosed computer system for implementing a database query interface, includes a processor configured to access memory media. The memory media may include processor executable instructions to receive an update query specifying an update column of a table included in a database coupled to the database query interface, and identify, based on a database interface specification, a challenge column associated with the update column. The update query may also specify a record in the table. The processor instructions may further be executable to receive a challenge value associated with the update query and further associated with the record, and, when the challenge value matches a corresponding value in the challenge column of the record, certify the update query for execution on the database.
In various embodiments, the memory media may further include processor instructions executable to prevent the update query from executing on the database when the challenge value does not match a corresponding value stored in the challenge column. The processor instructions may further be executable to analyze the database to determine potential challenge columns for the update column, generate rankings for the potential challenge columns according to a challenge criterion, and include the rankings in the database interface specification. The database may be a populated database. The challenge criterion may characterize the potential challenge columns using at least one of: a discriminating power value; a description complexity value; and a diversity value. The update column and the challenge column may both be included in the table.
In given embodiments, the memory media may further include processor instructions executable to identify, based on a database interface specification, a challenge column list associated with the update column, and send an indication of the challenge column list to a sender of the update query. The challenge column list may indicate at least two candidate challenge columns. The processor instructions may further be executable to receive, from the sender of the update query, an indication of a selected challenge column included in the challenge column list, designate the selected challenge column as the challenge column, and receive the challenge value. The processor instructions to identify the challenge column may further include processor instructions to determine that an identifier for the challenge column and the challenge value were included in the update query.
In yet another aspect, disclosed computer-readable memory media include processor instructions for accessing a database. The instructions may be executable to send a database update query specifying an update column of a table included in a database, determine, based on a database interface specification, a challenge column associated with the update column, and identify a challenge value corresponding to the challenge column. The update query may specify a record in the update column, while the challenge value may be associated with the record.
In some embodiments, the instructions to determine the challenge column may include instructions executable to receive, from the database, an indication of a challenge column list associated with the update column, and, in response to the first indication, send, to the database, an indication of a selected candidate challenge column included in the challenge column list. The challenge column list may specify at least two candidate challenge columns. The instructions to determine the challenge column may further include instructions executable to send the challenge value to the database. The challenge value may be sent substantially simultaneously with the update query in compliance with a query protocol given by the database interface specification. The update column and the challenge column may both be specified in the update query as elements in the table.
In the following description, details are set forth by way of example to facilitate discussion of the disclosed subject matter. It should be apparent to a person of ordinary skill in the field, however, that the disclosed embodiments are exemplary and not exhaustive of all possible embodiments.
Throughout this disclosure, a hyphenated form of a reference numeral refers to a specific instance of an element and the un-hyphenated form of the reference numeral refers to the element generically or collectively. Thus, for example, widget 12-1 refers to an instance of a widget class, which may be referred to collectively as widgets 12 and any one of which may be referred to generically as a widget 12.
Turning now to the drawings,
A query interface 106 depicted in
Also shown in
In an operation of database system 100 illustrated in
Referring to
Also depicted in
As the relatively simple example of relational database 200 shows, even a small number of tables, columns and relationships may create substantial complexity within the structure of a database. While an update query may be in compliance with the structure, it may, nonetheless, include incorrect data. For example, an update query to table 204 (ORDERS) may change the value of CustomerID to an allowable value, but may nonetheless cause an OrderID to be assigned to the wrong CustomerID. Many other possible errors may be similarly introduced with update queries.
In summary, tables in
Turning now to
In
As shown in
As illustrated in
In various embodiments, challenge columns may be selected based on a relationship or logical commonality with a referenced column, or may be randomly chosen. In certain embodiments, an analysis of the database may be performed to determine challenge columns that are optimized based on certain criteria or characteristics. Such an analysis may improve the performance and the reliability of the methods described herein by selecting a challenge column satisfying (or optimizing) a desired challenge criterion. For example, potential challenge columns may be analyzed and ranked according to a challenge criterion. The challenge criterion may characterize the challenge column by a discriminating power value, a description complexity value, and a diversity value, as will be described in detail below. It is noted that the database analysis may depend on characteristics of data with which the database has been populated. The results of the database analysis may accordingly vary in different examples and implementations.
The “discriminating power,” as used herein, is the probability that a challenge value in a challenge column is not a lucky guess. In other words, the discriminating power should result in challenge values that are not the same for unintended and intended updates. Therefore, a high (or sufficiently high) discriminating power may be a desirable feature for a challenge column. The “description complexity,” as referred to herein, is a measure of the complexity of a challenge value, and may reflect, as examples, a number of data fields, a length of a data field, and/or a number of joins associated with a challenge column. If a challenge column has a description complexity that is too high, its use may be unwieldy and present a burden on the issuer of the update query. Thus a low description complexity may be a desirable feature for a challenge column. The “diversity,” as used herein, is a measure of describing a correlated nature of different challenge columns, and may include, as examples, a comparison of join relationships and/or a relative complexity of join relationships. A high diversity of challenge columns provided to the issuer of the update query may enable a greater choice of challenge columns, and thereby enable issuers with more levels of familiarity or authorization with the challenge columns to provide challenge column values when issuing an update query. In this manner, a larger number of constituencies may be enabled to use the methods described herein for certifying update queries.
Turning now to
Method 400 may begin by analyzing a populated database to determine respective challenge columns for each column in the database (operation 402). Rankings for the potential challenge columns may be generated according to a challenge criterion (operation 404). The challenge criterion may be at least one of discriminating power, description complexity, and diversity. The rankings may be added to a database interface specification (operation 406). The rankings may be filtered and used to associate certain optimal challenge columns with the columns in the database. It is noted that operations 402-406 may be collectively performed as a configuration task on the populated database. An update query specifying a first column in the database may be received (operation 408). The update query may be received during operation of the populated database. In certain instances, the update query is received from an application accessing the populated database. Based on the database interface specification, a challenge column associated with the first column may be identified (operation 410). In one embodiment, a challenge column identifier may be located in the update query and/or another communication received from a sender of the update query. In certain embodiments, a protocol for allowing the sender of the update query to choose among possible challenge columns may be executed (see also
Then, a decision may be made whether the challenge value matches a stored challenge column value (operation 414). The match may be based on one or more records in the first column that are referenced in the update query. That is, the stored challenge column value may be associated with a record in the challenge column corresponding to a record in the first column. If the result of operation 414 is YES, then the update query may be certified for execution on the populated database (operation 416). A certified update query may be considered safe for execution on a database. Certifying the update query may also include allowing, facilitating, and/or enabling the update query to execute on the database. If the result of operation 414 is NO, then the update query may be prevented from executing on the populated database (operation 418). An update query that is not certified may be considered unsafe for execution on a database. It is noted that operations 408-418 may be collectively performed as a certification task on the populated database.
Turning now to
Based on the database interface specification, a challenge column list associated with the first column may be identified (operation 502). The challenge column list may represent two or more candidate challenge columns associated with the first column. A first indication of the challenge column list may be sent to a sender of the update query (operation 506). The first indication may be forwarded to the sender, for example, via a query interface. The first indication may include a request to select one candidate challenge column included in the challenge column list. Next, a second indication of a selected challenge column included in the challenge column list may be received (operation 508). The second indication may be received in response to sending the first indication. The second indication may represent a choice by the sender of the update query of the selected challenge column. The selected challenge column may be designated as the challenge column (operation 510). The challenge column may be associated with the first column. Then, a challenge value associated with the selected challenge column may be received (operation 512).
Referring now to
Device 600, as depicted in
Device 600 is shown in
Memory media 610 may encompass persistent and volatile media, fixed and removable media, and magnetic and semiconductor media. Memory media 610 is operable to store instructions, data, or both. Memory media 610 as shown includes sets or sequences of instructions, namely, an operating system 612 and query processing 614. Operating system 612 may be a UNIX or UNIX-like operating system, a Windows® family operating system, or another suitable operating system.
In some embodiments, memory media 610 is configured to store and provide executable instructions for executing query processing 614, as mentioned previously. For example, query processing 614 may be configured to execute method 400 and/or process 500. In certain embodiments, computing device 600 may represent an implementation of query interface 106, database 102 (see
Advancing now to
In process 700, a database update query specifying a first column of a table included in a database may be sent (operation 702). A first indication of a challenge column list associated with the first column may be received from the database (operation 706). A second indication of a selected challenge column indicated by the challenge column list may be sent to the database (operation 708). A challenge value corresponding to the challenge column may be identified (operation 710). The challenge value may be sent to the database (operation 712).
Referring now to
Device 800, as depicted in
Device 800 is shown in
Memory media 810 encompasses persistent and volatile media, fixed and removable media, and magnetic and semiconductor media. Memory media 810 is operable to store instructions, data, or both. Memory media 810 as shown includes sets or sequences of instructions, namely, an operating system 812 and application 108 (see also
To the maximum extent allowed by law, the scope of the present disclosure is to be determined by the broadest permissible interpretation of the following claims and their equivalents, and shall not be restricted or limited to the specific embodiments described in the foregoing detailed description.
This application is a continuation of U.S. application Ser. No. 12/852,017 filed Aug. 6, 2010 and incorporated herein by reference in its entirety.
Number | Name | Date | Kind |
---|---|---|---|
5600831 | Levy et al. | Feb 1997 | A |
5603025 | Tabb et al. | Feb 1997 | A |
5655116 | Kirk et al. | Aug 1997 | A |
5897632 | Dar et al. | Apr 1999 | A |
5956722 | Jacobson et al. | Sep 1999 | A |
5970489 | Jacobson et al. | Oct 1999 | A |
5987467 | Ross et al. | Nov 1999 | A |
5999192 | Selfridge et al. | Dec 1999 | A |
6014669 | Slaughter et al. | Jan 2000 | A |
6026390 | Ross et al. | Feb 2000 | A |
6032144 | Srivastava et al. | Feb 2000 | A |
6047272 | Biliris et al. | Apr 2000 | A |
6061676 | Srivastava et al. | May 2000 | A |
6070157 | Jacobson et al. | May 2000 | A |
6073130 | Jacobson et al. | Jun 2000 | A |
6134553 | Jacobson et al. | Oct 2000 | A |
6167397 | Jacobson et al. | Dec 2000 | A |
6212552 | Biliris et al. | Apr 2001 | B1 |
8001146 | Koudas et al. | Aug 2001 | B2 |
6338058 | Jacobson et al. | Jan 2002 | B1 |
6363379 | Jacobson et al. | Mar 2002 | B1 |
6401088 | Jagadish et al. | Jun 2002 | B1 |
6411966 | Kwan et al. | Jun 2002 | B1 |
6434573 | Jacobson et al. | Aug 2002 | B1 |
6438608 | Biliris et al. | Aug 2002 | B2 |
6442546 | Biliris et al. | Aug 2002 | B1 |
6606639 | Jacobson et al. | Aug 2003 | B2 |
6678826 | Kelly et al. | Jan 2004 | B1 |
6904433 | Kapitskaia et al. | Jun 2005 | B2 |
6980985 | Amer-Yahia et al. | Dec 2005 | B1 |
7010522 | Jagadish et al. | Mar 2006 | B1 |
7032000 | Tripp | Apr 2006 | B2 |
7165100 | Cranor et al. | Jan 2007 | B2 |
7185012 | Koudas et al. | Feb 2007 | B1 |
7219091 | Bruno et al. | May 2007 | B1 |
7257834 | Boydstun et al. | Aug 2007 | B1 |
7356528 | Amer-Yahia et al. | Apr 2008 | B1 |
7415461 | Guha et al. | Aug 2008 | B1 |
7440957 | Kotidis et al. | Oct 2008 | B1 |
7444326 | Jagadish et al. | Oct 2008 | B1 |
7451144 | Koudas et al. | Nov 2008 | B1 |
7451214 | Cranor et al. | Nov 2008 | B1 |
7454415 | Bruno et al. | Nov 2008 | B1 |
7483887 | Bruno et al. | Jan 2009 | B1 |
7523091 | Kapitskaia | Apr 2009 | B2 |
7590657 | Cormode et al. | Sep 2009 | B1 |
7623534 | Ramakrishnan et al. | Nov 2009 | B1 |
7630967 | Srivastava et al. | Dec 2009 | B1 |
7631074 | Srivastava et al. | Dec 2009 | B1 |
7657503 | Cormode et al. | Feb 2010 | B1 |
7664749 | Koudas et al. | Feb 2010 | B1 |
7664806 | Koudas et al. | Feb 2010 | B1 |
7668801 | Koudas et al. | Feb 2010 | B1 |
7797342 | Banks et al. | Sep 2010 | B2 |
7801882 | Cunningham et al. | Sep 2010 | B2 |
7831711 | Cranor et al. | Nov 2010 | B2 |
7849091 | Cho et al. | Dec 2010 | B1 |
7904444 | Koudas et al. | Mar 2011 | B1 |
7904458 | Koudas et al. | Mar 2011 | B2 |
7921100 | Hadjieleftheriou et al. | Apr 2011 | B2 |
7933913 | Denuit et al. | Apr 2011 | B2 |
7979443 | Cho et al. | Jul 2011 | B2 |
20010009017 | Biliris et al. | Jul 2001 | A1 |
20020059380 | Biliris et al. | May 2002 | A1 |
20020087552 | Applewhite et al. | Jul 2002 | A1 |
20020138467 | Jacobson et al. | Sep 2002 | A1 |
20030055950 | Cranor et al. | Mar 2003 | A1 |
20030097355 | Kapitskaia et al. | May 2003 | A1 |
20030105745 | Davidson et al. | Jun 2003 | A1 |
20030126133 | Dattatri et al. | Jul 2003 | A1 |
20050027717 | Koudas et al. | Feb 2005 | A1 |
20050131946 | Korn et al. | Jun 2005 | A1 |
20050165866 | Bohannon et al. | Jul 2005 | A1 |
20050203897 | Kapitskaia et al. | Sep 2005 | A1 |
20060053122 | Korn et al. | Mar 2006 | A1 |
20060112090 | Amer-Yahia et al. | May 2006 | A1 |
20060224609 | Cormode et al. | Oct 2006 | A1 |
20070118547 | Gupta et al. | May 2007 | A1 |
20070198556 | Nist et al. | Aug 2007 | A1 |
20080052268 | Koudas et al. | Feb 2008 | A1 |
20080140619 | Srivastava et al. | Jun 2008 | A1 |
20080154891 | Amer-Yahia et al. | Jun 2008 | A1 |
20090019094 | Lashley et al. | Jan 2009 | A1 |
20090043775 | Cotner et al. | Feb 2009 | A1 |
20090052448 | Ramakrishnan et al. | Feb 2009 | A1 |
20090052449 | Ramakrishnan et al. | Feb 2009 | A1 |
20090063681 | Ramakrishnan et al. | Mar 2009 | A1 |
20090077044 | Krishnaswamy et al. | Mar 2009 | A1 |
20090106417 | Cranor et al. | Apr 2009 | A1 |
20090138469 | Koudas et al. | May 2009 | A1 |
20090138470 | Koudas et al. | May 2009 | A1 |
20090150339 | Bruno et al. | Jun 2009 | A1 |
20090171944 | Hadjieleftheriou et al. | Jul 2009 | A1 |
20090182767 | Meadway et al. | Jul 2009 | A1 |
20090193430 | Chao | Jul 2009 | A1 |
20090287721 | Golab et al. | Nov 2009 | A1 |
20090292726 | Cormode et al. | Nov 2009 | A1 |
20100023512 | Ramakrishnan et al. | Jan 2010 | A1 |
20100042581 | Srivastava et al. | Feb 2010 | A1 |
20100042606 | Srivastava et al. | Feb 2010 | A1 |
20100058405 | Ramakrishnan et al. | Mar 2010 | A1 |
20100088130 | Bonchi et al. | Apr 2010 | A1 |
20100100538 | Koudas et al. | Apr 2010 | A1 |
20100114776 | Weller et al. | May 2010 | A1 |
20100114840 | Srivastava et al. | May 2010 | A1 |
20100114920 | Srivastava et al. | May 2010 | A1 |
20100125559 | Hadjieleftheriou et al. | May 2010 | A1 |
20100132036 | Hadjieleftheriou et al. | May 2010 | A1 |
20100138443 | Ramakrishnan et al. | Jun 2010 | A1 |
20100153064 | Cormode et al. | Jun 2010 | A1 |
20100153379 | Cormode et al. | Jun 2010 | A1 |
20100199338 | Craddock | Aug 2010 | A1 |
20100235317 | Yu et al. | Sep 2010 | A1 |
20100268719 | Cormode et al. | Oct 2010 | A1 |
20100274785 | Procopiuc et al. | Oct 2010 | A1 |
20100293129 | Dong et al. | Nov 2010 | A1 |
20100318519 | Hadjieleftheriou et al. | Dec 2010 | A1 |
20110041184 | Cormode et al. | Feb 2011 | A1 |
20110047185 | Cho et al. | Feb 2011 | A1 |
20110060818 | Cranor et al. | Mar 2011 | A1 |
20110066600 | Cormode et al. | Mar 2011 | A1 |
20110131170 | Golab et al. | Jun 2011 | A1 |
Number | Date | Country | |
---|---|---|---|
20160026682 A1 | Jan 2016 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 12852017 | Aug 2010 | US |
Child | 14874497 | US |