Searching for data using superset tree data structures

Some embodiments provide a program that receives a query for records in a table having a value in a column of the table that is included in a set of values. The program further iterates though a hierarchical tree structure in order to identify a set of leaf nodes of the hierarchical tree structure b...

Full description

Saved in:
Bibliographic Details
Main Authors Seckmeyer, Stefan Johannes, Rupp, Martin
Format Patent
LanguageEnglish
Published 06.04.2021
Subjects
Online AccessGet full text

Cover

Loading…
Abstract Some embodiments provide a program that receives a query for records in a table having a value in a column of the table that is included in a set of values. The program further iterates though a hierarchical tree structure in order to identify a set of leaf nodes of the hierarchical tree structure based on the set of values. Each leaf node in the hierarchical tree structure includes data describing a superset of values in the column of the block of records associated with the leaf node. Each non-leaf node includes data describing a superset of the values described by the data in child nodes of the non-leaf node. The program also processes the query on a set of block of records in the table associated with the set of leaf nodes. The program further generates results for the query based on the processing.
AbstractList Some embodiments provide a program that receives a query for records in a table having a value in a column of the table that is included in a set of values. The program further iterates though a hierarchical tree structure in order to identify a set of leaf nodes of the hierarchical tree structure based on the set of values. Each leaf node in the hierarchical tree structure includes data describing a superset of values in the column of the block of records associated with the leaf node. Each non-leaf node includes data describing a superset of the values described by the data in child nodes of the non-leaf node. The program also processes the query on a set of block of records in the table associated with the set of leaf nodes. The program further generates results for the query based on the processing.
Author Rupp, Martin
Seckmeyer, Stefan Johannes
Author_xml – fullname: Seckmeyer, Stefan Johannes
– fullname: Rupp, Martin
BookMark eNrjYmDJy89L5WQwC05NLErOyMxLV0jLL1JISSxJVCgtBnGLSwtSi4pTSxRKilJTIRLFJUWlySWlRanFPAysaYk5xam8UJqbQdHNNcTZQze1ID8-tbggMTk1L7UkPjTY0MDS3MDIwtDJyJgYNQCzyy-r
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 US10970281B2
GroupedDBID EVB
ID FETCH-epo_espacenet_US10970281B23
IEDL.DBID EVB
IngestDate Fri Jul 19 14:27:32 EDT 2024
IsOpenAccess true
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-epo_espacenet_US10970281B23
Notes Application Number: US201816124163
OpenAccessLink https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20210406&DB=EPODOC&CC=US&NR=10970281B2
ParticipantIDs epo_espacenet_US10970281B2
PublicationCentury 2000
PublicationDate 20210406
PublicationDateYYYYMMDD 2021-04-06
PublicationDate_xml – month: 04
  year: 2021
  text: 20210406
  day: 06
PublicationDecade 2020
PublicationYear 2021
RelatedCompanies SAP SE
RelatedCompanies_xml – name: SAP SE
Score 3.319275
Snippet Some embodiments provide a program that receives a query for records in a table having a value in a column of the table that is included in a set of values....
SourceID epo
SourceType Open Access Repository
SubjectTerms CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Title Searching for data using superset tree data structures
URI https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20210406&DB=EPODOC&locale=&CC=US&NR=10970281B2
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LS8NAEB5KfdSbRsXWBytIbsHEvA9ByIsi9IFtpLfS3WxFD2kgKf59Zzep9aKXHHZhmewy-32T-WYC8OAyi664wTQPyapmccvQfDx2zc-Z7uGDrnRRjTwaO8PMelnYiw587mphZJ_QL9kcET2Kob_X8r4u9x-xYqmtrB7pBw5tntN5EKttdIzxCwKUGodBMp3Ek0iNoiCbqePXQCRaEUqNEK_rA6TRrvCG5C0UVSnlb0hJT-FwiqsV9Rl0eKFAL9r9eU2B41Gb8FbgSCo0WYWDrRdW5-A0GmEEHYKUkwiRJxH69XdSbUukc7wmItfcTDQNYrcYVV_AfZrMo6GGpix_3nuZzfZWm5fQLTYFvwJiurnOdXvNcs9GMmRQy3eZjWHUOn_Sc5P2YfD3OoP_Jq_hROyhFKY4N9BFA_ktYm5N7-RmfQO_mIXW
link.rule.ids 230,309,783,888,25576,76882
linkProvider European Patent Office
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LT4NAEJ409VFvWjVaX2tiuBHB8jwQE16pWmhji-mtKcvW6IGSQOPfd3ah1oteOOwmm2HJ7PcN880swJ1JtXTBVCpbSFZljWmqbONnl-2MKhY-0oXCq5Gj2Bgk2vNMn7Xgc1MLI_qEfonmiOhRFP29Eud1sf2J5QttZXmffuDQ6jGcOr7URMcYvyBASb7rBOORP_Ikz3OSiRS_OjzRilCqunhc7yDFtvhtB8Gby6tSit-QEh7C7hhXy6sjaLG8Cx1vc_NaF_ajJuHdhT2h0KQlDjZeWB6DUWuEEXQIUk7CRZ6E69ffSbkukM6xivBccz1RN4hdY1R9ArdhMPUGMpoy_3nveTLZWt0_hXa-ytkZkL6ZKUzRlzSzdCRDaqrZJtUxjFpmD0rWT8-h9_c6vf8mb6AzmEbD-fApfrmAA76fQqRiXEIbjWVXiL9Vei027hsueYjG
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=Searching+for+data+using+superset+tree+data+structures&rft.inventor=Seckmeyer%2C+Stefan+Johannes&rft.inventor=Rupp%2C+Martin&rft.date=2021-04-06&rft.externalDBID=B2&rft.externalDocID=US10970281B2