IP Library Granted Patent US 12,216,635
Granted Patent B2
US 12,216,635 · App. 18/330,320 · Granted Feb 4, 2025

Linking tabular columns to unseen ontologies

Inventors: Sarthak Dash (Jersey City, NJ); Sugato Bagchi (White Plains, NY); Nandana Sampath Mihindukulasooriya (Dublin, IE); Alfio Massimiliano Gliozzo (Brooklyn, NY)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
G06F16/2282G06F16/211G06F40/284
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,216,635
App. No.
18/330,320
Granted
Feb 4, 2025
Kind
B2
Abstract

An embodiment for improved linking of tabular columns to column types in an ontology unseen during training. The embodiment may for a target table, encode a target tabular query column, table headers, and target types independently to generate permutation invariant representations of tabular data associated with the target table. The embodiment may, for each of the target types, extract and further encode auxiliary information. The embodiment may process the encoded tabular data to obtain a first vector and a second vector. The embodiment may concatenate the first vector and the second vector to generate a final query vector. The embodiment may process the encoded target types through a third transformer to obtain a third vector. The embodiment may calculate a score to model interactions between the target tabular query column of the target table and the target types.

Claims (55)

1. A computer-based method of linking tabular columns to column types in an ontology unseen during training, the method comprising:

for a target table, encoding a target tabular query column, table headers, and target types independently to generate permutation invariant representations of type data associated with a target ontology and tabular data associated with the target table, wherein encoding the target types further includes encoding associated auxiliary information, wherein the auxiliary information includes a partial taxonomy structure comprising linearized two-hop is-a ancestor labels;

processing the encoded tabular query column using a first transformer to obtain a first vector and the encoded table headers using a second transformer to obtain a second vector;

concatenating the first vector and the second vector to obtain a combined vector;

processing the combined vector through a linear layer and a Gaussian Error Linear Unit layer to obtain a final query vector;

processing the encoded target types through a third transformer to obtain a third vector; and

calculating a score for the target tabular query column as a dot product between the final query vector and the third vector to model interactions between the target tabular query column of the target table and the target types and provide a column-type annotation.

2. The computer-based method of claim 1 , wherein encoding the target tabular query column, the table headers, and the target types independently to generate the permutation invariant representations of the type data and the tabular data associated with the target table further comprises:

linearizing the tabular data;

automatically assigning an increasing sequence of position identifiers to each non-delimiting tokenized cell in the linearized tabular data until a separator token is reached; and

in response to reaching the separator token, automatically assigning a monotonically increasing sequence of position identifiers for each non-delimiting tokenized cell positioned after the separator token, restarting from an integer corresponding to 1 greater than the position identifier assigned to the separator token.

3. The computer-based method of claim 1 , wherein the auxiliary information further includes one a glossary comprising a short description of the target label type.

4. The computer-based method of claim 1 , wherein encoding the target tabular query column, the table headers, and the target types independently to generate the permutation invariant representations of the type data and the tabular data associated with the target table further comprises:

assigning the target types, associated glossaries, associated parent labels, and associated grand-parent labels different token identifications.

5. The computer-based method of claim 4 , wherein the different token identifications are initialized to two pre-trained token type embeddings of a pre-trained transformer encoder model comprising two token type identifiers.

6. The computer-based method of claim 1 , further comprising:

leveraging a library for large-scale vector-similarity searches to increase a speed of an inferencing step.

7. The computer-based method of claim 1 , wherein the calculated score is determined using a MaxSim function.

8. A computer system, the computer system comprising:

one or more processors, one or more computer-readable memories, one or more computer-readable tangible storage medium, and program instructions stored on at least one of the one or more computer-readable tangible storage medium for execution by at least one of the one or more processors via at least one of the one or more computer-readable memories, wherein the computer system is capable of performing a method comprising:

for a target table, encoding a target tabular query column, table headers, and target types independently to generate permutation invariant representations of type data associated with a target ontology and tabular data associated with the target table, wherein encoding the target types further includes encoding associated auxiliary information, wherein the auxiliary information includes a partial taxonomy structure comprising linearized two-hop is-a ancestor labels;

processing the encoded tabular query column using a first transformer to obtain a first vector and the encoded table headers using a second transformer to obtain a second vector;

