Method of improving the lookup performance of three-type knowledge base searches

A decision tree, representing a knowledge base, is segmented into at least two decision tree portions. The lower portion includes the tree entry point and is stored in a memory element with a faster access time than the upper portion, which includes the terminating element of the decision tree. Thus...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: BAKER WILLIAM EDWARD, VANGATI NARENDER R, MCDANIEL BETTY A, KIRK JAMES T, CALLE MAURICIO
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator BAKER WILLIAM EDWARD
VANGATI NARENDER R
MCDANIEL BETTY A
KIRK JAMES T
CALLE MAURICIO
description A decision tree, representing a knowledge base, is segmented into at least two decision tree portions. The lower portion includes the tree entry point and is stored in a memory element with a faster access time than the upper portion, which includes the terminating element of the decision tree. Thus during the process of reading the tree entries for comparing them with the search object, the search entries in the lower portion of the tree can be read faster than the search entries in the upper portion, resulting in a faster traversal through the entire decision tree.
format Patent
fullrecord <record><control><sourceid>epo_EVB</sourceid><recordid>TN_cdi_epo_espacenet_US7246102B2</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>US7246102B2</sourcerecordid><originalsourceid>FETCH-epo_espacenet_US7246102B23</originalsourceid><addsrcrecordid>eNqNyjEKwjAUBuAsDqLe4V2goFF0VxQXQVDnEtM_TWma90ii4u1F8ABO3_KN1fmE4rkhdtQNkvjZxZaKBwXm_iEkSI7TYKLF9xSfgKq8BdRHfgU0LehuMijDJOuRp2rkTMiY_ZwoOuyvu2MF4RpZjEVEqW-XjV6tF3O91cs_ygdFXTc4</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>patent</recordtype></control><display><type>patent</type><title>Method of improving the lookup performance of three-type knowledge base searches</title><source>esp@cenet</source><creator>BAKER WILLIAM EDWARD ; VANGATI NARENDER R ; MCDANIEL BETTY A ; KIRK JAMES T ; CALLE MAURICIO</creator><creatorcontrib>BAKER WILLIAM EDWARD ; VANGATI NARENDER R ; MCDANIEL BETTY A ; KIRK JAMES T ; CALLE MAURICIO</creatorcontrib><description>A decision tree, representing a knowledge base, is segmented into at least two decision tree portions. The lower portion includes the tree entry point and is stored in a memory element with a faster access time than the upper portion, which includes the terminating element of the decision tree. Thus during the process of reading the tree entries for comparing them with the search object, the search entries in the lower portion of the tree can be read faster than the search entries in the upper portion, resulting in a faster traversal through the entire decision tree.</description><language>eng</language><subject>CALCULATING ; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS ; COMPUTING ; COUNTING ; ELECTRIC COMMUNICATION TECHNIQUE ; ELECTRIC DIGITAL DATA PROCESSING ; ELECTRICITY ; PHYSICS ; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION</subject><creationdate>2007</creationdate><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20070717&amp;DB=EPODOC&amp;CC=US&amp;NR=7246102B2$$EHTML$$P50$$Gepo$$Hfree_for_read</linktohtml><link.rule.ids>230,308,776,881,25542,76289</link.rule.ids><linktorsrc>$$Uhttps://worldwide.espacenet.com/publicationDetails/biblio?FT=D&amp;date=20070717&amp;DB=EPODOC&amp;CC=US&amp;NR=7246102B2$$EView_record_in_European_Patent_Office$$FView_record_in_$$GEuropean_Patent_Office$$Hfree_for_read</linktorsrc></links><search><creatorcontrib>BAKER WILLIAM EDWARD</creatorcontrib><creatorcontrib>VANGATI NARENDER R</creatorcontrib><creatorcontrib>MCDANIEL BETTY A</creatorcontrib><creatorcontrib>KIRK JAMES T</creatorcontrib><creatorcontrib>CALLE MAURICIO</creatorcontrib><title>Method of improving the lookup performance of three-type knowledge base searches</title><description>A decision tree, representing a knowledge base, is segmented into at least two decision tree portions. The lower portion includes the tree entry point and is stored in a memory element with a faster access time than the upper portion, which includes the terminating element of the decision tree. Thus during the process of reading the tree entries for comparing them with the search object, the search entries in the lower portion of the tree can be read faster than the search entries in the upper portion, resulting in a faster traversal through the entire decision tree.</description><subject>CALCULATING</subject><subject>COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS</subject><subject>COMPUTING</subject><subject>COUNTING</subject><subject>ELECTRIC COMMUNICATION TECHNIQUE</subject><subject>ELECTRIC DIGITAL DATA PROCESSING</subject><subject>ELECTRICITY</subject><subject>PHYSICS</subject><subject>TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION</subject><fulltext>true</fulltext><rsrctype>patent</rsrctype><creationdate>2007</creationdate><recordtype>patent</recordtype><sourceid>EVB</sourceid><recordid>eNqNyjEKwjAUBuAsDqLe4V2goFF0VxQXQVDnEtM_TWma90ii4u1F8ABO3_KN1fmE4rkhdtQNkvjZxZaKBwXm_iEkSI7TYKLF9xSfgKq8BdRHfgU0LehuMijDJOuRp2rkTMiY_ZwoOuyvu2MF4RpZjEVEqW-XjV6tF3O91cs_ygdFXTc4</recordid><startdate>20070717</startdate><enddate>20070717</enddate><creator>BAKER WILLIAM EDWARD</creator><creator>VANGATI NARENDER R</creator><creator>MCDANIEL BETTY A</creator><creator>KIRK JAMES T</creator><creator>CALLE MAURICIO</creator><scope>EVB</scope></search><sort><creationdate>20070717</creationdate><title>Method of improving the lookup performance of three-type knowledge base searches</title><author>BAKER WILLIAM EDWARD ; VANGATI NARENDER R ; MCDANIEL BETTY A ; KIRK JAMES T ; CALLE MAURICIO</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-epo_espacenet_US7246102B23</frbrgroupid><rsrctype>patents</rsrctype><prefilter>patents</prefilter><language>eng</language><creationdate>2007</creationdate><topic>CALCULATING</topic><topic>COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS</topic><topic>COMPUTING</topic><topic>COUNTING</topic><topic>ELECTRIC COMMUNICATION TECHNIQUE</topic><topic>ELECTRIC DIGITAL DATA PROCESSING</topic><topic>ELECTRICITY</topic><topic>PHYSICS</topic><topic>TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION</topic><toplevel>online_resources</toplevel><creatorcontrib>BAKER WILLIAM EDWARD</creatorcontrib><creatorcontrib>VANGATI NARENDER R</creatorcontrib><creatorcontrib>MCDANIEL BETTY A</creatorcontrib><creatorcontrib>KIRK JAMES T</creatorcontrib><creatorcontrib>CALLE MAURICIO</creatorcontrib><collection>esp@cenet</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>BAKER WILLIAM EDWARD</au><au>VANGATI NARENDER R</au><au>MCDANIEL BETTY A</au><au>KIRK JAMES T</au><au>CALLE MAURICIO</au><format>patent</format><genre>patent</genre><ristype>GEN</ristype><title>Method of improving the lookup performance of three-type knowledge base searches</title><date>2007-07-17</date><risdate>2007</risdate><abstract>A decision tree, representing a knowledge base, is segmented into at least two decision tree portions. The lower portion includes the tree entry point and is stored in a memory element with a faster access time than the upper portion, which includes the terminating element of the decision tree. Thus during the process of reading the tree entries for comparing them with the search object, the search entries in the lower portion of the tree can be read faster than the search entries in the upper portion, resulting in a faster traversal through the entire decision tree.</abstract><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier
ispartof
issn
language eng
recordid cdi_epo_espacenet_US7246102B2
source esp@cenet
subjects CALCULATING
COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
COMPUTING
COUNTING
ELECTRIC COMMUNICATION TECHNIQUE
ELECTRIC DIGITAL DATA PROCESSING
ELECTRICITY
PHYSICS
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION
title Method of improving the lookup performance of three-type knowledge base searches
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-04T16%3A37%3A40IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-epo_EVB&rft_val_fmt=info:ofi/fmt:kev:mtx:patent&rft.genre=patent&rft.au=BAKER%20WILLIAM%20EDWARD&rft.date=2007-07-17&rft_id=info:doi/&rft_dat=%3Cepo_EVB%3EUS7246102B2%3C/epo_EVB%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true