IP Library Granted Patent US 12,287,787
Granted Patent B2
US 12,287,787 · App. 17/874,543 · Granted Apr 29, 2025

Database hierarchy-independent data drilling

Inventor: Krystian Piecko (Wroclaw, PL)
Assignee: DataWalk Spółka Akcyjna
G06F16/24544G06F16/26
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,287,787
App. No.
17/874,543
Granted
Apr 29, 2025
Kind
B2
Abstract

Computer implemented methods for database hierarch-independent data drilling are presented including: a. selecting one of at least two database structures each having data, where the at least two database structures include, at least two distinct paths that lead from a first of the at least two database structures to a second of the at least two database structures, where a path logically relates at least two data structures which are otherwise directly unrelated using data structures and data structures' relations, and a database information schema that provides information about the at least two database structures including information regarding relations between data structures; b. setting the selected database structure as a current data drilling state; and c. finding at least one related data structure corresponding with the selected database structure for the current data drilling state utilizing the database information schema.

Claims (30)

1. A computer implemented method for database hierarchy-independent data drilling comprising:

(a) selecting one or more primary keys of one or more records from a first data structure in response to a query received from a user;

(b) identifying one or more second data structures related to the first data structure based at least in part on the one or more primary keys of the one or more records;

(c) determining that at least one of the one or more second data structures is an intermediate relation table, wherein a row in the intermediate relation table defines a mapping relationship between at least two elements and wherein the row comprises two foreign keys of the two elements with a first foreign key same as a primary key of the first data structure and a second foreign key same as a primary key of a third data structure;

(d) for the intermediate relation table, identifying one or more result foreign keys based on the one or more primary keys and one or more of the third data structures, wherein at least one of the one or more third data structures comprises one of the two elements uniquely identified by the one or more result foreign keys, and wherein the first data structure, the one or more second data structures, and the one or more third data structures are hierarchical independent and the element in the at least one of the one or more third data structures do not have a parent or child relationship with other elements; and

(e) presenting the one or more third data structures to the user for selection for further data drilling, wherein the combination of the first data structure, the one or more second data structures, and the one or more third data structures permits efficient data drilling with reduced computational resources.

2. The computer implemented method of claim 1 , wherein the one or more third data structures are not intermediate relation tables.

3. The computer implemented method of claim 1 , wherein the mapping relationship is between one or more elements of the first data structure and one or more elements of the one or more third data structures.

4. The computer implemented method of claim 3 , wherein the one or more elements of the first data structure is represented by a first foreign key from the at least two foreign keys in the intermediate relation table and the one or more elements of the third data structure is represented by a second foreign key from the at least two foreign keys in the intermediate relation table.

5. The computer implemented method of claim 4 , wherein the second foreign key corresponds to a primary key of the respective one or more elements in the one or more third data structures.

6. The computer implemented method of claim 1 , further comprising determining that at least one of the one or more second data structures is a table that is not an intermediate relation table.

7. The computer implemented method of claim 6 , further comprising presenting the table to the user.

8. The computer implemented method of claim 6 , wherein the one or more primary keys of the one or more records are presented as one or more foreign keys in the table.

9. The computer implemented method of claim 1 , wherein the one or more third data structures are presented to the user on a graphical user interface (GUI).

10. The computer implemented method of claim 9 , further comprising identifying a new second data structure and repeating (b)-(e).

11. A non-transitory computer-readable medium comprising machine-executable code that, upon execution by a computer, implements a method for data hierarchy-independent data drilling, the method comprising:

(a) selecting one or more primary keys of one or more records from a first data structure in response to a query received from a user;

(b) identifying one or more second data structures related to the first data structure based at least in part on the one or more primary keys of the one or more records;

(c) determining that at least one of the one or more second data structures is an intermediate relation table, wherein a row in the intermediate relation table defines a mapping relationship between two elements and wherein the row comprises two foreign keys of the two elements with a first foreign key same as a primary key of the first data structure and a second foreign key same as a primary key of a third data structure;

(d) for the intermediate relation table, identifying one or more result foreign keys based on the one or more primary keys and one or more of the third data structures, wherein at least one of the one or more third data structures comprises one of the two elements uniquely identified by the one or more result foreign keys, and wherein the first data structure, the one or more second data structures, and the one or more third data structures are hierarchical independent and the element in the at least one of the one or more third data structures do not have a parent or child relationship with other elements; and

(e) presenting the one or more third data structures to the user for selection for further data drilling.

12. The non-transitory computer-readable medium of claim 11 , wherein the one or more third data structures are not intermediate relation tables.

13. The non-transitory computer-readable medium of claim 11 , wherein the mapping relationship is between one or more elements of the first data structure and one or more elements of the one or more third data structures.

14. The non-transitory computer-readable medium of claim 13 , wherein the one or more elements of the first data structure is represented by a first foreign key from the at least two foreign keys in the intermediate relation table and the one or more elements of the third data structure is represented by a second foreign key from the at least two foreign keys in the intermediate relation table.

15. The non-transitory computer-readable medium of claim 14 , wherein the second foreign key corresponds to a primary key of the respective one or more elements in the one or more third data structures.

16. The non-transitory computer-readable medium of claim 11 , wherein the method further comprises determining that at least one of the one or more second data structures is a table that is not an intermediate relation table.

17. The non-transitory computer-readable medium of claim 16 , wherein the method further comprises presenting the table to the user.

18. The non-transitory computer-readable medium of claim 16 , wherein the one or more primary keys of the one or more records are presented as one or more foreign keys in the regular table.

19. The non-transitory computer-readable medium of claim 11 , wherein the one or more third data structures are presented to the user on a GUI.

20. The non-transitory computer-readable medium of claim 11 , wherein the method further comprises identifying a new second data structure and repeating (b)-(e).

