IP Library Granted Patent US 12,353,413
Granted Patent B2
US 12,353,413 · App. 18/365,485 · Granted Jul 8, 2025

Quality evaluation and augmentation of data provided by a federated query system

Inventors: Srivatsan Srinivasan (Lake Stevens, WA); Priyadarshni Natarajan (Redmond, WA); Sanjeeva L. Fernando (Cohasset, MA); John Jose Gerard Anto Arokiasamy (Chaska, MN)
Assignee: Optum, Inc.
G06F16/24544G06F16/215G06F16/24532G06F16/248
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,353,413
App. No.
18/365,485
Granted
Jul 8, 2025
Kind
B2
Abstract

Various embodiments of the present disclosure provide federated query processing techniques for quality evaluation and augmentation of data provided by a federated query system. The techniques include receiving an execution plan for a federated query. The techniques also include receiving one or more data segments from a plurality of third-party data sources and receiving quality evaluation data using a set of data accessing tasks for the execution plan. The techniques also include generating a result set for the federated query using a set of data processing tasks for the execution plan. Additionally, the techniques include generating quality metrics data for the one or more data segments based on the quality evaluation data and generating an augmented result set for the federated query based on the result set and the quality metrics data.

Claims (65)

1. A computer-implemented method comprising:

receiving, by one or more processors, a federated query that references one or more data segments from a plurality of third-party data sources;

receiving, by the one or more processors, an execution plan for the federated query, wherein the execution plan comprises a plurality of executable tasks for resolving the federated query, and the plurality of executable tasks comprises (i) a data accessing task for accessing the one or more data segments from the plurality of third-party data sources and (ii) a data processing task for processing the one or more data segments to generate a result set for the federated query;

receiving, by the one or more processors and using the data accessing task, the one or more data segments from the plurality of third-party data sources;

generating, by the one or more processors and using the data processing task, the result set for the federated query based on the one or more data segments;

receiving, by the one or more processors and based on one or more federated query attributes of the federated query, quality evaluation data indicative of one or more predefined quality attributes for the one or more data segments;

generating, by the one or more processors and based on the quality evaluation data, quality metrics data indicative of one or more quality metrics for the one or more data segments;

generating, by the one or more processors, an augmented result set for the federated query by augmenting the result set with the quality metrics data; and

generating, by the one or more processors, a query response that comprises the augmented result set to visually indicate the one or more quality metrics for the one or more data segments.

2. The computer-implemented method of claim 1 , wherein receiving the quality evaluation data comprises:

receiving the quality evaluation data at least approximately in parallel to receiving the one or more data segments.

3. The computer-implemented method of claim 1 , wherein generating the quality metrics data comprises:

generating the quality metrics data at least approximately in parallel to processing the one or more data segments.

4. The computer-implemented method of claim 1 , wherein receiving the federated query comprises:

receiving the federated query via an application programming interface (API) gateway of a federated query system communicatively coupled to the plurality of third-party data sources.

5. The computer-implemented method of claim 1 , wherein the quality evaluation data comprises timestamp data for one or more previous updates to the one or more data segments, and wherein generating the quality metrics data comprises:

comparing a federated query timestamp for the federated query to the timestamp data.

6. The computer-implemented method of claim 1 , wherein determining the quality evaluation data comprises:

determining a type of quality metric for the one or more data segments.

7. The computer-implemented method of claim 1 , further comprising:

providing the query response that comprises the augmented result set to a computing entity associated with the federated query to render visual data associated with the augmented result set via a user interface of the computing entity.

8. The computer-implemented method of claim 1 , further comprising:

updating one or more portions of a metadata store for the one or more data segments based on the quality metrics data.

9. The computer-implemented method of claim 8 , wherein the federated query is a first federated query, the augmented result set is a first augmented result set, and the computer-implemented method further comprises:

receiving a second federated query that references the one or more data segments from the plurality of third-party data sources; and

generating a second augmented result set for the second federated query based on metadata associated with the quality metrics data.