concatenating the first vector and the second vector to obtain a combined vector;

processing the combined vector through a linear layer and a Gaussian Error Linear Unit layer to obtain a final query vector;

processing the encoded target types through a third transformer to obtain a third vector; and

calculating a score for the target tabular query column as a dot product between the final query vector and the third vector to model interactions between the target tabular query column of the target table and the target types and provide a column-type annotation.

9. The computer system of claim 8 , wherein encoding the target tabular query column, the table headers, and the target types independently to generate the permutation invariant representations of the type data and the tabular data associated with the target table further comprises:

linearizing the tabular data;

automatically assigning an increasing sequence of position identifiers to each non-delimiting tokenized cell in the linearized tabular data until a separator token is reached; and

in response to reaching the separator token, automatically assigning a monotonically increasing sequence of position identifiers for each non-delimiting tokenized cell positioned after the separator token, restarting from an integer corresponding to 1 greater than the position identifier assigned to the separator token.

10. The computer system of claim 8 , wherein the auxiliary information further includes a glossary comprising a short description of the target label type.

11. The computer system of claim 8 , wherein encoding the target tabular query column, the table headers, and the target types independently to generate the permutation invariant representations of the type data and the tabular data associated with the target table further comprises:

assigning the target types, associated glossaries, associated parent labels, and associated grand-parent labels different token identifications.

12. The computer system of claim 11 , wherein the different token identifications are initialized to two pre-trained token type embeddings of a pre-trained transformer encoder model comprising two token type identifiers.

13. The computer system of claim 8 , further comprising:

leveraging a library for large-scale vector-similarity searches to increase a speed of an inferencing step.

14. The computer system of claim 8 , wherein the calculated score is determined using a MaxSim function.

15. A computer program product, the computer program product comprising:

one or more computer-readable storage medium and program instructions stored on at least one of the one or more computer-readable storage medium, the program instructions executable by a processor capable of performing a method, the method comprising:

for a target table, encoding a target tabular query column, table headers, and target types independently to generate permutation invariant representations of type data associated with a target ontology and tabular data associated with the target table, wherein encoding the target types further includes encoding associated auxiliary information, wherein the auxiliary information includes a partial taxonomy structure comprising linearized two-hop is-a ancestor labels;

processing the encoded tabular query column using a first transformer to obtain a first vector and the encoded table headers using a second transformer to obtain a second vector;

concatenating the first vector and the second vector to obtain a combined vector;

processing the combined vector through a linear layer and a Gaussian Error Linear Unit layer to obtain a final query vector;

processing the encoded target types through a third transformer to obtain a third vector; and

calculating a score for the target tabular query column as a dot product between the final query vector and the third vector to model interactions between the target tabular query column of the target table and the target types and provide a column-type annotation.

16. The computer program product of claim 15 , wherein encoding the target tabular query column, the table headers, and the target types independently to generate the permutation invariant representations of the type data and the tabular data associated with the target table further comprises:

linearizing the tabular data;

automatically assigning an increasing sequence of position identifiers to each non-delimiting tokenized cell in the linearized tabular data until a separator token is reached; and

in response to reaching the separator token, automatically assigning a monotonically increasing sequence of position identifiers for each non-delimiting tokenized cell positioned after the separator token, restarting from an integer corresponding to 1 greater than the position identifier assigned to the separator token.

17. The computer program product of claim 15 , wherein the auxiliary information further includes a glossary comprising a short description of the target label type.

18. The computer program product of claim 15 , wherein encoding the target tabular query column, the table headers, and the target types independently to generate the permutation invariant representations of the type data and the tabular data associated with the target table further comprises:

assigning the target types, associated glossaries, associated parent labels, and associated grand-parent labels different token identifications.

19. The computer program product of claim 18 , wherein the different token identifications are initialized to two pre-trained token type embeddings of a pre-trained transformer encoder model comprising two token type identifiers.

20. The computer program product of claim 15 , further comprising:

