JP2008287533A5 - - Google Patents

Download PDF

Info

Publication number
JP2008287533A5
JP2008287533A5 JP2007132289A JP2007132289A JP2008287533A5 JP 2008287533 A5 JP2008287533 A5 JP 2008287533A5 JP 2007132289 A JP2007132289 A JP 2007132289A JP 2007132289 A JP2007132289 A JP 2007132289A JP 2008287533 A5 JP2008287533 A5 JP 2008287533A5
Authority
JP
Japan
Prior art keywords
node
search
key
tree
leaf
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.)
Granted
Application number
JP2007132289A
Other languages
English (en)
Japanese (ja)
Other versions
JP2008287533A (ja
JP4514771B2 (ja
Filing date
Publication date
Application filed filed Critical
Priority claimed from JP2007132289A external-priority patent/JP4514771B2/ja
Priority to JP2007132289A priority Critical patent/JP4514771B2/ja
Priority to EP08738589.4A priority patent/EP2149845B1/en
Priority to PCT/JP2008/000983 priority patent/WO2008132806A1/ja
Priority to CN2008800122779A priority patent/CN101657818B/zh
Priority to TW097114278A priority patent/TW200846955A/zh
Publication of JP2008287533A publication Critical patent/JP2008287533A/ja
Priority to US12/588,523 priority patent/US8214405B2/en
Publication of JP2008287533A5 publication Critical patent/JP2008287533A5/ja
Publication of JP4514771B2 publication Critical patent/JP4514771B2/ja
Application granted granted Critical
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

JP2007132289A 2007-04-19 2007-05-18 カップルドノードツリーの最長一致／最短一致検索装置、検索方法及びプログラム Expired - Fee Related JP4514771B2 (ja)

Priority Applications (6)

Application Number Priority Date Filing Date Title
JP2007132289A JP4514771B2 (ja) 2007-05-18 2007-05-18 カップルドノードツリーの最長一致／最短一致検索装置、検索方法及びプログラム
EP08738589.4A EP2149845B1 (en) 2007-04-19 2008-04-14 Coupled node tree backup/restore apparatus, backup/restore method, and program
PCT/JP2008/000983 WO2008132806A1 (ja) 2007-04-19 2008-04-14 カップルドノードツリーの退避／復元方法、最長一致／最短一致検索方法、ビット列検索方法及び記憶媒体
CN2008800122779A CN101657818B (zh) 2007-04-19 2008-04-14 配对节点树保存/复原方法、最长一致/最短一致检索方法、比特序列检索方法以及存储介质
TW097114278A TW200846955A (en) 2007-04-19 2008-04-18 Coupled node tree save/restore method, longest consistence/shortest consistence retrieval method, bit retrieval method and memory medium
US12/588,523 US8214405B2 (en) 2007-05-18 2009-10-19 Longest-match/shortest-match search apparatus, search method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007132289A JP4514771B2 (ja) 2007-05-18 2007-05-18 カップルドノードツリーの最長一致／最短一致検索装置、検索方法及びプログラム

Publications (3)

Publication Number Publication Date
JP2008287533A JP2008287533A (ja) 2008-11-27
JP2008287533A5 true JP2008287533A5 (enExample) 2010-03-11
JP4514771B2 JP4514771B2 (ja) 2010-07-28

Family

ID=40147188

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007132289A Expired - Fee Related JP4514771B2 (ja) 2007-04-19 2007-05-18 カップルドノードツリーの最長一致／最短一致検索装置、検索方法及びプログラム

Country Status (2)

Country Link
US (1) US8214405B2 (enExample)
JP (1) JP4514771B2 (enExample)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8429526B2 (en) * 2006-04-10 2013-04-23 Oracle International Corporation Efficient evaluation for diff of XML documents
US8527546B2 (en) 2010-11-25 2013-09-03 International Business Machines Corporation Generating a checkpoint image for use with an in-memory database
JP5473893B2 (ja) * 2010-12-28 2014-04-16 株式会社高速屋 コード列検索装置、検索方法及びプログラム
US9155320B2 (en) 2011-07-06 2015-10-13 International Business Machines Corporation Prefix-based leaf node storage for database system
KR101341507B1 (ko) * 2012-04-13 2013-12-13 연세대학교 산학협력단 수정된 ｂ＋트리 노드 검색 방법 및 장치
CN103544191A (zh) * 2012-07-17 2014-01-29 人人游戏网络科技发展（上海）有限公司 一种用于读取缓存数据的方法和设备
US10713229B2 (en) * 2013-01-11 2020-07-14 Nec Corporation Index generating device and method, and search device and search method
US9817852B2 (en) * 2014-08-28 2017-11-14 Samsung Electronics Co., Ltd. Electronic system with version control mechanism and method of operation thereof
CN105817029B (zh) * 2016-03-14 2019-09-03 安徽大学 六子棋博弈系统中基于路和棋型的混合搜索方法
CN108616403A (zh) * 2018-05-09 2018-10-02 马鞍山优途网络科技有限公司 一种基于云计算的资源管理系统
CN109783206B (zh) * 2019-01-04 2022-12-13 智恒科技股份有限公司 一种用于描述大数据任务流整体结构的方法
KR102195836B1 (ko) * 2019-02-07 2020-12-28 주식회사 티맥스티베로 인덱스 관리 방법
US20230195705A1 (en) * 2021-12-20 2023-06-22 Sap Se Branching for tree structure in database system

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3887867B2 (ja) * 1997-02-26 2007-02-28 株式会社日立製作所 構造化文書の登録方法
US6029170A (en) * 1997-11-25 2000-02-22 International Business Machines Corporation Hybrid tree array data structure and method
JP3368237B2 (ja) * 1999-04-14 2003-01-20 キヤノン株式会社 コード処理方法、端末装置及び記憶媒体
US6662184B1 (en) * 1999-09-23 2003-12-09 International Business Machines Corporation Lock-free wild card search data structure and method
US6675163B1 (en) * 2000-04-06 2004-01-06 International Business Machines Corporation Full match (FM) search algorithm implementation for a network processor
JP3601416B2 (ja) * 2000-06-13 2004-12-15 日本電気株式会社 情報検索方法及び装置
US6594655B2 (en) * 2001-01-04 2003-07-15 Ezchip Technologies Ltd. Wildcards in radix- search tree structures
US6785699B1 (en) * 2001-05-04 2004-08-31 Lsi Logic Corporation Prefix comparator
JP3691018B2 (ja) 2002-01-31 2005-08-31 日本電信電話株式会社 最長一致検索回路および方法およびプログラムおよび記録媒体
US6934252B2 (en) * 2002-09-16 2005-08-23 North Carolina State University Methods and systems for fast binary network address lookups using parent node information stored in routing table entries
US6915300B1 (en) * 2003-12-19 2005-07-05 Xerox Corporation Method and system for searching indexed string containing a search string
JP2006293619A (ja) 2005-04-08 2006-10-26 Toshiba Tec Corp コンピュータ装置及びログ出力プログラム
JP4271214B2 (ja) 2006-07-07 2009-06-03 株式会社エスグランツ ビット列検索装置、検索方法及びプログラム
JP4271227B2 (ja) 2006-10-30 2009-06-03 株式会社エスグランツ ビット列検索装置、検索方法及びプログラム

Similar Documents

Publication Publication Date Title
JP2008287533A5 (enExample)
JP2009015530A5 (enExample)
JP2009157853A5 (enExample)
JP2009140161A5 (enExample)
JP2008015872A5 (enExample)
JP2008181260A5 (enExample)
CN101589390B (zh) 比特序列检索装置、检索方法
WO2008053583A1 (en) Bit sequence searching method and program
JP2008250666A5 (enExample)
DK1952285T3 (da) Anlæg og fremgangsmåde til gennemsøgning og sammenligning af data, som har ordbilled-agtigt indhold
JP2008269503A5 (enExample)
CN113886650A (zh) 地址查询方法、系统、设备及存储介质
CA2931184A1 (en) A method of generating a reference index data structure and method for finding a position of a data pattern in a reference data structure
JP6072922B2 (ja) 文字列検索装置、文字列検索方法および文字列検索プログラム
CN103257971B (zh) 终端和文件管理方法
CN106021523A (zh) 基于json的数据仓库存储及查询方法
JP2018028905A5 (enExample)
CN103927325B (zh) 一种对url进行分类的方法及装置
JP2011232943A5 (ja) 検索装置、検索方法、ならびに、コンピュータプログラム
JP2009134717A5 (enExample)
JP2011257877A (ja) 情報検索装置、情報検索方法、及びプログラム
JP2009169715A5 (enExample)
CN105282554B (zh) 解码方法及解码装置
US20070094441A1 (en) Method of generating TCAM entry and method and apparatus for searching for TCAM entry
JP2014215803A5 (enExample)