Assignments (2)
CHANGE OF NAME Recorded Nov 30, 2022
From: PILAB SPOLKA AKCYJNA
To: DATAWALK SPOLKA AKCYJNA
Reel/Frame 061920/0985 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 8, 2022
From: PIECKO, KRYSTIAN
To: PILAB S.A.
Reel/Frame 061899/0989 →
Priority Claims (1)
EP EP13461536.8 · Jun 30, 2013 · regional
Continuity (3)
Continuation 16269268 · Feb 6, 2019
Continuation 14315481 · Jun 26, 2014
Related Publication 20230147132A1 · May 11, 2023
References Cited (114)
US 5257349A · Alexander · 1993 [cited by applicant]
US 5418961A · Segal et al. · 1995 [cited by applicant]
US 5548758A · Pirahesh et al. · 1996 [cited by applicant]
US 5604899A · Doktor · 1997 [cited by applicant]
US 6038566A · Tsai · 2000 [cited by applicant]
US 6105035A · Monge et al. · 2000 [cited by applicant]
US 6163775A · Wlaschin et al. · 2000 [cited by applicant]
US 6192371B1 · Schultz · 2001 [cited by applicant]
US 6934712B2 · Kiernan et al. · 2005 [cited by applicant]
US 6947945B1 · Carey et al. · 2005 [cited by applicant]
US 6986102B1 · Baer et al. · 2006 [cited by applicant]
US 7058622B1 · Tedesco · 2006 [cited by applicant]
US 7243106B2 · Vierich · 2007 [cited by examiner]
US 7363593B1 · Loyens et al. · 2008 [cited by applicant]
US 7895191B2 · Colossi et al. · 2011 [cited by applicant]
US 8103703B1 · Jetter et al. · 2012 [cited by applicant]
US 8224829B2 · Pauly · 2012 [cited by applicant]
US 8364623B1 · Bunker et al. · 2013 [cited by applicant]
US 8386920B2 · Cox et al. · 2013 [cited by applicant]
US 8793246B1 · Mathur et al. · 2014 [cited by applicant]
US 8874621B1 · Goodwin et al. · 2014 [cited by applicant]
US 9218380B2 · Adzic et al. · 2015 [cited by applicant]
US 9483508B1 · Wilkes et al. · 2016 [cited by applicant]
US 9747312B2 · Piecko · 2017 [cited by applicant]
US 10002143B2 · Piecko · 2018 [cited by applicant]
US 10095743B2 · Piecko · 2018 [cited by applicant]
US 10242056B2 · Piecko · 2019 [cited by applicant]
US 10657111B2 · Piecko · 2020 [cited by applicant]
US 10909099B2 · Piecko · 2021 [cited by applicant]
US 10936668B2 · Piecko · 2021 [cited by applicant]
US 11138162B2 · Piecko · 2021 [cited by applicant]
US 11436225B2 · Piecko · 2022 [cited by applicant]
US 20010051948A1 · Srinivasan et al. · 2001 [cited by applicant]
US 20020029209A1 · Bernal et al. · 2002 [cited by applicant]
US 20030088545A1 · Subramaniam et al. · 2003 [cited by applicant]
US 20030208493A1 · Hall et al. · 2003 [cited by applicant]
US 20030229640A1 · Carlson et al. · 2003 [cited by applicant]
US 20040088283A1 · Lissar et al. · 2004 [cited by applicant]
US 20040133581A1 · Shinjo · 2004 [cited by applicant]
US 20040139102A1 · Vierich et al. · 2004 [cited by applicant]
US 20040255301A1 · Turski et al. · 2004 [cited by applicant]
US 20050039033A1 · Meyers et al. · 2005 [cited by applicant]
US 20050216503A1 · Charlot et al. · 2005 [cited by applicant]
US 20050228818A1 · Murthy et al. · 2005 [cited by applicant]
US 20060173841A1 · Bill · 2006 [cited by applicant]
US 20060288035A1 · Viavant · 2006 [cited by applicant]
US 20070027860A1 · Bestgen et al. · 2007 [cited by applicant]
US 20070112803A1 · Pettovello · 2007 [cited by applicant]
US 20070198557A1 · Ching et al. · 2007 [cited by applicant]
US 20080021864A1 · Bakalash · 2008 [cited by examiner]
US 20080033987A1 · Carter · 2008 [cited by applicant]
US 20080183658A1 · Mangipudi · 2008 [cited by applicant]
US 20080301181A1 · Lori · 2008 [cited by applicant]
US 20090103715A1 · Thorbjornsson · 2009 [cited by applicant]
US 20090222408A1 · Charles et al. · 2009 [cited by applicant]
US 20100287212A1 · Becker · 2010 [cited by applicant]
US 20100299348A1 · Gill et al. · 2010 [cited by applicant]
US 20110231438A1 · Pfeifle et al. · 2011 [cited by applicant]
US 20120096002A1 · Sheehan et al. · 2012 [cited by applicant]
US 20120117027A1 · Shau et al. · 2012 [cited by applicant]
US 20120246147A1 · Lamb et al. · 2012 [cited by applicant]
US 20120284635A1 · Sitrick et al. · 2012 [cited by applicant]
US 20130083104A1 · Mitsuki · 2013 [cited by applicant]
US 20130086104A1 · Morrison et al. · 2013 [cited by applicant]
US 20130091180A1 · Vicat-Blanc-Primet et al. · 2013 [cited by applicant]
US 20130144917A1 · Hosurmath et al. · 2013 [cited by applicant]
US 20130307843A1 · Sikka et al. · 2013 [cited by applicant]
US 20130311518A1 · Agbaria · 2013 [cited by applicant]
US 20140046983A1 · Galloway et al. · 2014 [cited by applicant]
US 20140324874A1 · Konik · 2014 [cited by examiner]
US 20190042624A1 · Piecko · 2019 [cited by applicant]
EP 0592046A2 · 1994 [cited by applicant]
EP 2455869A1 · 2012 [cited by applicant]
EP 2784699A1 · 2014 [cited by applicant]
EP 2819030A1 · 2014 [cited by applicant]
WO WO02059793A3 · 2003 [cited by applicant]
WO WO2017186774A1 · 2017 [cited by applicant]
Bin Fan; Cuckoo Filter: Practically Better Than Bloom;2014;ACM; pp. 75-87. [cited by examiner]
Anonymous: II sql—Relational database design question—Surrogate-key or Natural-key?—Stack Overflow, Sep. 19, 2010 (Sep. 19, 2010), XP055109921, Retrieved from the Internet: URL: http://stackoverflow.com/questions/374773… [cited by applicant]
European Patent Office Search Report; Re. Application No. 13461516.0 Report Date: Jul. 30, 2013. [cited by applicant]
European Patent Office Search Report; Re. Application No. 13461536.8 Report Date: Sep. 10, 2013. [cited by applicant]
European Patent Office Search Report; Re. Application No. 13461545.9 Report Date: Apr. 25, 2014. [cited by applicant]
European Patent Office Search Report; Re. Application No. 13461546.7 Report Date: Apr. 11, 2014. [cited by applicant]
European Search Report dated Feb. 16, 2017 for European Patent Application No. EP16197450.6. [cited by applicant]
European Search Report dated May 18, 2017 for European Patent Application No. 16203912.7. [cited by applicant]
Girvan et al. Community structure in social and biological networks. Proc Natl Acad Sci U S A. Jun. 11, 2002; 99(12): 7821-7826. [cited by applicant]
Guo, Lin. Xrank: Ranked Keyword Search over XML Documents. ACM 2003. pp. 16-27. [cited by applicant]
Non-Final Office Action issued in U.S. Appl. No. 16/058,025 on Nov. 19, 2021. [cited by applicant]
Notice of Allowance dated Apr. 10, 2017 for U.S. Appl. No. 14/469,968. [cited by applicant]
Notice of Allowance dated Apr. 28, 2017 for U.S. Appl. No. 14/469,968. [cited by applicant]
Notice of Allowance dated Jul. 26, 2017 for U.S. Appl. No. 14/469,968. [cited by applicant]
Notice of Allowance dated Dec. 19, 2017 for U.S. Appl. No. 14/222,795. [cited by applicant]
Notice of Allowance issued in U.S. Appl. No. 16/847,202 on Oct. 26, 2021. [cited by applicant]
Office action dated Feb. 11, 2016 for U.S. Appl. No. 14/222,795. [cited by applicant]
Office Action dated Mar. 13, 2017 for U.S. Appl. No. 14/315,481. [cited by applicant]
Office Action dated Apr. 28, 2017 for U.S. Appl. No. 14/222,795. [cited by applicant]
Office Action dated May 26, 2017 for U.S. Appl. No. 14/469,958. [cited by applicant]
Office action dated Jun. 2, 2016 for U.S. Appl. No. 14/222,795. [cited by applicant]
Office Action dated Jul. 3, 2017 for U.S. Appl. No. 14/315,481. [cited by applicant]
Office action dated Aug. 22, 2016 for U.S. Appl. No. 14/315,481. [cited by applicant]
Office action dated Aug. 26, 2016 for U.S. Appl. No. 14/469,968. [cited by applicant]
Office action dated Sep. 12, 2016 for U.S. Appl. No. 14/469,958. [cited by applicant]
Office Action dated Sep. 22, 2016 for U.S. Appl. No. 14/222,795. [cited by applicant]
Office Action dated Dec. 21, 2016 for U.S. Appl. No. 14/469,968. [cited by applicant]
Office Action dated Dec. 22, 2017 for U.S. Appl. No. 14/469,958. [cited by applicant]
PCT/EP2017/059892 International Search Report and Written Opinion dated May 30, 2017. [cited by applicant]
U.S. Appl. No. 14/222,795 Notice of Allowance dated Jan. 29, 2018. [cited by applicant]
U.S. Appl. No. 14/315,481 Notice of Allowance dated Nov. 28, 2018. [cited by applicant]
U.S. Appl. No. 14/315,481 Office Action dated May 17, 2018. [cited by applicant]
U.S. Appl. No. 14/469,958 Notice of Allowance dated Jun. 29, 2018. [cited by applicant]
U.S. Appl. No. 16/269,268 Notice of Allowance dated May 9, 2022. [cited by applicant]
U.S. Appl. No. 16/269,268 Office Action dated Dec. 14, 2021. [cited by applicant]
U.S. Appl. No. 16/269,268 Office Action dated Jan. 11, 2021. [cited by applicant]
U.S. Appl. No. 16/269,268 Office Action dated Jul. 16, 2021. [cited by applicant]