leveraging a library for large-scale vector-similarity searches to increase a speed of an inferencing step.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 6, 2023
From: DASH, SARTHAK; BAGCHI, SUGATO; MIHINDUKULASOORIYA, NANDANA SAMPATH; GLIOZZO, ALFIO MASSIMILIANO
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 063872/0819 →
Continuity (1)
Related Publication 20240411741A1 · Dec 12, 2024
References Cited (49)
US 8099382B2 · Liu · 2012 [cited by applicant]
US 8214378B2 · Kohlhammer · 2012 [cited by applicant]
US 11080607B1 · Demtchenko · 2021 [cited by applicant]
US 11188585B2 · Yanosy, Jr. · 2021 [cited by applicant]
US 11256995B1 · Bucher · 2022 [cited by applicant]
US 11263534B1 · Prat · 2022 [cited by applicant]
US 20210090692A1 · Schmeink · 2021 [cited by applicant]
US 20210286942A1 · Benson · 2021 [cited by applicant]
US 20220051126A1 · Quader · 2022 [cited by examiner]
US 20230316147A1 · Dias Barata · 2023 [cited by examiner]
US 20230418848A1 · Clinchant · 2023 [cited by examiner]
KR 100842263B1 · 2007 [cited by applicant]
KR 102385983B1 · 2021 [cited by applicant]
KR 20220004574A · 2022 [cited by applicant]
Zhu et al., Permutation-Invariant Tabular Data Synthesis. 2022 IEEE International Conference on Big Data (Big Data), Osaka, Japan, 2022 pp. 5855-5864. [retrieved online Jun. 5, 2024]. Retrieved from the Internet: doi: 1… [cited by examiner]
Abdelmageed, et al, “JenTab Meets SemTab 2021's New Challenges”, SemTab@ISWC 2021, https://paperswithcode.com/paper/jentab-meets-semtab-2021-s-new-challenges, Accessed on May 18, 2023, 15 Pages. [cited by applicant]
Chen, et al., “Learning Semantic Annotations for Tabular Data”, arXiv:1906.00781v1 [cs.DB], May 30, 2019, 7 Pages. [cited by applicant]
Cohen-Karlik, et al., “Regularizing Towards Permutation Invariance in Recurrent Models”, 34th Conference on Neural Information Processing Systems, (NeurIPS 2020), 11 pages. [cited by applicant]
Cutrona, et al., “Tough Tables: Carefully Evaluating Entity Linking for Tabular Data”, Springer International Publishing, The Semantic Web—ISWC 2020, Lecture Notes in Computer Science, 18 pages. [cited by applicant]
Dash, et al., “Permutation Invariant Strategy Using Transformer Encoders for Table Understanding”, Findings of the Association for Computational Linguistics, NAACL 2022, 14 Pages,. [cited by applicant]
Deng, et al., “TURL: Table Understanding through Representation Learning”, Proceedings of the VLDB Endowment, vol. 14, No. 3., 2021, pp. 307-319. [cited by applicant]
Disclosed Anonymously, “Explainability of Automatically Trained ML Models”, ip.com, IPCOM000268322D; Jan. 24, 2022, 4 Pages. [cited by applicant]
Disclosed Anonymously, “Optimize Agile Project Execution Plans by Mining User Story Inter-dependencies via Machine Learning Techniques”, IP.com, IPCOM000268697D, Feb. 16, 2022, 10 Pages. [cited by applicant]
Disclosed Anonymously, “Spatial-Temporal Skeleton Transformers for Action Recognition”, IP.com, IPCOM000266923D, Sep. 1, 2021, 8 Pages. [cited by applicant]
Habibi, et al., “DeepTable: a permutation invariant neural network for table orientation classification”, Springer, Data Mining and Knowledge Discovery (2020), Sep. 8, 2020, 21 Pages. [cited by applicant]
Hendrycks, et al., “Gaussian Error Linear Units (GELUs)”, arXiv:1606.08415v4 [cs.LG], Jul. 8, 2020, 9 Pages. [cited by applicant]
Hu, et al., “VizNet: Towards A Large-Scale Visualization Learning and Benchmarking Repository”, CHI 2019, May 4-9, 2019, ACM, pp. 1-12. [cited by applicant]
Hulsebos, et al., “Sherlock: A deep learning approach to semantic data type detection”, Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. Aug. 4-8, 2019, 9 Pages. [cited by applicant]
Iida, et al., “TABBIE: Pretrained Representations of Tabular Data”, Proceedings of the 2021 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, Jun. 6-… [cited by applicant]
Jimenez-Ruiz, “Sem Tab 2019: Resources to Benchmark Tabular Data to Knowledge Graph Matching Systems”, ResearchGate, Conference Extended Semantic Web Conference (ESWC), Jun. 2020, 17 Pages. https://www.researchgate.net/… [cited by applicant]
Jimenez-Ruiz, et al., “Results of SemTab 2020”, CEUR Workshop Proceedings, 2020, 9 Pages. https://openaccess.city.ac.uk/id/eprint/25441/1/. [cited by applicant]
Johnson, et al., “Billion-scale similarity search with GPUs”, arXiv:1702.08734v1 [cs.CV], Feb. 28, 2017, 12 Pages. [cited by applicant]
Kalra, et al., “Learning Permutation Invariant Representations using Memory Networks”, ArXiv, Jul. 3, 2020, 17 pages. arXiv:1911.07984v2[cs.LG]. [cited by applicant]
Khattab, et al., “ColBERT: Efficient and Effective Passage Search via Contextualized Late Interaction over BERT”, arXiv:2004.12832v2 [cs. IR] Jun. 4, 2020, 10 Pages. [cited by applicant]
Lee, et al., “Set Transformer: A Framework for Attention-based Permutation-Invariant Neural Networks”, Proceedings of the 36th International Conference on Machine Learning, 2019, 10 Pages. http://proceedings.mlr.press/v… [cited by applicant]
McCray, “An upper-level ontology for the biomedical domain”, Comparative and Functional Genomics, Comp Funct Genom 2003; pp. 80-84. [cited by applicant]
Mell et al., “The NIST Definition of Cloud Computing”, Recommendations of the National Institute of Standards and Technology, NIST Special Publication 800-145, Sep. 2011, 7 pages. [cited by applicant]
Mulwad, et al., “Using linked data to interpret tables”, ResearchGate, Nov. 2010, 13 Pages. https://www.researchgate.net/publication/228806432_Using_linked_data_to_interpret_tables. [cited by applicant]
Pang, et al., SetRank: Learning a Permutation-Invariant Ranking Model for Information Retrieval, arXiv:1912.05891v1 [cs.IR], Dec. 12, 2019, 11 Pages. [cited by applicant]
Ritze, et al., “Matching HTML Tables to DBpedia”, Wims, 2015, ACM, 6 Pages. [cited by applicant]
Santoro, et al., “A simple neural network module for relational reasoning”, 31st Conference on Neural Information Processing Systems, NIPS, 2017, 10 pages. https://proceedings.neurips.cc/paper/2017/file/e6acf4b0f69f6f6e… [cited by applicant]
Suhara, et al., “Annotating cols. with Pre-trained Language Models”, arXiv:2104.01785v2 [cs.DB], Mar. 1, 2022, 15 pages. [cited by applicant]
Vinyals, et al., “Order Matters: Sequence to Sequence for Sets”, ICLR, Feb. 23, 2016, 11 pages. arXiv:1511.06391v4[stat.ML]. [cited by applicant]
Yang, et al. “Robust attentional aggregation of deep feature sets for multi-view 3D reconstruction.” International Journal of Computer Vision 128.1 (2020), pp. 53-73. https://link.springer.com/content/pdf/10.1007/s11263… [cited by applicant]
Zaheer, et al., “Deep Sets”, 31st Conference on Neural Information Processing System, NIPS, 2017, 11 pages. https://papers.nips.cc/paper/2017/file/f22e4747da1aa27e363d86d40ff442fe-Paper.pdf. [cited by applicant]
Zhang et al., “Web Table Extraction, Retrieval and Augmentation: A Survey”, arXiv:2002.00207v2 [cs.IR], Feb. 5, 2020, 31 Pages. [cited by applicant]
Zhang, et al., “Sato: Contextual Semantic Type Detection in Tables”, Proceedings of the VLDB Endowment, vol. 13, No. 11, 2020, pp. 1835-1848. [cited by applicant]
Dash, et al., “ Permutation Invariance For Representing Linearized Tabular Data” , Application and Drawings, Filed on Jun. 17, 2022, 33 Pages, Related U.S. Appl. No. 17/807,461. [cited by applicant]
IBM: List of IBM Patents or Patent Applications Treated as Related (Appendix P), Jun. 1, 2023, 2 pages. [cited by applicant]