JP2009140161A5 - - Google Patents

Download PDF

Info

Publication number
JP2009140161A5
JP2009140161A5 JP2007314782A JP2007314782A JP2009140161A5 JP 2009140161 A5 JP2009140161 A5 JP 2009140161A5 JP 2007314782 A JP2007314782 A JP 2007314782A JP 2007314782 A JP2007314782 A JP 2007314782A JP 2009140161 A5 JP2009140161 A5 JP 2009140161A5
Authority
JP
Japan
Prior art keywords
key
node
search
merge
storage 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
JP2007314782A
Other languages
English (en)
Japanese (ja)
Other versions
JP4502223B2 (ja
JP2009140161A (ja
Filing date
Publication date
Priority claimed from JP2007314782A external-priority patent/JP4502223B2/ja
Priority to JP2007314782A priority Critical patent/JP4502223B2/ja
Application filed filed Critical
Priority to CN200880119130XA priority patent/CN101884043B/zh
Priority to EP08856620A priority patent/EP2244192A4/en
Priority to PCT/JP2008/003116 priority patent/WO2009072233A1/ja
Publication of JP2009140161A publication Critical patent/JP2009140161A/ja
Publication of JP2009140161A5 publication Critical patent/JP2009140161A5/ja
Priority to US12/801,319 priority patent/US8332410B2/en
Publication of JP4502223B2 publication Critical patent/JP4502223B2/ja
Application granted granted Critical
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

JP2007314782A 2007-12-05 2007-12-05 ビット列のマージソート装置、方法及びプログラム Expired - Fee Related JP4502223B2 (ja)

Priority Applications (5)

Application Number Priority Date Filing Date Title
JP2007314782A JP4502223B2 (ja) 2007-12-05 2007-12-05 ビット列のマージソート装置、方法及びプログラム
CN200880119130XA CN101884043B (zh) 2007-12-05 2008-10-30 比特序列合并排序装置、方法以及程序
EP08856620A EP2244192A4 (en) 2007-12-05 2008-10-30 BIT CHAIN COMBINATION SORTING DEVICE, METHOD AND PROGRAM
PCT/JP2008/003116 WO2009072233A1 (ja) 2007-12-05 2008-10-30 ビット列のマージソート装置、方法及びプログラム
US12/801,319 US8332410B2 (en) 2007-12-05 2010-06-03 Bit string merge sort device, method, and program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007314782A JP4502223B2 (ja) 2007-12-05 2007-12-05 ビット列のマージソート装置、方法及びプログラム

Publications (3)

Publication Number Publication Date
JP2009140161A JP2009140161A (ja) 2009-06-25
JP2009140161A5 true JP2009140161A5 (enExample) 2010-02-18
JP4502223B2 JP4502223B2 (ja) 2010-07-14

Family

ID=40717419

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007314782A Expired - Fee Related JP4502223B2 (ja) 2007-12-05 2007-12-05 ビット列のマージソート装置、方法及びプログラム

Country Status (5)

Country Link
US (1) US8332410B2 (enExample)
EP (1) EP2244192A4 (enExample)
JP (1) JP4502223B2 (enExample)
CN (1) CN101884043B (enExample)
WO (1) WO2009072233A1 (enExample)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8495701B2 (en) * 2008-06-05 2013-07-23 International Business Machines Corporation Indexing of security policies
US8515976B2 (en) 2008-12-22 2013-08-20 KOUSOKUYA, Inc. Bit string data sorting apparatus, sorting method, and program
JP4921453B2 (ja) * 2008-12-22 2012-04-25 株式会社エスグランツ ビット列データソート装置、方法及びプログラム
CN101968807A (zh) * 2010-10-15 2011-02-09 北京思在信息技术有限责任公司 一种内容检索的方法及装置
US8527546B2 (en) 2010-11-25 2013-09-03 International Business Machines Corporation Generating a checkpoint image for use with an in-memory database
US9155320B2 (en) * 2011-07-06 2015-10-13 International Business Machines Corporation Prefix-based leaf node storage for database system
US9904721B1 (en) * 2013-01-25 2018-02-27 Gravic, Inc. Source-side merging of distributed transactions prior to replication
CN104424204B (zh) * 2013-08-21 2017-08-11 华为技术有限公司 索引机制合并方法、搜索方法、装置及设备
US9588978B2 (en) 2013-09-30 2017-03-07 International Business Machines Corporation Merging metadata for database storage regions based on overlapping range values
JP6016215B2 (ja) * 2013-12-20 2016-10-26 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ トライ木構造を有するレコード群を高い効率でマージソートする方法、装置及びコンピュータプログラム
JP6100922B2 (ja) * 2013-12-26 2017-03-22 株式会社東芝 通信制御装置、通信制御方法、プログラムおよび通信システム
US9519687B2 (en) 2014-06-16 2016-12-13 International Business Machines Corporation Minimizing index maintenance costs for database storage regions using hybrid zone maps and indices
CN105468603B (zh) * 2014-08-22 2019-04-02 腾讯科技（深圳）有限公司 数据选择方法及装置
US10042887B2 (en) 2014-12-05 2018-08-07 International Business Machines Corporation Query optimization with zone map selectivity modeling
JP6380952B2 (ja) 2014-12-12 2018-08-29 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ 多数の要素からなる配列をソートする装置、方法およびプログラム
CN109271132B (zh) * 2018-09-19 2023-07-18 中南大学 一种基于机器学习模型的排序方法
US11048756B2 (en) * 2019-01-31 2021-06-29 EMC IP Holding Company LLC Inserting datasets into database systems utilizing hierarchical value lists

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5287494A (en) * 1990-10-18 1994-02-15 International Business Machines Corporation Sorting/merging tree for determining a next tournament champion in each cycle by simultaneously comparing records in a path of the previous tournament champion
JP2957703B2 (ja) * 1994-06-06 1999-10-06 ノキア テレコミュニカシオンス オサケ ユキチュア データを記憶し検索する方法及びメモリ構成体
US5852826A (en) * 1996-01-26 1998-12-22 Sequent Computer Systems, Inc. Parallel merge sort method and apparatus
JP3344559B2 (ja) 1998-06-19 2002-11-11 三菱電機株式会社 マージソート処理装置
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
US6931424B1 (en) * 2000-03-21 2005-08-16 Alantro Communications, Inc. Storage efficient minimization logic
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 日本電気株式会社 情報検索方法及び装置
EP1648060B1 (en) 2004-10-14 2008-07-23 Samsung Electronics Co.,Ltd. Funnel structure vertical external cavity surface-emitting laser (VECSEL)
JP4408078B2 (ja) * 2004-12-03 2010-02-03 三菱電機株式会社 ソート処理装置及びソート処理方法及びプログラム
JP2006187872A (ja) 2004-12-28 2006-07-20 Canon Inc インクジェット記録装置およびインクジェット記録方法
JP2006187827A (ja) 2005-01-05 2006-07-20 Toyo Tire & Rubber Co Ltd 研磨パッド
JP2006293619A (ja) 2005-04-08 2006-10-26 Toshiba Tec Corp コンピュータ装置及びログ出力プログラム
JP2007114915A (ja) 2005-10-19 2007-05-10 Kazumi Sonomoto 自己診断チェックシステムを活用したユーザー側に設置されている通報装置からの情報送出による自動メンテチェックシステム。
JP4271214B2 (ja) 2006-07-07 2009-06-03 株式会社エスグランツ ビット列検索装置、検索方法及びプログラム
JP4271227B2 (ja) * 2006-10-30 2009-06-03 株式会社エスグランツ ビット列検索装置、検索方法及びプログラム
JP4379894B2 (ja) * 2006-11-28 2009-12-09 株式会社エスグランツ カップルドノードツリーの分割／結合方法及びプログラム
JP4402120B2 (ja) 2007-01-24 2010-01-20 株式会社エスグランツ ビット列検索装置、検索方法及びプログラム
JP4514768B2 (ja) 2007-04-19 2010-07-28 株式会社エスグランツ カップルドノードツリーの退避／復元装置、退避／復元方法及びプログラム
EP2149845B1 (en) * 2007-04-19 2013-06-12 Kousokuya, Inc. Coupled node tree backup/restore apparatus, backup/restore method, and program

Similar Documents

Publication Publication Date Title
JP2009140161A5 (enExample)
JP2009157853A5 (enExample)
JP6028567B2 (ja) データ格納プログラム、データ検索プログラム、データ格納装置、データ検索装置、データ格納方法及びデータ検索方法
JP2009015530A5 (enExample)
CN101894236B (zh) 基于摘要语法树和语义匹配的软件同源性检测方法及装置
JP2008015872A5 (enExample)
JP2011095849A5 (enExample)
JP2008287533A5 (enExample)
JP2005352888A5 (enExample)
JP6672292B2 (ja) 重複ウェブページを除去する方法および装置
WO2008053583A1 (en) Bit sequence searching method and program
KR101327514B1 (ko) 의미론적 특허 유사성을 이용한 특허 네트워크 분석 시스템 및 이를 이용한 특허 네트워크 분석 방법
JP6072922B2 (ja) 文字列検索装置、文字列検索方法および文字列検索プログラム
CN113886650A (zh) 地址查询方法、系统、设备及存储介质
KR101358793B1 (ko) 인덱스 파일 생성방법, 사전 인덱스 파일을 이용한 데이터 검색 방법 및 데이터 관리 시스템, 기록매체
JP2008269503A5 (enExample)
CN108304467A (zh) 用于文本间匹配的方法
KR101089722B1 (ko) 프리픽스 트리 기반 색인 방법 및 장치, 그 기록 매체
JP2013172709A (ja) 塩基配列分析のための参照配列処理システム及び方法
CN108920705B (zh) 一种知识点标识的编码方法及装置
JP2011257877A (ja) 情報検索装置、情報検索方法、及びプログラム
JP2015176407A (ja) 検索装置、検索方法、検索用プログラムおよび検索用データ構造
CN119377086A (zh) 基于sca的代码同源检测方法、装置、计算机设备及介质
JP2009169715A5 (enExample)
KR20100105080A (ko) 엔-그램 기반의 질의 처리 장치 및 그 방법