JP2003196295A - ツリー型知識ベース検索のルックアップ・パフォーマンスを向上させる方法 - Google Patents

ツリー型知識ベース検索のルックアップ・パフォーマンスを向上させる方法

Info

Publication number
JP2003196295A
JP2003196295A JP2002364518A JP2002364518A JP2003196295A JP 2003196295 A JP2003196295 A JP 2003196295A JP 2002364518 A JP2002364518 A JP 2002364518A JP 2002364518 A JP2002364518 A JP 2002364518A JP 2003196295 A JP2003196295 A JP 2003196295A
Authority
JP
Japan
Prior art keywords
search
memory
node
decision tree
tree structure
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
JP2002364518A
Other languages
English (en)
Japanese (ja)
Other versions
JP2003196295A5 (enExample
Inventor
Betty A Mcdaniel
エー．マックダニエル ベティ
William Edward Baker
エドワード ベイカー ウィリアム
Narender R Vangati
アール．ヴァンガテ ナレンダー
Mauricio Calle
カレ マーリシオ
James T Kirk
テー．カーク ジェームス
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Agere Systems LLC
Original Assignee
Agere Systems LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Agere Systems LLC filed Critical Agere Systems LLC
Publication of JP2003196295A publication Critical patent/JP2003196295A/ja
Publication of JP2003196295A5 publication Critical patent/JP2003196295A5/ja
Abandoned legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00—Computing arrangements using knowledge-based models
    • G06N5/02—Knowledge representation; Symbolic representation
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S706/00—Data processing: artificial intelligence
    • Y10S706/902—Application using ai with detail of the ai system
    • Y10S706/934—Information retrieval or Information management
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99941—Database schema or data structure
    • Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Artificial Intelligence (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
JP2002364518A 2001-12-21 2002-12-17 ツリー型知識ベース検索のルックアップ・パフォーマンスを向上させる方法 Abandoned JP2003196295A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/037,040 US7246102B2 (en) 2001-12-21 2001-12-21 Method of improving the lookup performance of three-type knowledge base searches
US10/037040 2001-12-21

Publications (2)

Publication Number Publication Date
JP2003196295A true JP2003196295A (ja) 2003-07-11
JP2003196295A5 JP2003196295A5 (enExample) 2006-01-26

Family

ID=21892119

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002364518A Abandoned JP2003196295A (ja) 2001-12-21 2002-12-17 ツリー型知識ベース検索のルックアップ・パフォーマンスを向上させる方法

Country Status (5)

Country Link
US (1) US7246102B2 (enExample)
JP (1) JP2003196295A (enExample)
KR (1) KR20030053038A (enExample)
GB (1) GB2386716B (enExample)
TW (1) TW200301429A (enExample)

Families Citing this family (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6047284A (en) 1997-05-14 2000-04-04 Portal Software, Inc. Method and apparatus for object oriented storage and retrieval of data from a relational database
US6493698B1 (en) * 1999-07-26 2002-12-10 Intel Corporation String search scheme in a distributed architecture
US6678675B1 (en) * 2000-03-30 2004-01-13 Portal Software, Inc. Techniques for searching for best matches in tables of information
US20030041043A1 (en) * 2001-08-27 2003-02-27 Ahamed Syed Vickar Sensing and monitoring the environment using intelligent networks
US8099393B2 (en) 2002-03-22 2012-01-17 Oracle International Corporation Transaction in memory object store
US7672958B2 (en) * 2005-01-14 2010-03-02 Im2, Inc. Method and system to identify records that relate to a pre-defined context in a data set
DE502005000823D1 (de) * 2005-02-07 2007-07-19 Siemens Schweiz Ag Verfahren zur Bestimmung der Position von Geräten einer Gefahrenmeldeanlage
US8223935B2 (en) 2005-04-30 2012-07-17 Oracle International Corporation Revenue management systems and methods
WO2007002841A2 (en) 2005-06-28 2007-01-04 Oracle International Corporation Revenue management system and method
JP2009504030A (ja) 2005-07-28 2009-01-29 オラクル・インターナショナル・コーポレイション 収益管理システムおよび方法
US8223777B2 (en) 2005-11-15 2012-07-17 Oracle International Corporation Gateway for achieving low latency and high availability in a real time event processing system
KR100727555B1 (ko) * 2005-12-05 2007-06-14 성균관대학교산학협력단 시간 가중치 엔트로피를 이용한 결정 트리 생성 방법 및이를 기록한 기록매체
US8572349B2 (en) * 2006-01-31 2013-10-29 Agere Systems Llc Processor with programmable configuration of logical-to-physical address translation on a per-client basis
US20070255676A1 (en) * 2006-04-27 2007-11-01 Brown David A Methods and apparatus for performing tree-based processing using multi-level memory storage
US20070276862A1 (en) * 2006-04-27 2007-11-29 Toutonghi Michael J Organizing and sharing digital content
US20080167903A1 (en) * 2007-01-05 2008-07-10 Cory Hall System and method for providing insurance and financial benefits
US8806059B1 (en) * 2007-04-05 2014-08-12 Juniper Networks, Inc. Rule tree for network device
CN101681263B (zh) * 2007-05-16 2013-12-04 国际商业机器公司 用于开发基于软件资产的解决方案的一致方法和系统
GB2473197A (en) 2009-09-02 2011-03-09 Nds Ltd Advert selection using a decision tree
US9483086B2 (en) 2012-07-30 2016-11-01 Sap Se Business object detail display
US9123030B2 (en) 2012-07-30 2015-09-01 Sap Se Indication of off-screen calendar objects
US9658672B2 (en) 2012-07-30 2017-05-23 Sap Se Business object representations and detail boxes display
US8832583B2 (en) 2012-08-31 2014-09-09 Sap Se Visualizing entries in a calendar using the third dimension
US9081466B2 (en) 2012-09-10 2015-07-14 Sap Se Dynamic chart control that triggers dynamic contextual actions
US9250781B2 (en) 2012-10-17 2016-02-02 Sap Se Method and device for navigating time and timescale using movements
US8972883B2 (en) 2012-10-19 2015-03-03 Sap Se Method and device for display time and timescale reset
US9286217B2 (en) * 2013-08-26 2016-03-15 Qualcomm Incorporated Systems and methods for memory utilization for object detection
US9324039B2 (en) * 2013-11-27 2016-04-26 Avago Technologies General Ip (Singapore) Pte. Ltd. Incremental updates for ordered multi-field classification rules when represented by a tree of longest prefix matching tables
US20150262063A1 (en) * 2014-03-17 2015-09-17 Microsoft Corporation Decision tree processors
US10332008B2 (en) 2014-03-17 2019-06-25 Microsoft Technology Licensing, Llc Parallel decision tree processor architecture
TWI596491B (zh) * 2017-01-16 2017-08-21 網智服務國際股份有限公司 知識庫之智能化控制系統與其回饋方法
CN108596410B (zh) * 2017-03-09 2021-01-22 创新先进技术有限公司 一种风控事件自动处理方法及装置
CN111160578A (zh) * 2019-12-24 2020-05-15 西安博达软件股份有限公司 一种基于决策树分析的问题诊断分派系统
US11948018B2 (en) * 2021-12-16 2024-04-02 International Business Machines Corporation Methods and systems for dynamic reconfiguring of hardware performance monitoring unit (PMU) events

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4611272A (en) * 1983-02-03 1986-09-09 International Business Machines Corporation Key-accessed file organization
US5257365A (en) * 1990-03-16 1993-10-26 Powers Frederick A Database system with multi-dimensional summary search tree nodes for reducing the necessity to access records
US5295261A (en) * 1990-07-27 1994-03-15 Pacific Bell Corporation Hybrid database structure linking navigational fields having a hierarchial database structure to informational fields having a relational database structure
WO1994001828A1 (en) * 1992-07-02 1994-01-20 Wellfleet Communications Data packet processing method and apparatus
US5535365A (en) * 1993-10-22 1996-07-09 Cray Research, Inc. Method and apparatus for locking shared memory locations in multiprocessing systems
US5813001A (en) * 1993-10-22 1998-09-22 Nodel Corporation Method for performing optimized intelligent searches of knowledge bases using submaps associated with search objects
US5630125A (en) * 1994-05-23 1997-05-13 Zellweger; Paul Method and apparatus for information management using an open hierarchical data structure
US5758353A (en) * 1995-12-01 1998-05-26 Sand Technology Systems International, Inc. Storage and retrieval of ordered sets of keys in a compact 0-complete tree
US5963675A (en) * 1996-04-17 1999-10-05 Sarnoff Corporation Pipelined pyramid processor for image processing systems
US5968109A (en) * 1996-10-25 1999-10-19 Navigation Technologies Corporation System and method for use and storage of geographic data on physical media
US5894586A (en) * 1997-01-23 1999-04-13 Xionics Document Technologies, Inc. System for providing access to memory in which a second processing unit is allowed to access memory during a time slot assigned to a first processing unit
US6226714B1 (en) * 1997-07-15 2001-05-01 International Business Machines Corporation Method for invalidating cache lines on a sharing list
US5946679A (en) * 1997-07-31 1999-08-31 Torrent Networking Technologies, Corp. System and method for locating a route in a route table using hashing and compressed radix tree searching
US6266706B1 (en) 1997-09-15 2001-07-24 Effnet Group Ab Fast routing lookup system using complete prefix tree, bit vector, and pointers in a routing table for determining where to route IP datagrams
US5983224A (en) * 1997-10-31 1999-11-09 Hitachi America, Ltd. Method and apparatus for reducing the computational requirements of K-means data clustering
US6061712A (en) * 1998-01-07 2000-05-09 Lucent Technologies, Inc. Method for IP routing table look-up
US6260044B1 (en) * 1998-02-04 2001-07-10 Nugenesis Technologies Corporation Information storage and retrieval system for storing and retrieving the visual form of information from an application in a database
US6304260B1 (en) 1998-06-24 2001-10-16 Lucent Technologies, Inc. Method and apparatus for generating and displaying views of hierarchically clustered data
US6247016B1 (en) 1998-08-24 2001-06-12 Lucent Technologies, Inc. Decision tree classifier with integrated building and pruning phases
WO2000031663A1 (en) * 1998-11-24 2000-06-02 Matsushita Electric Industrial Co., Ltd. Data structure of digital map file
US6839739B2 (en) * 1999-02-09 2005-01-04 Hewlett-Packard Development Company, L.P. Computer architecture with caching of history counters for dynamic page placement
US6766424B1 (en) * 1999-02-09 2004-07-20 Hewlett-Packard Development Company, L.P. Computer architecture with dynamic sub-page placement
US6516319B1 (en) * 1999-05-20 2003-02-04 International Business Machines Corporation Parallelized processing device for processing search keys based upon tree structure
US6571238B1 (en) * 1999-06-11 2003-05-27 Abuzz Technologies, Inc. System for regulating flow of information to user by using time dependent function to adjust relevancy threshold
WO2000079379A1 (en) * 1999-06-19 2000-12-28 Kent Ridge Digital Labs A system of organising catalog data for searching and retrieval
US6662184B1 (en) * 1999-09-23 2003-12-09 International Business Machines Corporation Lock-free wild card search data structure and method
US6563952B1 (en) * 1999-10-18 2003-05-13 Hitachi America, Ltd. Method and apparatus for classification of high dimensional data
US6772223B1 (en) * 2000-04-10 2004-08-03 International Business Machines Corporation Configurable classification interface for networking devices supporting multiple action packet handling rules
US6625591B1 (en) * 2000-09-29 2003-09-23 Emc Corporation Very efficient in-memory representation of large file system directories
US6678772B2 (en) * 2000-12-19 2004-01-13 International Businesss Machines Corporation Adaptive reader-writer lock
DE10148008A1 (de) 2001-09-28 2003-04-24 Siemens Ag Verfahren und Anordnung zur Speicherung hierarchisch abhängiger Daten
US6961821B2 (en) * 2002-10-16 2005-11-01 International Business Machines Corporation Reconfigurable cache controller for nonuniform memory access computer systems

Also Published As

Publication number Publication date
US20030120621A1 (en) 2003-06-26
GB0227953D0 (en) 2003-01-08
GB2386716A (en) 2003-09-24
US7246102B2 (en) 2007-07-17
GB2386716B (en) 2005-08-24
KR20030053038A (ko) 2003-06-27
TW200301429A (en) 2003-07-01

Similar Documents

Publication Publication Date Title
JP2003196295A (ja) ツリー型知識ベース検索のルックアップ・パフォーマンスを向上させる方法
US6775737B1 (en) Method and apparatus for allocating and using range identifiers as input values to content-addressable memories
KR100933916B1 (ko) 분류자 확인을 위한 장치 및 방법
EP1808987B1 (en) Longest prefix matching using tree bitmap data structures
US7415463B2 (en) Programming tree data structures and handling collisions while performing lookup operations
US7240040B2 (en) Method of generating of DFA state machine that groups transitions into classes in order to conserve memory
US6856981B2 (en) High speed data stream pattern recognition
US6434144B1 (en) Multi-level table lookup
US7415472B2 (en) Comparison tree data structures of particular use in performing lookup operations
US20050021752A1 (en) Reverse path forwarding protection of packets using automated population of access control lists based on a forwarding information base
US20050141519A1 (en) Apparatus and method using hashing for efficiently implementing an IP lookup solution in hardware
JP2001509978A (ja) スイッチング装置における高速可変長ベストマッチルックアップ
CN102377664A (zh) 一种基于tcam的区域匹配装置和方法
JPH10257084A (ja) コンピュータ・ネットワーク内でデータ・フレームを経路指定するフレーム・ヘッダを解析する方法およびシステム
US7478109B1 (en) Identification of a longest matching prefix based on a search of intervals corresponding to the prefixes
US20030163442A1 (en) FFS search and edit pipline separation
KR100662254B1 (ko) 라우팅 시스템에서의 패킷 분류 장치 및 이를 위한 룰 구축 방법
US20070255676A1 (en) Methods and apparatus for performing tree-based processing using multi-level memory storage
JP2001060969A (ja) 高速ｉｐ経路検索システム及び方法
GB2368413A (en) Searching databases employing a trie search structure
KR20050069470A (ko) 프리픽스 길이를 고려한 트리생성방법과 이를 이용한 ｉｐ주소 탐색 방법

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20051207

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20051207

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20090212

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20090512

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20090515

A762 Written abandonment of application

Free format text: JAPANESE INTERMEDIATE CODE: A762

Effective date: 20090812