10. A system comprising:

one or more processors; and

one or more memories storing processor-executable instructions that, when executed by the one or more processors, cause the one or more processors to perform operations comprising:

receiving a federated query that references one or more data segments from a plurality of third-party data sources;

receiving an execution plan for the federated query, wherein the execution plan comprises a plurality of executable tasks for resolving the federated query, and the plurality of executable tasks comprises (i) a data accessing task for accessing the one or more data segments from the plurality of third-party data sources and (ii) a data processing task for processing the one or more data segments to generate a result set for the federated query;

receiving, using the data accessing task, the one or more data segments from the plurality of third-party data sources;

generating, using the data processing task, the result set for the federated query based on the one or more data segments;

receiving, based on one or more federated query attributes of the federated query, quality evaluation data indicative of one or more predefined quality attributes for the one or more data segments;

generating, based on the quality evaluation data, quality metrics data indicative of one or more quality metrics for the one or more data segments;

generating an augmented result set for the federated query by augmenting the result set with the quality metrics data; and

generating a query response that comprises the augmented result set to visually indicate the one or more quality metrics for the one or more data segments.

11. The system of claim 10 , wherein receiving the quality evaluation data comprises:

receiving the quality evaluation data at least approximately in parallel to receiving the one or more data segments.

12. The system of claim 10 , wherein generating the quality metrics data comprises:

generating the quality metrics data at least approximately in parallel to processing the one or more data segments.

13. The system of claim 10 , wherein the processor-executable instructions, when executed by the one or more processors, further cause the one or more processors to perform operations comprising:

receiving the federated query via an application programming interface (API) gateway of a federated query system communicatively coupled to the plurality of third-party data sources.

14. The system of claim 10 , wherein the quality evaluation data comprises timestamp data for one or more previous updates to the one or more data segments, and wherein generating the quality metrics data comprises:

comparing a federated query timestamp for the federated query to the timestamp data.

15. The system of claim 10 , wherein determining the quality evaluation data comprises:

determining a type of quality metric for the one or more data segments.

16. The system of claim 10 , wherein the processor-executable instructions, when executed by the one or more processors, further cause the one or more processors to perform operations comprising:

providing the query response that comprises the augmented result set to a computing entity associated with the federated query to render visual data associated with the augmented result set via a user interface of the computing entity.

17. The system of claim 10 , wherein the processor-executable instructions, when executed by the one or more processors, further cause the one or more processors to perform operations comprising:

updating one or more portions of a metadata store for the one or more data segments based on the quality metrics data.

18. The system of claim 17 , wherein the federated query is a first federated query, the augmented result set is a first augmented result set, and the processor-executable instructions, when executed by the one or more processors, further cause the one or more processors to perform operations comprising:

receiving a second federated query that references the one or more data segments from the plurality of third-party data sources; and

generating a second augmented result set for the second federated query based on metadata associated with the quality metrics data.

19. One or more non-transitory computer-readable storage media storing processor-executable instructions that, when executed by one or more processors, cause the one or more processors to perform operations comprising:

receiving a federated query that references one or more data segments from a plurality of third-party data sources;

receiving an execution plan for the federated query, wherein the execution plan comprises a plurality of executable tasks for resolving the federated query, and the plurality of executable tasks comprises (i) a data accessing task for accessing the one or more data segments from the plurality of third-party data sources and (ii) a data processing task for processing the one or more data segments to generate a result set for the federated query;

receiving, using the data accessing task, the one or more data segments from the plurality of third-party data sources;

generating, using the data processing task, the result set for the federated query based on the one or more data segments;

receiving, based on one or more federated query attributes of the federated query, quality evaluation data indicative of one or more predefined quality attributes for the one or more data segments;

generating, based on the quality evaluation data, quality metrics data indicative of one or more quality metrics for the one or more data segments;

generating an augmented result set for the federated query by augmenting the result set with the quality metrics data; and

generating a query response that comprises the augmented result set to visually indicate the one or more quality metrics for the one or more data segments.

