Graph processing in database
The subject matter described herein relates to database middleware for enabling graph processing. A middleware between the graph data and underlying relational or SQL database is proposed. The local properties and topology information of nodes in the graph can be stored in a single node table in the...
Saved in:
| Main Author | |
|---|---|
| Format | Patent |
| Language | English |
| Published |
08.09.2020
|
| Subjects | |
| Online Access | Get full text |
Cover
| Abstract | The subject matter described herein relates to database middleware for enabling graph processing. A middleware between the graph data and underlying relational or SQL database is proposed. The local properties and topology information of nodes in the graph can be stored in a single node table in the database, thereby eliminating the need for a physical junction table. The middleware may efficiently translate graph queries into SQL queries over related tables. In some examples, the middleware may optimize the translated queries using the topology knowledge which is oblivious to the database query engine. |
|---|---|
| AbstractList | The subject matter described herein relates to database middleware for enabling graph processing. A middleware between the graph data and underlying relational or SQL database is proposed. The local properties and topology information of nodes in the graph can be stored in a single node table in the database, thereby eliminating the need for a physical junction table. The middleware may efficiently translate graph queries into SQL queries over related tables. In some examples, the middleware may optimize the translated queries using the topology knowledge which is oblivious to the database query engine. |
| Author | Chen, Liang |
| Author_xml | – fullname: Chen, Liang |
| BookMark | eNrjYmDJy89L5WSQcS9KLMhQKCjKT04tLs7MS1fIzFNISSxJTEosTuVhYE1LzClO5YXS3AyKbq4hzh66qQX58anFBYnJqXmpJfGhwYYG5maWhiZGTkbGxKgBAG1RJYw |
| ContentType | Patent |
| DBID | EVB |
| DatabaseName | esp@cenet |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: EVB name: esp@cenet url: http://worldwide.espacenet.com/singleLineSearch?locale=en_EP sourceTypes: Open Access Repository |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Medicine Chemistry Sciences Physics |
| ExternalDocumentID | US10769142B2 |
| GroupedDBID | EVB |
| ID | FETCH-epo_espacenet_US10769142B23 |
| IEDL.DBID | EVB |
| IngestDate | Fri Jul 19 15:33:33 EDT 2024 |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-epo_espacenet_US10769142B23 |
| Notes | Application Number: US201715825091 |
| OpenAccessLink | https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20200908&DB=EPODOC&CC=US&NR=10769142B2 |
| ParticipantIDs | epo_espacenet_US10769142B2 |
| PublicationCentury | 2000 |
| PublicationDate | 20200908 |
| PublicationDateYYYYMMDD | 2020-09-08 |
| PublicationDate_xml | – month: 09 year: 2020 text: 20200908 day: 08 |
| PublicationDecade | 2020 |
| PublicationYear | 2020 |
| RelatedCompanies | Microsoft Technology Licensing, LLC |
| RelatedCompanies_xml | – name: Microsoft Technology Licensing, LLC |
| Score | 3.207592 |
| Snippet | The subject matter described herein relates to database middleware for enabling graph processing. A middleware between the graph data and underlying relational... |
| SourceID | epo |
| SourceType | Open Access Repository |
| SubjectTerms | CALCULATING COMPUTING COUNTING ELECTRIC DIGITAL DATA PROCESSING PHYSICS |
| Title | Graph processing in database |
| URI | https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20200908&DB=EPODOC&locale=&CC=US&NR=10769142B2 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LS8NAEB5Kfd40KlqrRJDcgmmySXYPQUjSWIQ-sI30VjZxA_UQg4n4951dU-tFr7Owj4FvZ2f3m28Bbu3cFhwxZErpXpMI4ZvctphZONRiGR6hudKZHU-8UUoel-6yA6-bWhilE_qpxBERUTnivVH7dbW9xIoVt7K-y9ZoertPFkFstNmxvOq3qBGHwXA2jaeREUVBOjcmT_JvVY8NiB3idr1ju7avkrbnUFalVL9DSnIEuzPsrWyOoSNKDQ6izc9rGuyP2wdvDfYUQzOv0diisD6B_oNUmdarb44_xh59XeqS6ilD0incJMNFNDJxwNXP6lbpfDs35wy6mPWLc9Bd6lk0Y3zgezl54Q4tCBMOKxjh1HUFu4De3_30_mu8hEPpKUWUon3oNu8f4goja5NdK5d8ASP_e3Y |
| linkProvider | European Patent Office |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LS8NAEB5KfdSbRkVr1QiSWzDNq7uHIORl1CYtNpHeShK3UA81mIh_39m1tV70Ogv7GPh2dna_-RbgWi91liOGVC7dq5qMDdRc16g6N4hGCzxC50JnNk7sKDMfpta0Ba_rWhihE_opxBERUSXivRH7dbW5xPIFt7K-KRZoersNU8dXVtkxv-rXiOK7TjAe-SNP8TwnmyjJE_9b1aZ9U3dxu97C1N3m9K_g2eVVKdXvkBLuw_YYe1s2B9BiSwk63vrnNQl249WDtwQ7gqFZ1mhcobA-hN4dV5mWq2-OP8YeebGUOdWTh6QjuAqD1ItUHHD2s7pZNtnMzTiGNmb97ARki9gaKWjeH9il-ZIbZG5SZtA5NXNiWYyeQvfvfrr_NV5CJ0rj4Wx4nzyewR73miBNkR60m_cPdo5RtikuhHu-ABQ9fmU |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Apatent&rft.title=Graph+processing+in+database&rft.inventor=Chen%2C+Liang&rft.date=2020-09-08&rft.externalDBID=B2&rft.externalDocID=US10769142B2 |