JP2008181260A5 - - Google Patents

Download PDF

Info

Publication number
JP2008181260A5
JP2008181260A5 JP2007013211A JP2007013211A JP2008181260A5 JP 2008181260 A5 JP2008181260 A5 JP 2008181260A5 JP 2007013211 A JP2007013211 A JP 2007013211A JP 2007013211 A JP2007013211 A JP 2007013211A JP 2008181260 A5 JP2008181260 A5 JP 2008181260A5
Authority
JP
Japan
Prior art keywords
node
search
storing
index key
area
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
JP2007013211A
Other languages
English (en)
Japanese (ja)
Other versions
JP2008181260A (ja
JP4402120B2 (ja
Filing date
Publication date
Application filed filed Critical
Priority claimed from JP2007013211A external-priority patent/JP4402120B2/ja
Priority to JP2007013211A priority Critical patent/JP4402120B2/ja
Priority to PCT/JP2007/001172 priority patent/WO2008090588A1/ja
Priority to EP07827951A priority patent/EP2116943A4/en
Priority to CN200780050445.9A priority patent/CN101589390B/zh
Priority to TW096142040A priority patent/TW200832168A/zh
Publication of JP2008181260A publication Critical patent/JP2008181260A/ja
Priority to US12/458,776 priority patent/US8190591B2/en
Publication of JP2008181260A5 publication Critical patent/JP2008181260A5/ja
Publication of JP4402120B2 publication Critical patent/JP4402120B2/ja
Application granted granted Critical
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

JP2007013211A 2007-01-24 2007-01-24 ビット列検索装置、検索方法及びプログラム Expired - Fee Related JP4402120B2 (ja)

Priority Applications (6)

Application Number Priority Date Filing Date Title
JP2007013211A JP4402120B2 (ja) 2007-01-24 2007-01-24 ビット列検索装置、検索方法及びプログラム
PCT/JP2007/001172 WO2008090588A1 (ja) 2007-01-24 2007-10-25 ビット列検索装置、検索方法及びプログラム
EP07827951A EP2116943A4 (en) 2007-01-24 2007-10-25 BITE CHAIN DETECTION DEVICE, POLLING PROCEDURE AND PROGRAM
CN200780050445.9A CN101589390B (zh) 2007-01-24 2007-10-25 比特序列检索装置、检索方法
TW096142040A TW200832168A (en) 2007-01-24 2007-11-07 Bit string retrieving device, retrieving method, and program memory medium
US12/458,776 US8190591B2 (en) 2007-01-24 2009-07-22 Bit string searching apparatus, searching method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007013211A JP4402120B2 (ja) 2007-01-24 2007-01-24 ビット列検索装置、検索方法及びプログラム

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2009221744A Division JP4417431B2 (ja) 2009-09-28 2009-09-28 カップルドノードツリーの分割／結合方法及びプログラム

Publications (3)

Publication Number Publication Date
JP2008181260A JP2008181260A (ja) 2008-08-07
JP2008181260A5 true JP2008181260A5 (enExample) 2009-11-12
JP4402120B2 JP4402120B2 (ja) 2010-01-20

Family

ID=39644171

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007013211A Expired - Fee Related JP4402120B2 (ja) 2007-01-24 2007-01-24 ビット列検索装置、検索方法及びプログラム

Country Status (6)

Country Link
US (1) US8190591B2 (enExample)
EP (1) EP2116943A4 (enExample)
JP (1) JP4402120B2 (enExample)
CN (1) CN101589390B (enExample)
TW (1) TW200832168A (enExample)
WO (1) WO2008090588A1 (enExample)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4527753B2 (ja) * 2007-07-03 2010-08-18 株式会社エスグランツ ビット列検索装置、検索方法及びプログラム
WO2009034689A1 (ja) * 2007-09-14 2009-03-19 S.Grants Co., Ltd. ビット列検索装置、検索方法及びプログラム
JP4502223B2 (ja) * 2007-12-05 2010-07-14 株式会社エスグランツ ビット列のマージソート装置、方法及びプログラム
JP4498409B2 (ja) * 2007-12-28 2010-07-07 株式会社エスグランツ データベースのインデックスキー更新方法及びプログラム
JP5339507B2 (ja) * 2008-10-01 2013-11-13 インターナショナル・ビジネス・マシーンズ・コーポレーション 木構造を探索する方法
EP2515245A1 (en) * 2009-11-30 2012-10-24 S. Grants Co., Ltd. Bit stream retrieval device, retrieval method, and program
US9092335B2 (en) * 2010-03-26 2015-07-28 Red Hat, Inc. Representing a tree structure on a flat structure
US9965821B2 (en) * 2012-03-09 2018-05-08 Nvidia Corporation Fully parallel in-place construction of 3D acceleration structures in a graphics processing unit
KR102326105B1 (ko) * 2015-05-27 2021-11-12 삼성에스디에스 주식회사 워드 추출 방법 및 장치
US10719494B2 (en) 2015-08-06 2020-07-21 International Business Machines Corporation Accelerating operations in B+-tree
US10275480B1 (en) * 2016-06-16 2019-04-30 Amazon Technologies, Inc. Immediately-consistent lock-free indexing for distributed applications
CN110245330B (zh) * 2018-03-09 2023-07-07 腾讯科技（深圳）有限公司 字符序列匹配方法、实现匹配的预处理方法和装置
CA3165254A1 (en) * 2019-12-20 2021-06-24 Ancestry.Com Dna, Llc Linking individual datasets to a database
US20230195705A1 (en) * 2021-12-20 2023-06-22 Sap Se Branching for tree structure in database system

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07210569A (ja) 1994-01-19 1995-08-11 Oki Electric Ind Co Ltd 情報検索方法および情報検索装置
US6427147B1 (en) * 1995-12-01 2002-07-30 Sand Technology Systems International Deletion of ordered sets of keys in a compact O-complete tree
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
FI102424B (fi) * 1997-03-14 1998-11-30 Nokia Telecommunications Oy Menetelmä muistin toteuttamiseksi
FI102426B (fi) * 1997-03-14 1998-11-30 Nokia Telecommunications Oy Menetelmä muistin toteuttamiseksi
KR100526943B1 (ko) * 1997-05-30 2005-11-09 마크로비젼 유럽 리미티드 기록매체의 복사 방지방법, 복사 방지된 기록매체 및 액세스 제어정보를 검출하는 수단
US6430527B1 (en) * 1998-05-06 2002-08-06 Avici Systems Prefix search circuitry and method
US6662184B1 (en) * 1999-09-23 2003-12-09 International Business Machines Corporation Lock-free wild card search data structure and method
US6571244B1 (en) * 1999-10-28 2003-05-27 Microsoft Corporation Run formation in large scale sorting using batched replacement selection
EP1107126A2 (en) * 1999-12-08 2001-06-13 Hewlett-Packard Company, A Delaware Corporation A fast, efficient, adaptive, hybrid tree
US7039641B2 (en) * 2000-02-24 2006-05-02 Lucent Technologies Inc. Modular packet classification
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
US6480857B1 (en) * 2001-06-07 2002-11-12 David Chandler Method of organizing hierarchical data in a relational database
JP3691018B2 (ja) * 2002-01-31 2005-08-31 日本電信電話株式会社 最長一致検索回路および方法およびプログラムおよび記録媒体
US7162481B2 (en) * 2002-12-06 2007-01-09 Stmicroelectronics, Inc. Method for increasing storage capacity in a multi-bit trie-based hardware storage engine by compressing the representation of single-length prefixes
US6915300B1 (en) * 2003-12-19 2005-07-05 Xerox Corporation Method and system for searching indexed string containing a search string
JP2006187827A (ja) 2005-01-05 2006-07-20 Toyo Tire & Rubber Co Ltd 研磨パッド
JP4271227B2 (ja) 2006-10-30 2009-06-03 株式会社エスグランツ ビット列検索装置、検索方法及びプログラム
JP4271214B2 (ja) 2006-07-07 2009-06-03 株式会社エスグランツ ビット列検索装置、検索方法及びプログラム

Similar Documents

Publication Publication Date Title
JP2008181260A5 (enExample)
KR102665979B1 (ko) 압축한 키-값 저장소 트리 데이터 블록 유출
US11657092B2 (en) Data tree with order-based node traversal
JP2008015872A5 (enExample)
JP2008269503A5 (enExample)
JP2010157204A5 (enExample)
JP5524144B2 (ja) ｋｅｙ−ｖａｌｕｅストア方式を有するメモリシステム
JP2009015530A5 (enExample)
JP2008269197A5 (enExample)
US6185569B1 (en) Linked data structure integrity verification system which verifies actual node information with expected node information stored in a table
CN114416646B (zh) 一种层级存储系统的数据处理方法及装置
JP2008287533A5 (enExample)
WO2015096698A1 (zh) 一种Flash的数据写入和读取方法
CN103729303B (zh) 一种Flash的数据写入和读取方法
JP2008547154A5 (enExample)
JP2012526320A5 (enExample)
JP2008250666A5 (enExample)
RU2016123091A (ru) Способ и система для обработки данных
JP2005122702A5 (enExample)
CN106445416A (zh) 一种数据记录的存储、查询和检索的方法及装置
KR101438667B1 (ko) 비휘발성 램 기반의 ｂ＋ 트리 데이터베이스화 방법
CN109901796A (zh) 基于外存的排序选择方法、装置、外存储设备及存储介质
JP6258436B2 (ja) メモリシステムのローカルコントローラ
JP2007287147A (ja) 高速ファイル属性検索
JP2006236305A5 (enExample)