20. The one or more non-transitory computer-readable storage media of claim 19 , wherein the processor-executable instructions, when executed to by the one or more processors, further cause the one or more processors to perform operations comprising:

providing the query response that comprises the augmented result set to a computing entity associated with the federated query to render visual data associated with the augmented result set via a user interface of the computing entity.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 4, 2023
From: SRINIVASAN, SRIVATSAN; NATARAJAN, PRIYADARSHNI; FERNANDO, SANJEEVA L.; AROKIASAMY, JOHN JOSE ANTO GERARD
To: OPTUM, INC.
Reel/Frame 064496/0665 →
Continuity (1)
Related Publication 20250045276A1 · Feb 6, 2025
References Cited (148)
US 1372871A · Droll · 1921 [cited by examiner]
US 6901403B1 · Bata et al. · 2005 [cited by applicant]
US 6950823B2 · Amiri et al. · 2005 [cited by applicant]
US 7403956B2 · Vaschillo et al. · 2008 [cited by applicant]
US 7831594B2 · Mehta et al. · 2010 [cited by applicant]
US 7945581B2 · Bayliss et al. · 2011 [cited by applicant]
US 8341104B2 · Manickam et al. · 2012 [cited by applicant]
US 8515975B1 · Federici · 2013 [cited by examiner]
US 8539345B2 · Appleyard et al. · 2013 [cited by applicant]
US 8572031B2 · Merriman et al. · 2013 [cited by applicant]
US 8762406B2 · Ho et al. · 2014 [cited by applicant]
US 8930410B2 · Alton et al. · 2015 [cited by applicant]
US 9116812B2 · Joshi et al. · 2015 [cited by applicant]
US 9246776B2 · Ellsworth et al. · 2016 [cited by applicant]
US 9390112B1 · Daly et al. · 2016 [cited by applicant]
US 9489440B2 · Stritzel et al. · 2016 [cited by applicant]
US 9558230B2 · Hollifield et al. · 2017 [cited by applicant]
US 9600504B2 · Marrelli et al. · 2017 [cited by applicant]
US 9646226B2 · Wang et al. · 2017 [cited by applicant]
US 10185728B2 · Nath et al. · 2019 [cited by applicant]
US 10229161B2 · Kakarla et al. · 2019 [cited by applicant]
US 10296524B1 · Tung · 2019 [cited by examiner]
US 10409802B2 · Spitz et al. · 2019 [cited by applicant]
US 10698954B2 · Piechowicz et al. · 2020 [cited by applicant]
US 10719301B1 · Dasgupta et al. · 2020 [cited by applicant]
US 10762539B2 · Murugesan et al. · 2020 [cited by applicant]
US 10795598B1 · Vohra · 2020 [cited by applicant]
US 10817483B1 · Samdani · 2020 [cited by examiner]
US 10867063B1 · Avanes et al. · 2020 [cited by applicant]
US 10872236B1 · Elor et al. · 2020 [cited by applicant]
US 10896176B1 · Creedon et al. · 2021 [cited by applicant]
US 10908926B2 · Coven et al. · 2021 [cited by applicant]
US 11074107B1 · Nandakumar · 2021 [cited by applicant]
US 11093500B2 · Gladwin et al. · 2021 [cited by applicant]
US 11094029B2 · Kalamkar et al. · 2021 [cited by applicant]
US 11100420B2 · Dirac et al. · 2021 [cited by applicant]
US 11113784B2 · Ray et al. · 2021 [cited by applicant]
US 11119980B2 · Szczepanik et al. · 2021 [cited by applicant]
US 11126632B2 · Pal et al. · 2021 [cited by applicant]
US 11157470B2 · Schuetz · 2021 [cited by applicant]
US 11204851B1 · Iyengar et al. · 2021 [cited by applicant]
US 11281673B2 · Nanda et al. · 2022 [cited by applicant]
US 11301467B2 · Slezak · 2022 [cited by examiner]
US 11321330B1 · Pandis et al. · 2022 [cited by applicant]
US 11475350B2 · McMahan et al. · 2022 [cited by applicant]
US 11550812B2 · Liu et al. · 2023 [cited by applicant]
US 11636108B1 · Xu et al. · 2023 [cited by applicant]
US 20040153435A1 · Gudbjartsson et al. · 2004 [cited by applicant]
US 20060218149A1 · Patrick · 2006 [cited by applicant]
US 20060259977A1 · Patrick · 2006 [cited by applicant]
US 20080104089A1 · Pragada · 2008 [cited by examiner]
US 20120210066A1 · Joshi et al. · 2012 [cited by applicant]
US 20120290592A1 · Ishii · 2012 [cited by applicant]
US 20120317096A1 · Kaufmann et al. · 2012 [cited by applicant]
US 20130086039A1 · Salch et al. · 2013 [cited by applicant]
US 20130132360A1 · Kuznetsov · 2013 [cited by examiner]
US 20130159288A1 · Nikankin · 2013 [cited by examiner]
US 20150169685A1 · Elias et al. · 2015 [cited by applicant]
US 20150193697A1 · Vasseur et al. · 2015 [cited by applicant]
US 20160147888A1 · Nguyen et al. · 2016 [cited by applicant]
US 20170013046A1 · Flynn · 2017 [cited by applicant]
US 20170220605A1 · Nivala et al. · 2017 [cited by applicant]
US 20170269921A1 · Martin Vicente et al. · 2017 [cited by applicant]
US 20170329466A1 · Krenkler et al. · 2017 [cited by applicant]
US 20180293276A1 · Bae et al. · 2018 [cited by applicant]
US 20180375720A1 · Yang et al. · 2018 [cited by applicant]
US 20190146978A1 · Beedgen · 2019 [cited by examiner]
US 20190196890A1 · Bucchi et al. · 2019 [cited by applicant]
US 20190311372A1 · Lindner · 2019 [cited by examiner]
US 20190369969A1 · Donohoe et al. · 2019 [cited by applicant]
US 20190392296A1 · Brady et al. · 2019 [cited by applicant]
US 20200034742A1 · Dirac et al. · 2020 [cited by applicant]
US 20200050612A1 · Bhattacharjee et al. · 2020 [cited by applicant]
US 20200082010A1 · Bodziony et al. · 2020 [cited by applicant]
US 20200117434A1 · Biskup et al. · 2020 [cited by applicant]
US 20200202171A1 · Hughes et al. · 2020 [cited by applicant]
US 20200226012A1 · Pitre et al. · 2020 [cited by applicant]
US 20200250525A1 · Kumar Addepalli et al. · 2020 [cited by applicant]
US 20200319877A1 · Glazer et al. · 2020 [cited by applicant]
US 20200320379A1 · Watson et al. · 2020 [cited by applicant]
US 20200349161A1 · Siddiqui et al. · 2020 [cited by applicant]
US 20200401891A1 · Xu et al. · 2020 [cited by applicant]
US 20210019665A1 · Gur et al. · 2021 [cited by applicant]
US 20210081837A1 · Polleri et al. · 2021 [cited by applicant]
US 20210097343A1 · Goodsitt et al. · 2021 [cited by applicant]
US 20210174164A1 · Hsieh et al. · 2021 [cited by applicant]
US 20210286657A1 · Mathur et al. · 2021 [cited by applicant]
US 20210294577A1 · Dunn et al. · 2021 [cited by applicant]
US 20210304362A1 · Palmaro · 2021 [cited by examiner]
US 20210334651A1 · Leng et al. · 2021 [cited by applicant]
US 20210390455A1 · Schierz et al. · 2021 [cited by applicant]
US 20220067181A1 · Carley · 2022 [cited by applicant]
US 20220078264A1 · Mathur · 2022 [cited by applicant]
US 20220086393A1 · Peters et al. · 2022 [cited by applicant]
US 20220091837A1 · Chai et al. · 2022 [cited by applicant]
US 20220108177A1 · Samek et al. · 2022 [cited by applicant]
US 20220114451A1 · Muñoz et al. · 2022 [cited by applicant]
US 20220129581A1 · Jones et al. · 2022 [cited by applicant]
US 20220138561A1 · Prendki · 2022 [cited by applicant]
US 20220172040A1 · Kazi et al. · 2022 [cited by applicant]
US 20220245176A1 · Weisman · 2022 [cited by examiner]
US 20220269691A1 · Liu · 2022 [cited by examiner]
US 20220300850A1 · Mendez et al. · 2022 [cited by applicant]
US 20220374914A1 · Morrill et al. · 2022 [cited by applicant]
US 20220407861A1 · Beecham et al. · 2022 [cited by applicant]
US 20230152994A1 · Jiang et al. · 2023 [cited by applicant]
US 20230315731A1 · Xu et al. · 2023 [cited by applicant]
US 20230325389A1 · Fan et al. · 2023 [cited by applicant]
US 20230418468A1 · Shah et al. · 2023 [cited by applicant]
US 20240078333A1 · Lim et al. · 2024 [cited by applicant]
US 20240134842A1 · Kim · 2024 [cited by examiner]
US 20240320231A1 · Bhattacharjee et al. · 2024 [cited by applicant]
WO 2011155743A2 · 2011 [cited by applicant]
WO 2012007745A2 · 2012 [cited by applicant]
WO 2021144803A1 · 2021 [cited by applicant]
WO 2022185324A1 · 2022 [cited by applicant]
WO 2022269526A1 · 2022 [cited by applicant]
WO WO2023248204A1 · 2023 [cited by examiner]
Anaissi, et al., “A Personalized Federated Learning Algorithm: An Application in Anomaly Detection”, (10 pages), Nov. 5, 2021, arXiv:2111.02627v1. [cited by applicant]
Cai, et al., “The Challenges of Data Quality and Data Quality Assessment in the Big Data Era”, Data Science Journal, vol. 14, pp. 1-10, May 15, 2015, DOI: http://dx.doi.org/10.5334/dsj-2015-002. [cited by applicant]
Costa, et al., “A Survey on Data-Driven Performance Tuning for Big Data Analytics Platforms”, Big Data Research, vol. 25, (17 pages), Jan. 27, 2021. [cited by applicant]
Debattista, et al., “A Methodology and Framework for Linked Data Quality Assessment”, ACM Journal of Data and Information Quality, vol. 4, (29 pages), Jan. 2016, DOI: http://dx.doi.org/10.1145/0000000.0000000. [cited by applicant]
Devarajan, et al., “Acceleration via Multi-Tiered Data Buffering and Prefetching”, Journal of Computer Science and Technology, vol. 35, pp. 92-120, Jan. 2020, DOI: 10.1007/s11390-020-9781-1. [cited by applicant]
Einziger, et al., “A Highly Efficient Cache Admission Policy”, (24 pages), Dec. 3, 2015, arXiv:1512.00727v2. [cited by applicant]
Fuhl, et al., “Explainable Online Validation of Machine Learning Models for Practical Applications”, (9 pages), Jan. 17, 2021, arXiv:2010.00821v3. [cited by applicant]
Hirano, et al., “RanSAP:An Open Dataset of Ransomware Storage Access Patterns for Training Machine Learning Models”, Forensic Science International: Digital Investigation, vol. 40, (22 pages), Dec. 16, 2021, https://www… [cited by applicant]
Immuta, “Immuta Architecture: Dive Deeper into the Platform”, (9 pages), Jan. 3, 2023, Retrieved from https://www.immuta.com/product/architecture/. [cited by applicant]
Jain et al., “Efficient Execution of Quantized Deep Learning Models: A Compiler Approach”, (12 pages), Jun. 18, 2020, arXiv:2006.10226v1. [cited by applicant]
Janardhanan, PS, “Project Repositories for Machine Learning with TensorFlow”, ScienceDirect, vol. 171, pp. 188-196, (2020). [cited by applicant]
Jin, Lei, “Software-Oriented Distributed Shared Cache Management for Chip Multiprocessors”, University of Pittsburgh, (133 pages), 2010, http://d-scholarship.pitt.edu/8834/1/Lei.Jin.08.15.2010.PhD.Thesis.pdf. [cited by applicant]
Kopp, Andreas, “Practical Federated Learning with Azure Machine Learning”, Towards Data Science, (21 pages), Aug. 17, 2022, https://towardsdatascience.com/practical-federated-learning-with-azure-machine-learning-8807f9b… [cited by applicant]
Masolo, Claudio, “Google's BigQuery Introduces Column-Level Encryption Functions and Dynamic Masking of Information”, InfoQ, (6 pages), Jul. 7, 2022, Retrieved from https://www.infoq.com/news/2022/07/google-bigquery-enc… [cited by applicant]
Pollok, et al., “Open Fabric for Deep Learning Models”, IBM Research, (5 pages), 2018, Retrieved at https://openreview.net/pdf?id=SkgCTFpV2X. [cited by applicant]
Rivie' Res, et al., “Eclipse: A Platform for Integrating Development Tools”, IBM Systems Journal, (14 pages), Jan. 2004, DOI: 10.1147/sj.432.0371. [cited by applicant]
Schwarz, et al., “Augmenting Web Pages and Search Results to Support Credibility Assessment”, CHI 2011, (10 pages), May 7, 2011, https://juliaschwarz.net/assets/web-credibility/schwarz-chi11-web-credibility. [cited by applicant]
Snowflake, “Understanding Dynamic Data Masking”, (1 page), Jan. 4, 2023, Retrieved from https://docs.snowflake.com/en/user-guide/security-column-ddm.html. [cited by applicant]
Vasilache, et al., “Tensor Comprehensions: Framework-Agnostic High-Performance Machine Learning Abstractions”, (37 pages), Jun. 29, 2018, arXiv:1802.04730v3. [cited by applicant]
Witt, et al., “Predictive Performance Modeling for Distributed Computing Using Black-Box Monitoring and Machine Learning”, Elsevier, (19 pages), May 30, 2018, arXiv:1805.11877v1. [cited by applicant]
Yates, et al., “Age-Optimal Constrained Cache Updating”, IEEE International Symposium on Information Theory, (5 pages), 2017. [cited by applicant]
Cohen, Yoav, “Introducing Universal Masking”, satori, (7 pages), Nov. 11, 2020, Retrieved on https://blog.satoricyber.com/introducing-universal-masking/. [cited by applicant]
Non-Final Rejection Mailed on Dec. 19, 2024 for U.S. Appl. No. 18/465,576, 7 page(s). [cited by applicant]
Notice of Allowance and Fees Due (PTOL-85) Mailed on Dec. 13, 2024 for U.S. Appl. No. 18/242,954, 2 page(s). [cited by applicant]
Notice of Allowance and Fees Due (PTOL-85) Mailed on Nov. 5, 2024 for U.S. Appl. No. 18/242,954, 2 page(s). [cited by applicant]
Non-Final Rejection Mailed on Sep. 28, 2024 for U.S. Appl. No. 18/462,846, 12 page(s). [cited by applicant]
Notice of Allowance and Fees Due (PTOL-85) Mailed on Oct. 2, 2024 for U.S. Appl. No. 18/242,954, 2 page(s). [cited by applicant]
Notice of Allowance and Fees Due (PTOL-85) Mailed on Sep. 10, 2024 for U.S. Appl. No. 18/242,954, 14 page(s). [cited by applicant]
Notice of Allowance and Fees Due (PTOL-85) Mailed on Apr. 14, 2025 for U.S. Appl. No. 18/465,576, 8 page (s). [cited by applicant]
Non-Final Rejection Mailed on Apr. 30, 2025 for U.S. Appl. No. 18/365,494, 11 page(s). [cited by applicant]