Suchvorgang innerhalb einer Datenbasis durch komprimierte Präfixassoziation
Aspects of the invention include a method of conducting a reduced length search along a search path. A node which would otherwise occur between a previous and a following node in the search path is eliminated, and information is stored as to whether, had said eliminated node been present, the search...
Saved in:
Main Authors | , , |
---|---|
Format | Patent |
Language | German |
Published |
21.12.2000
|
Edition | 7 |
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | Aspects of the invention include a method of conducting a reduced length search along a search path. A node which would otherwise occur between a previous and a following node in the search path is eliminated, and information is stored as to whether, had said eliminated node been present, the search would have proceeded to the following node. During the search, a search argument is compared with the stored information, and the search effectively progresses from the previous node directly to the following node if the comparison is positive. In preferred embodiments, some nodes provide result values for the search, and a node is eliminated only if its presence would not affect the result value for the search. In another aspect, the invention features a method of conducting a two mode search of reduced length. For a first mode of the search, nodes along a search path are provided, at least some of the nodes including one or more pointers pointing to other nodes. A search argument comprising a series of search segments is provided, some values of segments of the argument ccrresponding to nodes along the search path, some other values of the segments relating to a second mode of the search. Indicators associated with nodes are provided, each indicator indicating the segments corresponding to the second mode. The search path is searched by processing successive search segments by inspecting the indicator associated with each node, and proceeding to the second search mode if the indicator indicates that the segment relates to the second mode. |
---|---|
AbstractList | Aspects of the invention include a method of conducting a reduced length search along a search path. A node which would otherwise occur between a previous and a following node in the search path is eliminated, and information is stored as to whether, had said eliminated node been present, the search would have proceeded to the following node. During the search, a search argument is compared with the stored information, and the search effectively progresses from the previous node directly to the following node if the comparison is positive. In preferred embodiments, some nodes provide result values for the search, and a node is eliminated only if its presence would not affect the result value for the search. In another aspect, the invention features a method of conducting a two mode search of reduced length. For a first mode of the search, nodes along a search path are provided, at least some of the nodes including one or more pointers pointing to other nodes. A search argument comprising a series of search segments is provided, some values of segments of the argument ccrresponding to nodes along the search path, some other values of the segments relating to a second mode of the search. Indicators associated with nodes are provided, each indicator indicating the segments corresponding to the second mode. The search path is searched by processing successive search segments by inspecting the indicator associated with each node, and proceeding to the second search mode if the indicator indicates that the segment relates to the second mode. |
Author | POOLE, NIGEL T WILKINSON III, HUGH M VARGHESE, GEORGE |
Author_xml | – fullname: POOLE, NIGEL T – fullname: WILKINSON III, HUGH M – fullname: VARGHESE, GEORGE |
BookMark | eNrjYmDJy89L5WTwCS5NzijLL0pPzEtXyMzLSy3KSMxJUkjNBLIUXBJLUvOSEoszixVSSouSMxSy83MLijJzM1OLSlIVAooOL0nLrEgsLs6vykwsyczP42FgTUvMKU7lhdLcDEpuriHOHrqpBfnxqcUFicmpeakl8S6uZpYGxsamhuYhIUbGRCkCAP6uOhY |
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 |
Edition | 7 |
ExternalDocumentID | DE69033517TT2 |
GroupedDBID | EVB |
ID | FETCH-epo_espacenet_DE69033517TT23 |
IEDL.DBID | EVB |
IngestDate | Fri Jul 19 14:25:33 EDT 2024 |
IsOpenAccess | true |
IsPeerReviewed | false |
IsScholarly | false |
Language | German |
LinkModel | DirectLink |
MergedId | FETCHMERGED-epo_espacenet_DE69033517TT23 |
Notes | Application Number: DE19906033517T |
OpenAccessLink | https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20001221&DB=EPODOC&CC=DE&NR=69033517T2 |
ParticipantIDs | epo_espacenet_DE69033517TT2 |
PublicationCentury | 2000 |
PublicationDate | 20001221 |
PublicationDateYYYYMMDD | 2000-12-21 |
PublicationDate_xml | – month: 12 year: 2000 text: 20001221 day: 21 |
PublicationDecade | 2000 |
PublicationYear | 2000 |
RelatedCompanies | CABLETRON SYSTEMS, INC |
RelatedCompanies_xml | – name: CABLETRON SYSTEMS, INC |
Score | 2.5300343 |
Snippet | Aspects of the invention include a method of conducting a reduced length search along a search path. A node which would otherwise occur between a previous and... |
SourceID | epo |
SourceType | Open Access Repository |
SubjectTerms | CALCULATING COMPUTING COUNTING ELECTRIC COMMUNICATION TECHNIQUE ELECTRIC DIGITAL DATA PROCESSING ELECTRICITY PHYSICS TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION |
Title | Suchvorgang innerhalb einer Datenbasis durch komprimierte Präfixassoziation |
URI | https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20001221&DB=EPODOC&locale=&CC=DE&NR=69033517T2 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1dS8MwFL2M-fmmVVGnEkT6VjRts4-HIqzpGOI-0Cp7G0uXuap0o-1U_D3-E_-YN3GbPu01hUuacnJye3PuAbhgUbXmYt5lSSQny6WCWoJeCUuVuEbMlq4rlBq51S43H9ybHusV4HmhhdF9Qt91c0REVIR4z_V-Pf37icX13crsUsQ4NLluhB43F9mxKhRRk9e9oNvhHd_0fY8HZvvOwyTQcRithLhdr6ljtOqzHzzWlSpl-p9SGjuw3sVoSb4LhaE0YMtfOK8ZsNmaF7wN2NA3NKMMB-cozPbg9n4Wjd-0H9MT0d5Z48GrIFLp-AhXUZGb4owMldETeUHEK-8umeaSdNPvr1H8gSfmyefvR9mH80YQ-k0LJ9hfrkafB8t3CW3nAIrJJJGHQJwqY1JEtlMTA7eMRF-JnKFkiD-FOymOoLQi0PHKpyXY1hJ0als2PYFins7kKZJxLs70Kv4AU4-PcQ |
link.rule.ids | 230,309,786,891,25594,76904 |
linkProvider | European Patent Office |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3LTsJAFL0h-MCdogbFx8SY7hqdtsNj0ZjQKUHlFa2GHWHaQVADhBY1fo9_4o95ZwR0xbLT5KadyZnT2zvnHoBzFpbKDuZdpkRyMh0qqCnopTBViavPLOk4QqmRG81C7cG56bBOCp4XWhjdJ_RdN0dERIWI90Tv15O_n1hcn62ML8QQh8ZX1cDlxiI7VoUiavCK67dbvOUZnudy32jeuZgE2jajxQC367UiXqk--_5jRalSJv8ppboN622MNkp2IBXJLGS8hfNaFjYb84J3Fjb0Cc0wxsE5CuNdqN_PwsGb9mN6Ito7a9B7FUQqHR_hKipy0zAmkTJ6Ii-IeOXdJaeJJO3p91d_-IFfzOPP30XZg7OqH3g1Ex-wu5yNLveX7xJY9j6kR-ORzAGxS4xJEVp2WfScAhJ9MbQjyRB_CndSHEB-RaDDlXdPIVMLGvVu_bp5m4ctLUenlmnRI0gn05k8RmJOxIme0R8v2ZJc |
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=Suchvorgang+innerhalb+einer+Datenbasis+durch+komprimierte+Pr%C3%A4fixassoziation&rft.inventor=POOLE%2C+NIGEL+T&rft.inventor=WILKINSON+III%2C+HUGH+M&rft.inventor=VARGHESE%2C+GEORGE&rft.date=2000-12-21&rft.externalDBID=T2&rft.externalDocID=DE69033517TT2 |