JP6008785B2 - データベースにおけるデータ処理方法、データ・クエリ方法ならびに対応するデバイスおよびデータ・クエリ・デバイス - Google Patents
データベースにおけるデータ処理方法、データ・クエリ方法ならびに対応するデバイスおよびデータ・クエリ・デバイス Download PDFInfo
- Publication number
- JP6008785B2 JP6008785B2 JP2013084770A JP2013084770A JP6008785B2 JP 6008785 B2 JP6008785 B2 JP 6008785B2 JP 2013084770 A JP2013084770 A JP 2013084770A JP 2013084770 A JP2013084770 A JP 2013084770A JP 6008785 B2 JP6008785 B2 JP 6008785B2
- Authority
- JP
- Japan
- Prior art keywords
- address
- destination
- source
- sections
- wildcard characters
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 165
- 238000003672 processing method Methods 0.000 title claims description 13
- 239000011159 matrix material Substances 0.000 claims description 60
- 230000007423 decrease Effects 0.000 claims description 23
- 238000012545 processing Methods 0.000 claims description 13
- 230000008859 change Effects 0.000 claims description 9
- 238000010586 diagram Methods 0.000 description 12
- 238000004590 computer program Methods 0.000 description 9
- 230000006870 function Effects 0.000 description 7
- 230000002093 peripheral effect Effects 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 3
- 230000004044 response Effects 0.000 description 3
- 230000007717 exclusion Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000037361 pathway Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2264—Multidimensional index structures
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Storage Device Security (AREA)
Description
101 CPU
102 RAM
103 ROM
104 システム・バス
105 ハード・ドライブ・コントローラ
106 キーボード・コントローラ
107 シリアル・インターフェース・コントローラ
108 パラレル・インターフェース・コントローラ
109 ディスプレイ・コントローラ
110 ハード・ドライブ
111 キーボード
112 シリアル周辺機器
113 パラレル周辺機器
114 ディスプレイ
Claims (19)
- データベースのデータ処理方法であって、前記データベース内のデータ・レコードのクエリ要求が、ソースIPアドレスおよび宛先IPアドレスを示す情報を含み、前記ソースIPアドレスは、N個のセクションを含み、前記宛先IPアドレスは、M個のセクションを含み、MおよびNは、どちらも正の整数であり、前記方法は、
前記データベースのインデックスのエンコード法を判断するステップであって、前記インデックスは、N+M個のセクションを含む1次元インデックスであり、前記エンコード法は、前記インデックスの様々なセクションの変化順序を指定し、連続したデータ・レコードが、前記インデックスに従って任意の候補クエリ要求に対しクエリ結果として取得可能であり、前記候補クエリ要求に含まれる前記情報によって示される前記ソースIPアドレスおよび前記宛先IPアドレスのうちの少なくとも一方が、ワイルドカード文字を有するセクションを少なくとも1つ含み、前記ワイルドカード文字は、許容範囲内の任意値を表す、前記ステップと、
前記エンコード法に従って、前記データ・レコードの前記インデックスを設定するステップと、
を含む方法。 - 前記エンコード法は、すべての前記候補クエリ要求をカバーすることができ、クエリ要求に含まれる前記情報によって示される前記ソースIPアドレスおよび前記宛先IPアドレスが、ワイルドカード文字を有するセクションを全体でA個有する場合であって、かつ、ワイルドカード文字を含む前記A個のセクションが、或るエンコード法でエンコードされた前記インデックスにおいて最初に変化するA個のセクションに対応する場合、前記クエリ要求は、前記エンコード法によってカバーされる、請求項1に記載の方法。
- 前記データベースの前記インデックスのエンコード法を判断するステップは、
すべての候補クエリ要求を分類するステップであって、同じクラス内のクエリ要求に関して、或るクエリ要求に含まれる情報によって示されるソースIPアドレスおよび宛先IPアドレス内に、ワイルドカード文字を含むセクションが全体でB個ある場合、前記クラス内のほかのクエリ要求に含まれる情報によって示されるソースIPアドレスおよび宛先IPアドレスは、対応する前記B個のセクションに含まれたワイルドカード文字を有する、前記ステップと、
最大の相互排他的セットに含まれる前記候補クエリ要求のクラスの数を判断するステップであって、前記相互排他的セット内の任意の2つのクラスのクエリ要求に関して、前記2つのクラスのクエリ要求は、1つのエンコード法ではカバーすることができない、前記ステップと、
X種類のエンコード法を判断するステップであって、Xは、前記最大の相互排他的セットに含まれるすべての候補クエリ要求のクラスの前記数である、前記ステップと、
を含む、請求項2に記載の方法。 - X種類のエンコード法を判断するステップは、
すべての候補エンコード法を含むエンコード法のセットから、X種類のエンコード法を選択するステップと、
前記選択されたX種類のエンコード法が、すべての候補クエリ要求をカバーすることができることを条件に、前記X種類のエンコード法を、最終的に判断された前記エンコード法として判断するステップと、
を含む、請求項3に記載の方法。 - 前記方法は、すべての前記候補クエリ要求を分類するステップの後、
すべての前記候補クエリ要求がS個のクラスに分類される場合に(P+1)×(Q+1)行列内のS個の要素それぞれがクエリ要求のクラスを表す、前記行列を取得するステップであって、PおよびQのうちの一方は、任意の候補クエリ要求に関して、前記ソースIPアドレス内でワイルドカード文字を含むセクションの最大の数を表し、他方は、任意の候補クエリ要求に関して、前記宛先IPアドレス内でワイルドカード文字を含むセクションの最大の数を表す、前記ステップ
をさらに含み、
最大の相互排他的セットに含まれる前記候補クエリ要求のクラスの前記数を判断するステップは、
最大の相互排他的セットに含まれる前記候補クエリ要求のクラスの前記数を、前記行列に従って判断するステップ
を含み、
前記行列内の要素によって表されるクエリ要求に含まれる情報によって示されるソースIPアドレスおよび宛先IPアドレスは、以下のルール:
前記ソースIPアドレス内でワイルドカード文字を含むセクションの前記数が、左から右へ徐々に減少し、前記宛先IPアドレス内でワイルドカード文字を含むセクションの前記数が、上から下へ徐々に増加する;
前記ソースIPアドレス内でワイルドカード文字を含むセクションの前記数が、左から右へ徐々に増加し、前記宛先IPアドレス内でワイルドカード文字を含むセクションの前記数が、上から下へ徐々に増加する;
前記ソースIPアドレス内でワイルドカード文字を含むセクションの前記数が、左から右へ徐々に減少し、前記宛先IPアドレス内でワイルドカード文字を含むセクションの前記数が、上から下へ徐々に減少する;
前記ソースIPアドレス内でワイルドカード文字を含むセクションの前記数が、左から右へ徐々に増加し、前記宛先IPアドレス内でワイルドカード文字を含むセクションの前記数が、上から下へ徐々に減少する;
前記宛先IPアドレス内でワイルドカード文字を含むセクションの前記数が、左から右へ徐々に減少し、前記ソースIPアドレス内でワイルドカード文字を含むセクションの前記数が、上から下へ徐々に増加する;
前記宛先IPアドレス内でワイルドカード文字を含むセクションの前記数が、左から右へ徐々に増加し、前記ソースIPアドレス内でワイルドカード文字を含むセクションの前記数が、上から下へ徐々に増加する;
前記宛先IPアドレス内でワイルドカード文字を含むセクションの前記数が、左から右へ徐々に減少し、前記ソースIPアドレス内でワイルドカード文字を含むセクションの前記数が、上から下へ徐々に減少する;
前記宛先IPアドレス内でワイルドカード文字を含むセクションの前記数が、左から右へ徐々に増加し、前記ソースIPアドレス内でワイルドカード文字を含むセクションの前記数が、上から下へ徐々に減少する;
のうちの1つを満たす、請求項3に記載の方法。 - X種類のエンコード法を判断するステップは、前記行列に従って前記X種類のエンコード法を判断するステップを含む、請求項5に記載の方法。
- 最大の相互排他的セットに含まれる前記候補クエリ要求のクラスの前記数を、前記行列に従って判断するステップは、
最大の相互排他的セットに含まれる前記候補クエリ要求のクラスの前記数を、前記行列内の前記要素間の位置関係に従って判断するステップ
を含む、請求項5に記載の方法。 - 前記行列に従ってX種類のエンコード法を判断するステップは、
前記行列内の要素によって構成される経路に従って前記X種類のエンコード法を判断するステップ
を含む、請求項6に記載の方法。 - 前記方法は、前記候補クエリ要求の範囲を指定する命令を受信するステップをさらに含む、請求項1に記載の方法。
- ソースIPアドレスおよび宛先IPアドレスを示す情報を含むクエリ要求を受信するステップであって、前記ソースIPアドレスおよび前記宛先IPアドレスのうちの少なくとも一方は、ワイルドカード文字を有するセクションを少なくとも1つ含み、前記ワイルドカード文字は、許容範囲内の任意値を表す、前記ステップと、
前記ソースIPアドレスおよび前記宛先IPアドレスを線形化するステップと、
連続したデータ・レコードをクエリ結果として取得するために、1次元インデックスを有するデータベース内を、前記線形化されたIPアドレスに従って検索するステップであって、前記データベース内の前記データ・レコードは、請求項1〜9のいずれかに記載の方法に従ってインデックスを付けられている、前記ステップと、
を含むデータ・クエリ方法。 - 前記ソースIPアドレスおよび前記宛先IPアドレスを線形化するステップは、前記データベースのインデックスのエンコード法それぞれに従って前記ソースIPアドレスおよび前記宛先IPアドレスを線形化するステップを含む、請求項10に記載の方法。
- 前記ソースIPアドレスおよび前記宛先IPアドレスを線形化するステップは、前記クエリ要求をカバーするインデックスのエンコード法を判断するステップと、前記エンコード法に従って前記ソースIPアドレスおよび前記宛先IPアドレスを線形化するステップとを含む、請求項10に記載の方法。
- データベースにおけるデータ処理のためのデバイスであって、前記データベース内のデータ・レコードのクエリ要求が、ソースIPアドレスおよび宛先IPアドレスを示す情報を含み、前記ソースIPアドレスは、N個のセクションを含み、前記宛先IPアドレスは、M個のセクションを含み、MおよびNは、どちらも正の整数であり、前記デバイスは、
前記データベースのインデックスのエンコード法を判断するよう構成されたエンコード・モジュールであって、前記インデックスは、N+M個のセクションを含む1次元インデックスであり、前記エンコード法は、前記インデックスの様々なセクションの変化順序を指定し、連続したデータ・レコードが、前記インデックスに従って任意の候補クエリ要求に対しクエリ結果として取得可能であり、前記候補クエリ要求に含まれる前記情報によって示される前記ソースIPアドレスおよび前記宛先IPアドレスのうちの少なくとも一方が、ワイルドカード文字を有するセクションを少なくとも1つ含み、前記ワイルドカード文字は、許容範囲内の任意値を表す、前記エンコード・モジュールと、
前記エンコード法に従って、前記データ・レコードの前記インデックスを設定するよう構成されたインデックス・モジュールと、
を含む、デバイス。 - 前記エンコード法は、すべての前記候補クエリ要求をカバーでき、クエリ要求に含まれる前記情報によって示される前記ソースIPアドレスおよび前記宛先IPアドレスが、ワイルドカード文字を含むセクションを全体でA個有する場合であって、かつ、ワイルドカード文字を含む前記A個のセクションが、或るエンコード法でエンコードされた前記インデックスにおいて最初に変化するA個のセクションに対応する場合、前記クエリ要求は、前記エンコード法によってカバーされる、請求項13に記載のデバイス。
- 前記エンコード・モジュールは、
すべての前記候補クエリ要求を分類するよう構成された分類サブモジュールであって、同じクラス内のクエリ要求に関して、或るクエリ要求に含まれる情報によって示されるソースIPアドレスおよび宛先IPアドレス内に、ワイルドカード文字を含むセクションが全体でB個ある場合、前記クラス内のほかのクエリ要求に含まれる情報によって示されるソースIPアドレスおよび宛先IPアドレスは、対応する前記B個のセクションに含まれたワイルドカード文字を有する、前記分類サブモジュールと、
最大の相互排他的セットに含まれる前記候補クエリ要求のクラスの数を判断するよう構成された排他サブモジュールであって、前記相互排他的セット内の任意の2つのクラスのクエリ要求に関して、前記2つのクラスのクエリ要求は、任意の1つのエンコード法ではカバーすることができない、排他サブモジュールと、
X種類のエンコード法を判断するよう構成された判断サブモジュールであって、Xは、前記最大の相互排他的セットに含まれるすべての候補クエリ要求のクラスの前記数である、前記判断サブモジュールと、
を含む、請求項14に記載のデバイス。 - 前記エンコード・モジュールは、すべての前記候補クエリ要求がS個のクラスに分類される場合に(P+1)×(Q+1)行列内のS個の要素それぞれがクエリ要求のクラスを表す、前記行列を得るよう構成された行列サブモジュールをさらに含み、PおよびQのうちの一方は、任意の候補クエリ要求に関して、前記ソースIPアドレス内でワイルドカード文字を含むセクションの最大の数を表し、他方は、任意の候補クエリ要求に関して、前記宛先IPアドレス内でワイルドカード文字を含むセクションの最大の数を表し、
前記排他サブモジュールは、最大の相互排他的セットに含まれる前記候補クエリ要求のクラスの前記数を、前記行列に従って判断するようさらに構成されており、
前記判断サブモジュールは、前記行列に従って、X種類のエンコード法を判断するよう構成されており、
前記行列内の要素によって表されるクエリ要求に含まれる情報によって示されるソースIPアドレスおよび宛先IPアドレスは、以下のルール:
前記ソースIPアドレス内でワイルドカード文字を含むセクションの前記数が、左から右へ徐々に減少し、前記宛先IPアドレス内でワイルドカード文字を含むセクションの前記数が、上から下へ徐々に増加する;
前記ソースIPアドレス内でワイルドカード文字を含むセクションの前記数が、左から右へ徐々に増加し、前記宛先IPアドレス内でワイルドカード文字を含むセクションの前記数が、上から下へ徐々に増加する;
前記ソースIPアドレス内でワイルドカード文字を含むセクションの前記数が、左から右へ徐々に減少し、前記宛先IPアドレス内でワイルドカード文字を含むセクションの前記数が、上から下へ徐々に減少する;
前記ソースIPアドレス内でワイルドカード文字を含むセクションの前記数が、左から右へ徐々に増加し、前記宛先IPアドレス内でワイルドカード文字を含むセクションの前記数が、上から下へ徐々に減少する;
前記宛先IPアドレス内でワイルドカード文字を含むセクションの前記数が、左から右へ徐々に減少し、前記ソースIPアドレス内でワイルドカード文字を含むセクションの前記数が、上から下へ徐々に増加する;
前記宛先IPアドレス内でワイルドカード文字を含むセクションの前記数が、左から右へ徐々に増加し、前記ソースIPアドレス内でワイルドカード文字を含むセクションの前記数が、上から下へ徐々に増加する;
前記宛先IPアドレス内でワイルドカード文字を含むセクションの前記数が、左から右へ徐々に減少し、前記ソースIPアドレス内でワイルドカード文字を含むセクションの前記数が、上から下へ徐々に減少する;
前記宛先IPアドレス内でワイルドカード文字を含むセクションの前記数が、左から右へ徐々に増加し、前記ソースIPアドレス内でワイルドカード文字を含むセクションの前記数が、上から下へ徐々に減少する;
のうちの1つを満たす、請求項15に記載のデバイス。 - 前記排他サブモジュールは、最大の相互排他的セットに含まれる前記候補クエリ要求のクラスの前記数を、前記行列内の要素間の位置関係に従って判断するよう特に構成されており、
前記判断サブモジュールは、前記行列内の要素によって構成される経路に従って、前記X種類のエンコード法を判断するよう特に構成されている、請求項16に記載のデバイス。 - 前記デバイスは、
前記候補クエリ要求の範囲を指定する命令を受信するよう構成された受信モジュール
をさらに含む、請求項13に記載のデバイス。 - ソースIPアドレスおよび宛先IPアドレスを示す情報を含むクエリ要求を受信するよう構成された受信モジュールであって、前記ソースIPアドレスおよび前記宛先IPアドレスのうちの少なくとも一方は、ワイルドカード文字を有するセクションを少なくとも1つ含み、前記ワイルドカード文字は、許容範囲内の任意値を表す、前記受信モジュールと、
前記ソースIPアドレスおよび前記宛先IPアドレスを線形化するよう構成された線形化モジュールと、
連続したデータ・レコードをクエリ結果として取得するために、1次元インデックスを有するデータベース内を、前記線形化されたIPアドレスに従って検索するよう構成された検索モジュールであって、前記データベース内の前記データ・レコードは、請求項1〜9のいずれかに記載の方法に従ってインデックスを付けられている、前記検索モジュールと、
を含むデータ・クエリ・デバイス。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210224193.XA CN103514224B (zh) | 2012-06-29 | 2012-06-29 | 数据库中的数据处理方法、数据查询方法和相应装置 |
CN201210224193.X | 2012-06-29 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014010828A JP2014010828A (ja) | 2014-01-20 |
JP6008785B2 true JP6008785B2 (ja) | 2016-10-19 |
Family
ID=49754306
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013084770A Expired - Fee Related JP6008785B2 (ja) | 2012-06-29 | 2013-04-15 | データベースにおけるデータ処理方法、データ・クエリ方法ならびに対応するデバイスおよびデータ・クエリ・デバイス |
Country Status (4)
Country | Link |
---|---|
US (1) | US9471612B2 (ja) |
JP (1) | JP6008785B2 (ja) |
CN (1) | CN103514224B (ja) |
DE (1) | DE102013210914B4 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105224534A (zh) * | 2014-05-29 | 2016-01-06 | 腾讯科技(深圳)有限公司 | 一种请求响应的方法及装置 |
CN107368527B (zh) * | 2017-06-09 | 2020-06-30 | 东南大学 | 基于数据流的多属性索引方法 |
CN112527951B (zh) * | 2021-02-09 | 2021-05-11 | 北京微步在线科技有限公司 | 整数数据的存储方法、装置及存储介质 |
US20240126761A1 (en) * | 2022-10-14 | 2024-04-18 | Jpmorgan Chase Bank, N.A. | System and methods for processing data queries in hybrid data mesh architectures |
CN116150212B (zh) * | 2023-04-24 | 2023-07-07 | 苏州映赛智能科技有限公司 | 数据处理方法及设备 |
Family Cites Families (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6370142B1 (en) | 1995-07-12 | 2002-04-09 | Nortel Networks Limited | Method and apparatus for performing per-port IP multicast pruning |
WO1998048360A1 (en) | 1997-04-22 | 1998-10-29 | Greg Hetherington | Method and apparatus for processing free-format data |
JP3449326B2 (ja) * | 1999-12-08 | 2003-09-22 | 日本電気株式会社 | データ検索システム及びパケット処理装置並びに制御方法 |
AUPQ475799A0 (en) * | 1999-12-20 | 2000-01-20 | Youramigo Pty Ltd | An internet indexing system and method |
US6546394B1 (en) * | 1999-12-28 | 2003-04-08 | Oracle International Corporation | Database system having logical row identifiers |
US6614789B1 (en) * | 1999-12-29 | 2003-09-02 | Nasser Yazdani | Method of and apparatus for matching strings of different lengths |
US6470297B1 (en) | 2000-06-21 | 2002-10-22 | The United States Of America As Represented By The Director Of The National Security Agency | Method of multi-dimensionally accentuating a deviation in information and identifying its cause |
JP2002190822A (ja) * | 2000-12-19 | 2002-07-05 | Hitachi Ltd | ネットワーク装置 |
JP4035600B2 (ja) | 2002-05-22 | 2008-01-23 | 国立大学法人 東京大学 | イマチニブに対する感受性の判定方法 |
CN1216473C (zh) * | 2003-03-28 | 2005-08-24 | 清华大学 | 支持多个下一跳的三态内容可寻址存储器查找方法及系统 |
US7966301B2 (en) * | 2003-05-09 | 2011-06-21 | Planeteye Company Ulc | System and method for employing a grid index for location and precision encoding |
US8473532B1 (en) * | 2003-08-12 | 2013-06-25 | Louisiana Tech University Research Foundation | Method and apparatus for automatic organization for computer files |
US8059551B2 (en) | 2005-02-15 | 2011-11-15 | Raytheon Bbn Technologies Corp. | Method for source-spoofed IP packet traceback |
US7552275B1 (en) * | 2006-04-03 | 2009-06-23 | Extreme Networks, Inc. | Method of performing table lookup operation with table index that exceeds CAM key size |
JP4933222B2 (ja) | 2006-11-15 | 2012-05-16 | 株式会社日立製作所 | インデックス処理方法及び計算機システム |
US8086641B1 (en) | 2006-11-27 | 2011-12-27 | Netlogic Microsystems, Inc. | Integrated search engine devices that utilize SPM-linked bit maps to reduce handle memory duplication and methods of operating same |
US7831626B1 (en) | 2006-11-27 | 2010-11-09 | Netlogic Microsystems, Inc. | Integrated search engine devices having a plurality of multi-way trees of search keys therein that share a common root node |
US7747563B2 (en) | 2006-12-11 | 2010-06-29 | Breakaway Technologies, Inc. | System and method of data movement between a data source and a destination |
US8055645B1 (en) | 2006-12-15 | 2011-11-08 | Packeteer, Inc. | Hierarchical index for enhanced storage of file changes |
CN100446486C (zh) * | 2007-05-11 | 2008-12-24 | 北京工业大学 | 网络流行为的行为分析参数的提取方法 |
US8027990B1 (en) * | 2008-07-09 | 2011-09-27 | Google Inc. | Dynamic query suggestion |
US7903566B2 (en) | 2008-08-20 | 2011-03-08 | The Boeing Company | Methods and systems for anomaly detection using internet protocol (IP) traffic conversation data |
US8780926B2 (en) | 2009-12-01 | 2014-07-15 | Polytechnic Institute Of New York University | Updating prefix-compressed tries for IP route lookup |
WO2012016327A1 (en) | 2010-08-06 | 2012-02-09 | Neuralitic Systems | A method and system for generating metrics representative of ip data traffic from ip data records |
US8396858B2 (en) * | 2011-08-11 | 2013-03-12 | International Business Machines Corporation | Adding entries to an index based on use of the index |
-
2012
- 2012-06-29 CN CN201210224193.XA patent/CN103514224B/zh not_active Expired - Fee Related
-
2013
- 2013-04-15 JP JP2013084770A patent/JP6008785B2/ja not_active Expired - Fee Related
- 2013-06-12 DE DE102013210914.8A patent/DE102013210914B4/de active Active
- 2013-06-27 US US13/928,537 patent/US9471612B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
DE102013210914A1 (de) | 2014-01-02 |
CN103514224B (zh) | 2017-08-25 |
US9471612B2 (en) | 2016-10-18 |
US20140012858A1 (en) | 2014-01-09 |
DE102013210914B4 (de) | 2018-06-21 |
CN103514224A (zh) | 2014-01-15 |
JP2014010828A (ja) | 2014-01-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11693839B2 (en) | Parser for schema-free data exchange format | |
Chikhi et al. | On the representation of de Bruijn graphs | |
JP5922667B2 (ja) | 製品情報の伝送 | |
JP6362316B2 (ja) | バッファ・プールをメモリ常駐型データのための常在インメモリ・ストレージとして用いた、ハイブリッド・テーブル実装のための方法、システム、およびコンピュータ・プログラム製品 | |
JP6008785B2 (ja) | データベースにおけるデータ処理方法、データ・クエリ方法ならびに対応するデバイスおよびデータ・クエリ・デバイス | |
Chikhi et al. | On the representation of de Bruijn graphs | |
US20160065534A1 (en) | System for correlation of domain names | |
Zhou et al. | Online video recommendation in sharing community | |
CN102455984B (zh) | 从二级存储装置读取行之前从存储器读取行的方法和装置 | |
KR20090048624A (ko) | 데이터 구조를 가지는 하나 이상의 장치 판독가능 매체, 및장치 실행가능 명령어를 구비한 하나 이상의 장치 판독가능 매체 | |
US11386063B2 (en) | Data edge platform for improved storage and analytics | |
CN113722520A (zh) | 图数据的查询方法及装置 | |
JP2015049574A (ja) | インデックス生成装置及び検索装置 | |
US10049164B2 (en) | Multidimensional-range search apparatus and multidimensional-range search method | |
Jafari et al. | Experimental analysis of locality sensitive hashing techniques for high-dimensional approximate nearest neighbor searches | |
JP2010277329A (ja) | 近傍探索装置 | |
Geppert et al. | Advances in 2D fingerprint similarity searching | |
JP6624062B2 (ja) | 情報処理装置、情報処理方法、及び、プログラム | |
JP5224537B2 (ja) | 局所性検知可能ハッシュの構築装置、類似近傍検索処理装置及びプログラム | |
WO2016043121A1 (ja) | 情報処理装置、情報処理方法、及びコンピュータ読み取り可能な記録媒体 | |
JP7492088B2 (ja) | 重み付き知識移転装置、方法、及びシステム | |
Cho | Efficient Shared Execution Processing of k‐Nearest Neighbor Joins in Road Networks | |
Tripathy et al. | Security, privacy, and anonymization in social networks: emerging research and opportunities: emerging research and opportunities | |
Wang et al. | Subspace k-anonymity algorithm for location-privacy preservation based on locality-sensitive hashing | |
CN108090182A (zh) | 一种大规模高维数据的分布式索引方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20151127 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160812 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20160823 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160913 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6008785 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |