KR20030053038A - 트리-타입의 지식 베이스 검색들의 룩업 성능을 개선하는방법 - Google Patents

트리-타입의 지식 베이스 검색들의 룩업 성능을 개선하는방법 Download PDF

Info

Publication number
KR20030053038A
KR20030053038A KR1020020081619A KR20020081619A KR20030053038A KR 20030053038 A KR20030053038 A KR 20030053038A KR 1020020081619 A KR1020020081619 A KR 1020020081619A KR 20020081619 A KR20020081619 A KR 20020081619A KR 20030053038 A KR20030053038 A KR 20030053038A
Authority
KR
South Korea
Prior art keywords
search
memory
decision tree
nodes
node
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.)
Withdrawn
Application number
KR1020020081619A
Other languages
English (en)
Korean (ko)
Inventor
맥다니엘베티에이.
베이커윌리엄에드워드
방가티나렌더알.
케일마우리키오
커크제임스티.
Original Assignee
에이저 시스템즈 인크
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 에이저 시스템즈 인크 filed Critical 에이저 시스템즈 인크
Publication of KR20030053038A publication Critical patent/KR20030053038A/ko
Withdrawn 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)
KR1020020081619A 2001-12-21 2002-12-20 트리-타입의 지식 베이스 검색들의 룩업 성능을 개선하는방법 Withdrawn KR20030053038A (ko)

Applications Claiming Priority (2)

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

Publications (1)

Publication Number Publication Date
KR20030053038A true KR20030053038A (ko) 2003-06-27

Family

ID=21892119

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020020081619A Withdrawn KR20030053038A (ko) 2001-12-21 2002-12-20 트리-타입의 지식 베이스 검색들의 룩업 성능을 개선하는방법

Country Status (5)

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

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100727555B1 (ko) * 2005-12-05 2007-06-14 성균관대학교산학협력단 시간 가중치 엔트로피를 이용한 결정 트리 생성 방법 및이를 기록한 기록매체
KR101145490B1 (ko) * 2005-02-07 2012-05-16 지멘스 악티엔게젤샤프트 위험 검출 시스템에서 디바이스들의 포지션을 결정하기 위한 방법
KR20190075083A (ko) * 2017-03-09 2019-06-28 알리바바 그룹 홀딩 리미티드 리스크 제어 이벤트 자동 처리 방법 및 장치

Families Citing this family (31)

* 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
US8223935B2 (en) 2005-04-30 2012-07-17 Oracle International Corporation Revenue management systems and methods
AU2006263656A1 (en) 2005-06-28 2007-01-04 Oracle International Corporation Revenue management system and method
CA2616194C (en) 2005-07-28 2015-02-17 Oracle International Corporation Revenue management system and method
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
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
JP5166519B2 (ja) * 2007-05-16 2013-03-21 インターナショナル・ビジネス・マシーンズ・コーポレーション ソフトウェア資産ベースのソリューションを開発する一貫した方法システムおよびコンピュータ・プログラム
GB2473197A (en) 2009-09-02 2011-03-09 Nds Ltd Advert selection using a decision tree
US9658672B2 (en) 2012-07-30 2017-05-23 Sap Se Business object representations and detail boxes display
US9123030B2 (en) 2012-07-30 2015-09-01 Sap Se Indication of off-screen calendar objects
US9483086B2 (en) 2012-07-30 2016-11-01 Sap Se Business object detail 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
US10332008B2 (en) 2014-03-17 2019-06-25 Microsoft Technology Licensing, Llc Parallel decision tree processor architecture
US20150262063A1 (en) * 2014-03-17 2015-09-17 Microsoft Corporation Decision tree processors
TWI596491B (zh) * 2017-01-16 2017-08-21 網智服務國際股份有限公司 知識庫之智能化控制系統與其回饋方法
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
AU4661793A (en) * 1992-07-02 1994-01-31 Wellfleet Communications Data packet processing method and apparatus
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
US5535365A (en) * 1993-10-22 1996-07-09 Cray Research, Inc. Method and apparatus for locking shared memory locations in multiprocessing systems
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
US6766424B1 (en) * 1999-02-09 2004-07-20 Hewlett-Packard Development Company, L.P. Computer architecture with dynamic sub-page placement
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
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
US6381607B1 (en) * 1999-06-19 2002-04-30 Kent Ridge Digital Labs System of organizing 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

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101145490B1 (ko) * 2005-02-07 2012-05-16 지멘스 악티엔게젤샤프트 위험 검출 시스템에서 디바이스들의 포지션을 결정하기 위한 방법
KR100727555B1 (ko) * 2005-12-05 2007-06-14 성균관대학교산학협력단 시간 가중치 엔트로피를 이용한 결정 트리 생성 방법 및이를 기록한 기록매체
KR20190075083A (ko) * 2017-03-09 2019-06-28 알리바바 그룹 홀딩 리미티드 리스크 제어 이벤트 자동 처리 방법 및 장치

Also Published As

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

Similar Documents

Publication Publication Date Title
KR20030053038A (ko) 트리-타입의 지식 베이스 검색들의 룩업 성능을 개선하는방법
KR100933916B1 (ko) 분류자 확인을 위한 장치 및 방법
US6775737B1 (en) Method and apparatus for allocating and using range identifiers as input values to content-addressable memories
US6553002B1 (en) Apparatus and method for routing data packets through a communications network
US5917821A (en) Look-up engine for packet-based network
US7415463B2 (en) Programming tree data structures and handling collisions while performing lookup operations
US6771646B1 (en) Associative cache structure for lookups and updates of flow records in a network monitor
EP0556148B1 (en) Scheme for interlocking a line card to an address recognition engine
US7085918B2 (en) Methods and apparatuses for evaluation of regular expressions of arbitrary size
US7539032B2 (en) Regular expression searching of packet contents using dedicated search circuits
US6631466B1 (en) Parallel string pattern searches in respective ones of array of nanocomputers
US20050018683A1 (en) IP address storage technique for longest prefix match
US20030163442A1 (en) FFS search and edit pipline separation
US6424934B2 (en) Packet classification state machine having reduced memory storage requirements
SK3692000A3 (en) Method and system for fast routing lookups
US20070255676A1 (en) Methods and apparatus for performing tree-based processing using multi-level memory storage
KR20050066807A (ko) 라우팅 시스템에서의 패킷 분류 장치 및 그를 이용한 룰구축 방법
CN114143195A (zh) 一种数据包处理装置及方法
US7443854B2 (en) Methods and apparatus to route packets in a policy driven networked environment
US20020075874A1 (en) Datagram transmission device
JP3443356B2 (ja) パケット分類装置
KR100657107B1 (ko) 패킷 분류 방법과 장치
CN114492621A (zh) 一种多域网包分类处理方法及装置

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 20021220

PG1501 Laying open of application
PC1203 Withdrawal of no request for examination
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid