JP6992168B2 - クエリ拡張システム及びクエリ拡張方法 - Google Patents
クエリ拡張システム及びクエリ拡張方法 Download PDFInfo
- Publication number
- JP6992168B2 JP6992168B2 JP2020515243A JP2020515243A JP6992168B2 JP 6992168 B2 JP6992168 B2 JP 6992168B2 JP 2020515243 A JP2020515243 A JP 2020515243A JP 2020515243 A JP2020515243 A JP 2020515243A JP 6992168 B2 JP6992168 B2 JP 6992168B2
- Authority
- JP
- Japan
- Prior art keywords
- query
- identifier
- lqn
- time delay
- network address
- 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.)
- Active
Links
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/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2477—Temporal data queries
-
- 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
-
- 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
-
- 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/24—Querying
- G06F16/245—Query processing
- G06F16/2453—Query optimisation
-
- 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/24—Querying
- G06F16/245—Query processing
- G06F16/2453—Query optimisation
- G06F16/24534—Query rewriting; Transformation
- G06F16/24537—Query rewriting; Transformation of operators
-
- 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/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
-
- 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/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2471—Distributed queries
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Computational Linguistics (AREA)
- Software Systems (AREA)
- Fuzzy Systems (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Computer And Data Communications (AREA)
Description
本願は、名称が「時間遅延に基づいて弾性場を構築するためのクエリ拡張システム及び方法」であり、２０１７年９月１８日に出願された中国特許出願第Ｎｏ．２０１７１０８４１５３７．４号に基づく優先権を主張し、この中国特許出願のすべての内容は参照により本明細書に組み込まれる。
本発明は、ネットワーク技術及びネットワーク通信技術分野に属し、具体的には、時間遅延に基づいて弾性場を構築するためのクエリ拡張システム及びクエリ拡張方法に関する。
従来の技術において、分散クエリ（query）は、区間クエリ（Range query）、集約クエリ、Skylineクエリ、Top-kクエリ等を含む。区間クエリとは、単一又は複数の属性値がある連続区間にあるすべてのリソースをクエリし、例えばChordに基づいて位置敏感のハッシュアルゴリズムにより属性識別子を取得してもよく、空間充填曲線ＳＦＣ技術における単一属性及び複数の属性間のマッピングを用いてもよいことを意味し、集約クエリとは１組のリソースのいくつかの属性集約情報、例えばcount，sum，max，average等に対するクエリを意味し、Skylineクエリとは、１つの所定集合Ｓから１つのサブセットを選択し、該サブセットにおけるいずれか１つのポイントがいずれも所定集合Ｓにおける他のポイントにより制御できないことを意味し、その中のいずれか２つのポイントであるｐのｑに対する制御関係とは、ｐが少なくともある次元においてｑより優れ、且つ他の次元においてｐがｑより悪くないことを意味する。
分散クエリの代表的な応用シーンとして、名前とアドレスとのマッピング関係の解析システムは情報センターネットワーク（ＩＣＮ）におけるデータ伝送の中で不可欠な段階であり、その性能が情報センターネットワークの全体性能に直接的に影響を与える。情報センターネットワークの命名メカニズムによって、ネットワークにおける各エンティティが名前としていずれも位置に関連しない自己有効化特徴を有する１つのエンティティ唯一の識別子（ＥＵＩＤ）を取得し、ＥＵＩＤとその位置するネットワークアドレス（ＮＡ）とを動的にバンドリングすることにより、情報センターネットワークにおけるエンティティ間の通信を実現する。名前解析の主な機能は、コンテンツ・プロバイダの発表した内容における名前とネットワークアドレスとのマッピング関係を構築・維持することに用いられることであり、更に内容における名前の検索によって適切なコンテンツ・プロバイダ及びそのネットワークアドレスを検索することができる。しかしながら、従来技術は、１）ネットワーク特徴に基づいてコンテナ又は構造化技術により内容空間に対してネスト及び階層化処理を行うが、既存の区分方法がシステムの応答時間及びアプリケーション要件に関連しないため、構造的なサービス性能の無関係性が時間遅延ニーズを直接的に満たすことできず；２）モビリティ及びセキュリティへの要求がより高い環境において、応答時間要件又は性能要求に基づく柔軟で伸縮可能なクエリ方法を提供できず、リソース利用率を向上させるとともに検索効率及び精度を確保することができないという問題がある。
また、従来の分散クエリ方法において、クエリの応答時間は一般的にノード規模、クエリエリアのサイズ、クエリされたリソース属性の個数（すなわち、空間次元）に関連するが、一定の時間遅延においてクエリ結果を返すことができない。上記問題を解決するために、時間遅延に基づいて弾性場を構築するためのクエリ拡張システム及びクエリ拡張方法を提供する必要があり、これにより、いくつかの応用シーンにおける所定の低時間遅延においてクエリ結果を返す要求処理ニーズを満たす。
本発明の目的は、従来のクエリ拡張システム及びクエリ拡張方法における上記問題を解決するために、時間遅延に基づいて弾性場を構築するためのクエリ拡張システムを提供し、これにより、分散構成及びクエリの問題を効果的に解決し、特に情報センターネットワーク（ＩＣＮ）において所定の低時間遅延要求のある応用シーンを優先的に処理して、位置関係による近くから遠くまでの分散的な最寄りのクエリを実現することにある。
上記目的を実現するために、本発明は時間遅延に基づいて弾性場を構築するためのクエリ拡張システムを提供し、該システムはネットワークノードを論理的区分をして複数のコンテナからなる１組のコンテナ群を得て、前記複数のコンテナ同士がネスト関係を有し、つまり、複数のコンテナが１組のコンテナ群を構成し、且つ、各前記コンテナは、前記コンテナ内のノード構成と、隣接ノードのメンテナンス及びクエリサービスに使用される１つの管理ノードを更に備え、前記論理的区分とは、所定のコンテナルールに従って物理ノード集合を改めて分割して論理ノード集合を形成し、同じ物理範囲を超えるノードも隣接関係を形成させることを可能にすることを意味し、前記ノード構成とは、コンテナ内のノードに対して構造化管理を行って、１つの論理トポロジ構造を形成することを意味し、前記隣接ノードのメンテナンスとは、論理トポロジ構造における直接的に接続状態を維持することを意味し、前記クエリサービスとは、要求を受信した際にデータベースを検索することにより、要求される内容を返すことを意味する。
時間遅延に基づいて弾性場を構築するためのクエリ拡張システムは、具体的に、時間遅延指標集合｛Ｔｉ｝に基づき、ネットワークノードを論理的に区分して、それぞれの時間遅延指標Ｔｉが交差せずにフルカバレッジングする一つのレイヤのＣｉ級コンテナに対応し、前記Ｃｉ級コンテナ同士がネスト関係を有し、つまり、複数の前記Ｃｉ級コンテナが１つのＣｉ＋１級コンテナを構成し、その中、Ｔｉ＜Ｔｉ＋１であり、１≦ｉ≦Ｉ－１であり、Ｉがネストコンテナのレイヤ数であり、Ｔｉが実際のクエリ時間遅延指標である。
時間遅延に基づいて弾性場を構築するためのクエリ拡張システムの管理トポロジは、ツリー構造であり、ルートノードがＣＩ級コンテナの管理ノードであり、いずれか１つのクエリ要求がアクセスしたＬＱＮｊと記されるローカルクエリノードと、前記ローカルクエリノードＬＱＮｊを含むＣｉ級コンテナ及びその隣接ノードの間に１つの弾性場エリアを形成し、前記時間遅延指標集合｛Ｔｉ｝が１つの所定の時間遅延上限Ｔｓより小さいことをクエリするニーズを満たすことに用いられる。
前記時間遅延指標集合｛Ｔｉ｝が１つの所定の時間遅延上限Ｔｓより小さいことをクエリするニーズは、具体的に、
Ｔｓ＜Ｔ１、ｉ＝１の場合は、クエリ要求を受信したＬＱＮｊ、ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードからクエリする、ステップ（ａ）と、
Ｔｉ≦Ｔｓ＜Ｔｉ＋１の場合は、ＬＱＮｊを含むＣｉ級コンテナ及びその隣接ノードからクエリする、ステップ（ｂ）と、
Ｔｓ≧ＴＩ、ｉ＝Ｉの場合は、ＬＱＮｊを含むＣＩ級コンテナからクエリする、ステップ（ｃ）と、を含む。
Ｔｓ＜Ｔ１、ｉ＝１の場合は、クエリ要求を受信したＬＱＮｊ、ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードからクエリする、ステップ（ａ）と、
Ｔｉ≦Ｔｓ＜Ｔｉ＋１の場合は、ＬＱＮｊを含むＣｉ級コンテナ及びその隣接ノードからクエリする、ステップ（ｂ）と、
Ｔｓ≧ＴＩ、ｉ＝Ｉの場合は、ＬＱＮｊを含むＣＩ級コンテナからクエリする、ステップ（ｃ）と、を含む。
時間遅延に基づいて弾性場を構築するためのクエリ拡張システムに基づき、本発明は更に時間遅延に基づいて弾性場を構築するためのクエリ拡張方法を開示し、該方法は、ネットワークノードに対して同じレイヤに交差せずにフルカバレッジングする論理的区分を行って、複数のコンテナからなる１組のコンテナ群を得て、前記複数のコンテナ同士がネスト関係を有し、それぞれが所定の低時間遅延要求のないクエリプロセス及び所定の低時間遅延要求のある最寄りのクエリプロセスを実行することを含む。
前記所定の低時間遅延要求のないクエリプロセスは、従来のクエリ技術で実現される。
前記所定の低時間遅延要求のあるクエリプロセスは、最寄りの分散クエリ方法で最寄りのクエリを行うことにより、実際のクエリの時間遅延指標Ｔｉをある時間遅延上限Ｔｓの要求より小さくさせる。
前記所定の低時間遅延要求のないクエリプロセスは、従来のクエリ技術で実現される。
前記所定の低時間遅延要求のあるクエリプロセスは、最寄りの分散クエリ方法で最寄りのクエリを行うことにより、実際のクエリの時間遅延指標Ｔｉをある時間遅延上限Ｔｓの要求より小さくさせる。
それは、具体的に、
Ｔｉ＜Ｔｓの場合は、あるローカルクエリノードＬＱＮｊがあるエンティティ唯一の識別子ＩＤに対する所定の低時間遅延要求におけるクエリ要求を受信し、その中、Ｔｉが実際のクエリの時間遅延指標であり、Ｔｓが時間遅延上限である、ステップ（１）と、
ｉ＝１の場合は、Ｔｓ＜Ｔ１を満足するか否かを判断し、Ｔｓ＜Ｔ１の場合は、次のステップに進み、ＴｓがＴ１以上である場合は、ステップ（４）に移入する、ステップ（２）と、
Ｔｓ＜Ｔ１、ｉ＝１の場合は、クエリ要求を受信したＬＱＮｊ、ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（３）と、
１≦ｉ≦Ｉ－１を満足する場合は、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足するか否かを検査し、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足する場合は、次のステップに進み、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足しない場合は、ステップ（７）に移入する、ステップ（４）と、
Ｔｉ≦Ｔｓ＜Ｔｉ＋１の場合は、クエリ要求をＬＱＮｊを含むＣｉ級コンテナのＣｉｋと記されるクエリノードに転送し、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝から初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（５）と、
前記Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝からクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（６）と、
ＬＱＮｊを含むＣＩ級コンテナから初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、ステップ（９）に移入する、ステップ（７）と、
ＬＱＮｊを含むＣＩ級コンテナからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、次のステップに進む、ステップ（８）と、
ドメイン間交換によってＬＱＮｊを含むＣＩ級コンテナの隣接リスト｛ＣＩｍ｝をクエリし、あるＣＩ級コンテナから識別子に対応するネットワークアドレスをクエリした場合は、ＣＩｐと記して、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（９）と、
クエリ要求をＣＩｐに転送して、該ＣＩｐからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（１０）と、を含み、
好ましくは、前記ステップ（３）において、クエリ要求を受信したＬＱＮｊと、該ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードのローカルハッシュテーブルＨＴからクエリし、
好ましくは、ステップ（５）において、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝におけるブルームフィルタＢＦからクエリし、
好ましくは、ステップ（６）において、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝における分散ハッシュテーブルＤＨＴからクエリし、
好ましくは、ステップ（７）において、ＬＱＮｊを含むＣＩ級コンテナにおけるブルームフィルタＢＦから初期クエリを行い、
好ましくは、ステップ（８）において、ＬＱＮｊを含むＣＩ級コンテナにおける分散ハッシュテーブルＤＨＴからクエリし、
好ましくは、ステップ（９）において、ＬＱＮｊを含むＣＩ級コンテナの隣接リスト｛ＣＩｍ｝におけるブルームフィルタＢＦからクエリし、
好ましくは、ステップ（１０）において、該ＣＩｐにおける分散ハッシュテーブルＤＨＴからクエリする。
Ｔｉ＜Ｔｓの場合は、あるローカルクエリノードＬＱＮｊがあるエンティティ唯一の識別子ＩＤに対する所定の低時間遅延要求におけるクエリ要求を受信し、その中、Ｔｉが実際のクエリの時間遅延指標であり、Ｔｓが時間遅延上限である、ステップ（１）と、
ｉ＝１の場合は、Ｔｓ＜Ｔ１を満足するか否かを判断し、Ｔｓ＜Ｔ１の場合は、次のステップに進み、ＴｓがＴ１以上である場合は、ステップ（４）に移入する、ステップ（２）と、
Ｔｓ＜Ｔ１、ｉ＝１の場合は、クエリ要求を受信したＬＱＮｊ、ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（３）と、
１≦ｉ≦Ｉ－１を満足する場合は、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足するか否かを検査し、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足する場合は、次のステップに進み、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足しない場合は、ステップ（７）に移入する、ステップ（４）と、
Ｔｉ≦Ｔｓ＜Ｔｉ＋１の場合は、クエリ要求をＬＱＮｊを含むＣｉ級コンテナのＣｉｋと記されるクエリノードに転送し、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝から初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（５）と、
前記Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝からクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（６）と、
ＬＱＮｊを含むＣＩ級コンテナから初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、ステップ（９）に移入する、ステップ（７）と、
ＬＱＮｊを含むＣＩ級コンテナからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、次のステップに進む、ステップ（８）と、
ドメイン間交換によってＬＱＮｊを含むＣＩ級コンテナの隣接リスト｛ＣＩｍ｝をクエリし、あるＣＩ級コンテナから識別子に対応するネットワークアドレスをクエリした場合は、ＣＩｐと記して、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（９）と、
クエリ要求をＣＩｐに転送して、該ＣＩｐからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（１０）と、を含み、
好ましくは、前記ステップ（３）において、クエリ要求を受信したＬＱＮｊと、該ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードのローカルハッシュテーブルＨＴからクエリし、
好ましくは、ステップ（５）において、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝におけるブルームフィルタＢＦからクエリし、
好ましくは、ステップ（６）において、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝における分散ハッシュテーブルＤＨＴからクエリし、
好ましくは、ステップ（７）において、ＬＱＮｊを含むＣＩ級コンテナにおけるブルームフィルタＢＦから初期クエリを行い、
好ましくは、ステップ（８）において、ＬＱＮｊを含むＣＩ級コンテナにおける分散ハッシュテーブルＤＨＴからクエリし、
好ましくは、ステップ（９）において、ＬＱＮｊを含むＣＩ級コンテナの隣接リスト｛ＣＩｍ｝におけるブルームフィルタＢＦからクエリし、
好ましくは、ステップ（１０）において、該ＣＩｐにおける分散ハッシュテーブルＤＨＴからクエリする。
上記技術案において、前記所定の低時間遅延要求のある最寄りのクエリプロセスは、メンテナンスコストを節約するために、Ｃ１ｋの隣接リスト｛Ｃ１ｍ｝を１つの隣接ノードなしのＣ１級コンテナに退化してもよく、その具体的なクエリプロセスは、下記のように、
Ｔｉ＜Ｔｓの場合は、あるローカルクエリノードＬＱＮｊがあるエンティティ唯一の識別子ＩＤに対する所定の低時間遅延要求におけるクエリ要求を受信し、Ｔｉが実際のクエリの時間遅延指標であり、Ｔｓが時間遅延上限である、ステップ（１）と、
ｉ＝１の場合は、Ｔｓ＜Ｔ１を満足するか否かを判断し、Ｔｓ＜Ｔ１の場合は、次のステップに進み、ＴｓがＴ１以上である場合は、ステップ（４）に移入する、ステップ（２）と、
Ｔｓ＜Ｔ１、ｉ＝１の場合は、クエリ要求を受信したＬＱＮｊと、該ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（３）と、
１≦ｉ≦Ｉ－１を満足する場合は、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足するか否かを検査し、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足する場合は、次のステップに進み、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足しない場合は、ステップ（７）に移入する、ステップ（４）と、
Ｔｉ≦Ｔｓ＜Ｔｉ＋１の場合は、クエリ要求をＬＱＮｊを含むＣｉ級コンテナのＣｉｋと記されるクエリノードに転送し、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝から初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（５）と、
前記Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝からクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（６）と、
ＬＱＮｊを含むＣＩ級コンテナから初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、ステップ（９）に移入する、ステップ（７）と、
ＬＱＮｊを含むＣＩ級コンテナからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、次のステップに進む、ステップ（８）と、を含み、
好ましくは、ステップ（５）において、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝におけるブルームフィルタＢＦからクエリし、
好ましくは、ステップ（６）において、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝における分散ハッシュテーブルＤＨＴからクエリし、
好ましくは、ステップ（７）において、ＬＱＮｊを含むＣＩ級コンテナにおけるブルームフィルタＢＦから初期クエリを行い、
好ましくは、ステップ（８）において、ＬＱＮｊを含むＣＩ級コンテナにおける分散ハッシュテーブルＤＨＴからクエリする。
Ｔｉ＜Ｔｓの場合は、あるローカルクエリノードＬＱＮｊがあるエンティティ唯一の識別子ＩＤに対する所定の低時間遅延要求におけるクエリ要求を受信し、Ｔｉが実際のクエリの時間遅延指標であり、Ｔｓが時間遅延上限である、ステップ（１）と、
ｉ＝１の場合は、Ｔｓ＜Ｔ１を満足するか否かを判断し、Ｔｓ＜Ｔ１の場合は、次のステップに進み、ＴｓがＴ１以上である場合は、ステップ（４）に移入する、ステップ（２）と、
Ｔｓ＜Ｔ１、ｉ＝１の場合は、クエリ要求を受信したＬＱＮｊと、該ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（３）と、
１≦ｉ≦Ｉ－１を満足する場合は、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足するか否かを検査し、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足する場合は、次のステップに進み、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足しない場合は、ステップ（７）に移入する、ステップ（４）と、
Ｔｉ≦Ｔｓ＜Ｔｉ＋１の場合は、クエリ要求をＬＱＮｊを含むＣｉ級コンテナのＣｉｋと記されるクエリノードに転送し、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝から初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（５）と、
前記Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝からクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（６）と、
ＬＱＮｊを含むＣＩ級コンテナから初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、ステップ（９）に移入する、ステップ（７）と、
ＬＱＮｊを含むＣＩ級コンテナからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、次のステップに進む、ステップ（８）と、を含み、
好ましくは、ステップ（５）において、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝におけるブルームフィルタＢＦからクエリし、
好ましくは、ステップ（６）において、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝における分散ハッシュテーブルＤＨＴからクエリし、
好ましくは、ステップ（７）において、ＬＱＮｊを含むＣＩ級コンテナにおけるブルームフィルタＢＦから初期クエリを行い、
好ましくは、ステップ（８）において、ＬＱＮｊを含むＣＩ級コンテナにおける分散ハッシュテーブルＤＨＴからクエリする。
本発明は、低時間遅延と、高信頼性を含む様々な時間遅延の敏感応用に対して、時間遅延に基づいて弾性場を構築するためのクエリ拡張システム及びクエリ拡張方法を開示し、所定の低時間遅延においてクエリ結果を返す要求処理ニーズを満たすことができる。位置関係による近くから遠くまでの最寄りの分散クエリを行って、低時間遅延の応用シーンを優先的に処理することにより、全体のクエリ時間を大幅に短縮することができる。
図１に示すように、本発明は時間遅延に基づいて弾性場を構築するためのクエリ拡張システムを提供し、該システムは、ネットワークノードを論理的に区分して複数のコンテナからなる１組のコンテナ群を得て、前記複数のコンテナ同士がネスト関係を有し、つまり、複数のコンテナが１組のコンテナ群を構成し、且つ、各前記コンテナは、前記コンテナ内のノード構成と、隣接ノードのメンテナンス及びクエリサービスに使用される１つの管理ノードを更に備え、前記論理的区分とは、所定されたコンテナルールに従って物理ノード集合を改めて分割して論理ノード集合を形成させ、同じ物理範囲を超えるノードも隣接関係を形成可能にすることを意味し、前記ノード構成とは、コンテナ内のノードに対して構造化管理を行って、１つの論理トポロジ構造を形成することを意味し、前記隣接ノードのメンテナンスとは、論理トポロジ構造における直接的に接続状態を維持することを意味し、前記クエリサービスとは、要求を受信した際にデータベースを検索することにより、要求される内容を返すことを意味する。
時間遅延に基づいて弾性場を構築するためのクエリ拡張システムは、具体的に、時間遅延指標集合｛Ｔｉ｝に基づき、ネットワークノードを論理的に区分して、各時間遅延指標Ｔｉが交差せずにフルカバレッジングする一つのレイヤのＣｉ級コンテナに対応し、前記Ｃｉ級コンテナ同士がネスト関係を有し、つまり、複数の前記Ｃｉ級コンテナが１つのＣｉ＋１級コンテナを構成し、その中、Ｔｉ＜Ｔｉ＋１であり、１≦ｉ≦Ｉ－１であり、Ｉがネストコンテナのレイヤ数であり、Ｔｉが実際のクエリ時間遅延指標である。
時間遅延に基づいて弾性場を構築するためのクエリ拡張システムの管理トポロジは、ツリー構造であり、ルートノードがＣＩ級コンテナの管理ノードであり、いずれか１つのクエリ要求がアクセスしたＬＱＮｊと記されるローカルクエリノードと、前記ローカルクエリノードＬＱＮｊを含むＣｉ級コンテナ及びその隣接ノードの間に１つの弾性場エリアを形成し、前記時間遅延指標集合｛Ｔｉ｝が１つの所定時間遅延上限Ｔｓより小さいことをクエリするニーズを満たすことに用いられる。
前記時間遅延指標集合｛Ｔｉ｝が１つの所定の時間遅延上限Ｔｓより小さいことをクエリするニーズは、具体的に、
Ｔｓ＜Ｔ１、ｉ＝１の場合は、クエリ要求を受信したＬＱＮｊと、ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードからクエリする、ステップ（ａ）と、
Ｔｉ≦Ｔｓ＜Ｔｉ＋１の場合は、ＬＱＮｊを含むＣｉ級コンテナ及びその隣接ノードからクエリする、ステップ（ｂ）と、
Ｔｓ≧ＴＩ、ｉ＝Ｉの場合は、ＬＱＮｊを含むＣＩ級コンテナからクエリする、ステップ（ｃ）と、を含む。
Ｔｓ＜Ｔ１、ｉ＝１の場合は、クエリ要求を受信したＬＱＮｊと、ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードからクエリする、ステップ（ａ）と、
Ｔｉ≦Ｔｓ＜Ｔｉ＋１の場合は、ＬＱＮｊを含むＣｉ級コンテナ及びその隣接ノードからクエリする、ステップ（ｂ）と、
Ｔｓ≧ＴＩ、ｉ＝Ｉの場合は、ＬＱＮｊを含むＣＩ級コンテナからクエリする、ステップ（ｃ）と、を含む。
時間遅延に基づいて弾性場を構築するためのクエリ拡張システムに基づき、本発明は、時間遅延に基づいて弾性場を構築するためのクエリ拡張方法を更に開示し、該方法は、ネットワークノードに対して同じレイヤに交差せずにフルカバレッジングする論理的区分を行って、複数のコンテナからなる１組のコンテナ群を得て、前記複数のコンテナ同士がネスト関係を有し、それぞれが所定の低時間遅延要求のないクエリプロセス及び所定の低時間遅延要求のある最寄りのクエリプロセスを実行することを含む。
前記所定の低時間遅延要求のないクエリプロセスは、従来のクエリ技術で実現される。
前記所定の低時間遅延要求のあるクエリプロセスは、最寄りの分散クエリ方法で最寄りのクエリを行うことにより、実際のクエリ時間遅延指標Ｔｉをある時間遅延上限Ｔｓの要求より小さくさせ、それは、具体的に、
Ｔｉ＜Ｔｓの場合は、あるローカルクエリノードＬＱＮｊがあるエンティティ唯一の識別子ＩＤに対する所定の低時間遅延要求におけるクエリ要求を受信し、その中、Ｔｉが実際のクエリ時間遅延指標であり、Ｔｓが時間遅延上限である、ステップ（１）と、
ｉ＝１の場合は、Ｔｓ＜Ｔ１を満足するか否かを判断し、Ｔｓ＜Ｔ１の場合は、次のステップに進み、ＴｓがＴ１以上である場合は、ステップ（４）に移入する、ステップ（２）と、
Ｔｓ＜Ｔ１、ｉ＝１の場合は、クエリ要求を受信したＬＱＮｊと、ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（３）と、
１≦ｉ≦Ｉ－１を満足する場合は、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足するか否かを検査し、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足する場合は、次のステップに進み、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足しない場合は、ステップ（７）に移入する、ステップ（４）と、
Ｔｉ≦Ｔｓ＜Ｔｉ＋１の場合は、Ｃｉｋと記されるクエリ要求をＬＱＮｊを含むＣｉ級コンテナのクエリノードに転送し、該Ｃｉｋ及びその隣接ノードリスト｛Ｃｉｍ｝から初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（５）と、
前記Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝からクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（６）と、
ＬＱＮｊを含むＣＩ級コンテナから初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、ステップ（９）に移入する、ステップ（７）と、
ＬＱＮｊを含むＣＩ級コンテナからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、次のステップに入る、ステップ（８）と、
ドメイン間交換によってＬＱＮｊを含むＣＩ級コンテナの隣接リスト｛ＣＩｍ｝をクエリし、あるＣＩ級コンテナから識別子に対応するネットワークアドレスをクエリした場合は、ＣＩｐと記して、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（９）と、
クエリ要求をＣＩｐに転送して、該ＣＩｐからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（１０）と、を含む。
好ましくは、前記ステップ（３）において、クエリ要求を受信したＬＱＮｊ、ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードのローカルハッシュテーブル（ＨＴ）からクエリする。
好ましくは、ステップ（５）において、前記Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝におけるブルームフィルタＢＦからクエリする。
好ましくは、ステップ（６）において、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝における分散ハッシュテーブルＤＨＴからクエリする。
好ましくは、ステップ（７）において、ＬＱＮｊを含むＣＩ級コンテナにおけるブルームフィルタＢＦから初期クエリを行う。
好ましくは、ステップ（８）において、ＬＱＮｊを含むＣＩ級コンテナにおける分散ハッシュテーブルＤＨＴからクエリする。
好ましくは、ステップ（９）において、ＬＱＮｊを含むＣＩ級コンテナの隣接リスト｛ＣＩｍ｝におけるブルームフィルタＢＦからクエリする。
好ましくは、前記ＣＩｐにおける分散ハッシュテーブルＤＨＴからクエリする。
前記所定の低時間遅延要求のないクエリプロセスは、従来のクエリ技術で実現される。
前記所定の低時間遅延要求のあるクエリプロセスは、最寄りの分散クエリ方法で最寄りのクエリを行うことにより、実際のクエリ時間遅延指標Ｔｉをある時間遅延上限Ｔｓの要求より小さくさせ、それは、具体的に、
Ｔｉ＜Ｔｓの場合は、あるローカルクエリノードＬＱＮｊがあるエンティティ唯一の識別子ＩＤに対する所定の低時間遅延要求におけるクエリ要求を受信し、その中、Ｔｉが実際のクエリ時間遅延指標であり、Ｔｓが時間遅延上限である、ステップ（１）と、
ｉ＝１の場合は、Ｔｓ＜Ｔ１を満足するか否かを判断し、Ｔｓ＜Ｔ１の場合は、次のステップに進み、ＴｓがＴ１以上である場合は、ステップ（４）に移入する、ステップ（２）と、
Ｔｓ＜Ｔ１、ｉ＝１の場合は、クエリ要求を受信したＬＱＮｊと、ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（３）と、
１≦ｉ≦Ｉ－１を満足する場合は、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足するか否かを検査し、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足する場合は、次のステップに進み、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足しない場合は、ステップ（７）に移入する、ステップ（４）と、
Ｔｉ≦Ｔｓ＜Ｔｉ＋１の場合は、Ｃｉｋと記されるクエリ要求をＬＱＮｊを含むＣｉ級コンテナのクエリノードに転送し、該Ｃｉｋ及びその隣接ノードリスト｛Ｃｉｍ｝から初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（５）と、
前記Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝からクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（６）と、
ＬＱＮｊを含むＣＩ級コンテナから初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、ステップ（９）に移入する、ステップ（７）と、
ＬＱＮｊを含むＣＩ級コンテナからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、次のステップに入る、ステップ（８）と、
ドメイン間交換によってＬＱＮｊを含むＣＩ級コンテナの隣接リスト｛ＣＩｍ｝をクエリし、あるＣＩ級コンテナから識別子に対応するネットワークアドレスをクエリした場合は、ＣＩｐと記して、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（９）と、
クエリ要求をＣＩｐに転送して、該ＣＩｐからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（１０）と、を含む。
好ましくは、前記ステップ（３）において、クエリ要求を受信したＬＱＮｊ、ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードのローカルハッシュテーブル（ＨＴ）からクエリする。
好ましくは、ステップ（５）において、前記Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝におけるブルームフィルタＢＦからクエリする。
好ましくは、ステップ（６）において、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝における分散ハッシュテーブルＤＨＴからクエリする。
好ましくは、ステップ（７）において、ＬＱＮｊを含むＣＩ級コンテナにおけるブルームフィルタＢＦから初期クエリを行う。
好ましくは、ステップ（８）において、ＬＱＮｊを含むＣＩ級コンテナにおける分散ハッシュテーブルＤＨＴからクエリする。
好ましくは、ステップ（９）において、ＬＱＮｊを含むＣＩ級コンテナの隣接リスト｛ＣＩｍ｝におけるブルームフィルタＢＦからクエリする。
好ましくは、前記ＣＩｐにおける分散ハッシュテーブルＤＨＴからクエリする。
上記技術案において、前記所定の低時間遅延要求のある最寄りのクエリプロセスはメンテナンスコストを節約するために、Ｃ１ｋの隣接リスト｛Ｃ１ｍ｝を１つの隣接ノードなしのＣ１級コンテナに退化してもよく、その具体的なクエリプロセスは、
Ｔｉ＜Ｔｓの場合は、あるローカルクエリノードＬＱＮｊがあるエンティティ唯一の識別子ＩＤに対する所定の低時間遅延要求におけるクエリ要求を受信し、その中、Ｔｉが現在の実際のクエリ時間遅延指標であり、Ｔｓが時間遅延上限である、ステップ（１）と、
ｉ＝１の場合は、Ｔｓ＜Ｔ１を満足するか否かを判断し、Ｔｓ＜Ｔ１の場合は、次のステップに進み、ＴｓがＴ１以上である場合は、ステップ（４）に移入する、ステップ（２）と、
Ｔｓ＜Ｔ１、ｉ＝１の場合は、クエリ要求を受信したＬＱＮｊと、ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（３）と、
１≦ｉ≦Ｉ－１を満足する場合は、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足するか否かを検査し、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足する場合は、次のステップに進み、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足しない場合は、ステップ（７）に移入する、ステップ（４）と、
Ｔｉ≦Ｔｓ＜Ｔｉ＋１の場合は、Ｃｉｋと記されるクエリ要求をＬＱＮｊを含むＣｉ級コンテナのクエリノードに転送し、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝から初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（５）と、
前記Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝からクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（６）と、
ＬＱＮｊを含むＣＩ級コンテナから初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、ステップ（９）に移入する、ステップ（７）と、
ＬＱＮｊを含むＣＩ級コンテナからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、次のステップに入る、ステップ（８）と、を含む。
好ましくは、ステップ（５）において、前記Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝におけるブルームフィルタＢＦからクエリする。
好ましくは、ステップ（６）において、前記Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝における分散ハッシュテーブルＤＨＴからクエリする。
好ましくは、ステップ（７）において、ＬＱＮｊを含むＣＩ級コンテナにおけるブルームフィルタＢＦから初期クエリを行う。
好ましくは、ステップ（８）において、ＬＱＮｊを含むＣＩ級コンテナにおける分散ハッシュテーブルＤＨＴからクエリする。
Ｔｉ＜Ｔｓの場合は、あるローカルクエリノードＬＱＮｊがあるエンティティ唯一の識別子ＩＤに対する所定の低時間遅延要求におけるクエリ要求を受信し、その中、Ｔｉが現在の実際のクエリ時間遅延指標であり、Ｔｓが時間遅延上限である、ステップ（１）と、
ｉ＝１の場合は、Ｔｓ＜Ｔ１を満足するか否かを判断し、Ｔｓ＜Ｔ１の場合は、次のステップに進み、ＴｓがＴ１以上である場合は、ステップ（４）に移入する、ステップ（２）と、
Ｔｓ＜Ｔ１、ｉ＝１の場合は、クエリ要求を受信したＬＱＮｊと、ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（３）と、
１≦ｉ≦Ｉ－１を満足する場合は、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足するか否かを検査し、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足する場合は、次のステップに進み、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足しない場合は、ステップ（７）に移入する、ステップ（４）と、
Ｔｉ≦Ｔｓ＜Ｔｉ＋１の場合は、Ｃｉｋと記されるクエリ要求をＬＱＮｊを含むＣｉ級コンテナのクエリノードに転送し、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝から初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（５）と、
前記Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝からクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（６）と、
ＬＱＮｊを含むＣＩ級コンテナから初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、ステップ（９）に移入する、ステップ（７）と、
ＬＱＮｊを含むＣＩ級コンテナからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、次のステップに入る、ステップ（８）と、を含む。
好ましくは、ステップ（５）において、前記Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝におけるブルームフィルタＢＦからクエリする。
好ましくは、ステップ（６）において、前記Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝における分散ハッシュテーブルＤＨＴからクエリする。
好ましくは、ステップ（７）において、ＬＱＮｊを含むＣＩ級コンテナにおけるブルームフィルタＢＦから初期クエリを行う。
好ましくは、ステップ（８）において、ＬＱＮｊを含むＣＩ級コンテナにおける分散ハッシュテーブルＤＨＴからクエリする。
最後に説明されるように、以上の実施例は、本発明の技術案を説明するためのものであって、制限のためのものではない。実施例と組み合わせて本発明を詳しく説明したが、当業者であれば理解されるように、本発明の技術案に対する修正や等価置換は、本発明の技術案の趣旨や範囲を逸脱することなく、いずれも本発明の特許請求の範囲内に含まれるべきである。
Claims (11)
- クエリ拡張システムであって、
ネットワークを構成するノードを、コンテナルールに従って物理ノード集合を改めて分割して論理ノード集合を形成させ、同じ物理範囲を超えるノードも隣接関係を形成可能に区分して複数のコンテナからなる１組のコンテナ群を得て、前記複数のコンテナ同士がネスト関係を有し、且つ、それぞれの前記コンテナは、該コンテナ内のノードに対して構造化管理を行って１つの論理トポロジ構造を形成し、前記論理トポロジ構造において直接的に接続状態を維持すること及びクエリ要求を受信した際にデータベースを検索することによりクエリ結果を返すことに使用される１つの管理ノードを更に備え、
時間遅延に基づいて弾性場を構築するのは、時間遅延指標集合｛Ｔ ｉ ｝に基づき、ネットワークノードを論理的に区分し、各時間遅延指標Ｔ ｉ が交差せずにフルカバレッジングする一つのレイヤのＣ ｉ 級コンテナに対応し、前記Ｃ ｉ 級コンテナ同士がネスト関係を有し、つまり、複数の前記Ｃ ｉ 級コンテナが１つのＣ ｉ＋１ 級コンテナを構成し、その中、Ｔ ｉ ＜Ｔ ｉ＋１ であり、１≦ｉ≦Ｉ－１であり、Ｉがネストコンテナのレイヤ数であり、Ｔ ｉ が実際のクエリ時間遅延指標であり、
時間遅延に基づいて弾性場を構築するための管理トポロジは、ツリー構造であり、ルートノードがＣ Ｉ 級コンテナの管理ノードであり、いずれか１つのクエリ要求がアクセスしたＬＱＮ ｊ と記されるローカルクエリノードと、前記ローカルクエリノードＬＱＮ ｊ を含むＣ ｉ 級コンテナ及びその隣接ノードの間に１つの弾性場を形成し、前記時間遅延指標集合｛Ｔ ｉ ｝が１つの所定の時間遅延上限Ｔ ｓ より小さいことをクエリするニーズを満たすことに用いられ、
前記時間遅延指標集合｛Ｔ ｉ ｝が１つの所定の時間遅延上限Ｔ ｓ より小さいことをクエリするニーズは、具体的に、
Ｔ ｓ ＜Ｔ １ 、ｉ＝１の場合は、クエリ要求を受信したＬＱＮ ｊ と、ＬＱＮ ｊ を含むＣ １ 級コンテナ及びその隣接ノードからクエリする、ステップ（ａ）と、
Ｔ ｉ ≦Ｔ ｓ ＜Ｔ ｉ＋１ の場合は、ＬＱＮ ｊ を含むＣ ｉ 級コンテナ及びその隣接ノードからクエリする、ステップ（ｂ）と、
Ｔ ｓ ≧Ｔ Ｉ 、ｉ＝Ｉの場合は、ＬＱＮ ｊ を含むＣ Ｉ 級コンテナからクエリする、ステップ（ｃ）と、を含む、
ことを特徴とするクエリ拡張システム。 - 上記請求項１に記載のクエリ拡張システムのクエリ拡張方法であって、
ネットワークノードに対して同じレイヤに交差せずにフルカバレッジングする論理的区分を行って、複数のコンテナからなる１組のコンテナ群を得て、前記複数のコンテナ同士がネスト関係を有し、それぞれが所定の低時間遅延要求のないクエリプロセス及び所定の低時間遅延要求のある最寄りのクエリプロセスを実行することを含み、
前記所定の低時間遅延要求のないクエリプロセスは、直接のマッピングと、集約クエリと、Skylineクエリと、Top‐kクエリとを含む従来のクエリ技術でクエリを実現して、識別子に対応するネットワークアドレスを取得し、
前記所定の低時間遅延要求のあるクエリプロセスは、最寄りの分散クエリ方法で最寄りのクエリを行うことにより、実際のクエリの時間遅延指標Ｔｉをある時間遅延上限Ｔｓの要求より小さくさせる、クエリ拡張方法。 - 前記最寄りのクエリは、実際のクエリの時間遅延指標Ｔｉをある時間遅延上限Ｔｓの要求より小さくさせ、具体的に、
Ｔｉ＜Ｔｓの場合は、あるローカルクエリノードＬＱＮｊがあるエンティティ唯一の識別子ＩＤに対する所定の低時間遅延要求におけるクエリ要求を受信し、その中、Ｔｉが実際のクエリの時間遅延指標であり、Ｔｓが時間遅延上限である、ステップ（１）と、
ｉ＝１の場合は、Ｔｓ＜Ｔ１を満足するか否かを判断し、Ｔｓ＜Ｔ１の場合は、次のステップに進み、ＴｓがＴ１以上である場合は、ステップ（４）に移入する、ステップ（２）と、
Ｔｓ＜Ｔ１、ｉ＝１の場合は、クエリ要求を受信したＬＱＮｊ、該ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（３）と、
１≦ｉ≦Ｉ－１を満足する場合は、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足するか否かを検査し、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足する場合は、次のステップに進み、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足しない場合は、ステップ(７）に移入する、ステップ（４）と、
Ｔｉ≦Ｔｓ＜Ｔｉ＋１の場合は、Ｃｉｋと記されるクエリ要求をＬＱＮｊを含むＣｉ級コンテナのクエリノードに転送し、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝から初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ(５）と、
前記Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝からクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（６）と、
ＬＱＮｊを含むＣＩ級コンテナから初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、ステップ（９）に移入する、ステップ（７）と、
ＬＱＮｊを含むＣＩ級コンテナからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、次のステップに入る、ステップ（８）と、
ドメイン間交換によってＬＱＮｊを含むＣＩ級コンテナの隣接リスト｛ＣＩｍ｝をクエリし、あるＣＩ級コンテナから識別子に対応するネットワークアドレスをクエリした場合は、ＣＩｐと記して、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ(９）と、
クエリ要求をＣＩｐに転送して、該ＣＩｐからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ(１０）と、
を含むことを特徴とする請求項２に記載のクエリ拡張方法。 - 前記ステップ（３）において、クエリ要求を受信したＬＱＮｊと、該ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードのローカルハッシュテーブルＨＴからクエリする、ことを特徴とする請求項３に記載のクエリ拡張方法。
- 前記ステップ（５）において、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝におけるブルームフィルタＢＦからクエリする、ことを特徴とする請求項３に記載のクエリ拡張方法。
- 前記ステップ（６）において、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝における分散ハッシュテーブルＤＨＴからクエリする、ことを特徴とする請求項３に記載のクエリ拡張方法。
- 前記ステップ（７）において、ＬＱＮｊを含むＣＩ級コンテナにおけるブルームフィルタＢＦから初期クエリを行う、ことを特徴とする請求項３に記載のクエリ拡張方法。
- 前記ステップ（８）において、ＬＱＮｊを含むＣＩ級コンテナにおける分散ハッシュテーブルＤＨＴからクエリする、ことを特徴とする請求項３に記載のクエリ拡張方法。
- 前記ステップ（９）において、ＬＱＮｊを含むＣＩ級コンテナの隣接リスト｛ＣＩｍ｝におけるブルームフィルタＢＦからクエリする、ことを特徴とする請求項３に記載のクエリ拡張方法。
- 前記ステップ（１０）において、該ＣＩｐにおける分散ハッシュテーブルＤＨＴからクエリする、ことを特徴とする請求項３に記載のクエリ拡張方法。
- 前記所定の低時間遅延要求のある最寄りのクエリプロセスは、Ｃ１ｋの隣接リスト｛Ｃ１ｍ｝を１つの隣接ノードなしのＣ１級コンテナに退化させ、具体的なクエリプロセスは、
Ｔｉ＜Ｔｓの場合は、あるローカルクエリノードＬＱＮｊがあるエンティティ唯一の識別子ＩＤに対する所定の低時間遅延要求におけるクエリ要求を受信し、その中、Ｔｉが実際のクエリの時間遅延指標であり、Ｔｓが時間遅延上限である、ステップ（１）と、
ｉ＝１の場合は、Ｔｓ＜Ｔ１を満足するか否かを判断し、Ｔｓ＜Ｔ１の場合は、次のステップに進み、ＴｓがＴ１以上である場合は、ステップ（４）に移入する、ステップ（２）と、
Ｔｓ＜Ｔ１、ｉ＝１の場合は、クエリ要求を受信したＬＱＮｊ、該ＬＱＮｊを含むＣ１級コンテナ及びその隣接ノードからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ（３）と、
１≦ｉ≦Ｉ－１を満足する場合は、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足するか否かを検査し、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足する場合は、次のステップに進み、Ｔｉ≦Ｔｓ＜Ｔｉ＋１を満足しない場合は、ステップ（７）に移入する、ステップ（４）と、
Ｔｉ≦Ｔｓ＜Ｔｉ＋１の場合は、Ｃｉｋと記されるクエリ要求をＬＱＮｊを含むＣｉ級コンテナのクエリノードに転送し、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝から初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返し、好ましくは、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝におけるブルームフィルタＢＦからクエリする、ステップ（５）と、
前記Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝からクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返し、好ましくは、該Ｃｉｋ及びその隣接リスト｛Ｃｉｍ｝における分散ハッシュテーブルＤＨＴからクエリする、ステップ（６）と、
ＬＱＮｊを含むＣＩ級コンテナから初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、ステップ（９）に移入し、好ましくは、ＬＱＮｊを含むＣＩ級コンテナにおけるブルームフィルタＢＦから初期クエリを行う、ステップ（７）と、
ＬＱＮｊを含むＣＩ級コンテナからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、次のステップに進み、好ましくは、ＬＱＮｊを含むＣＩ級コンテナにおける分散ハッシュテーブルＤＨＴからクエリする、ステップ（８）と、
を含むことを特徴とする請求項２に記載のクエリ拡張方法。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710841537.4 | 2017-09-18 | ||
| CN201710841537.4A CN109947764B (zh) | 2017-09-18 | 2017-09-18 | 一种基于时延构建弹性现场的查询增强系统及方法 |
| PCT/CN2017/117698 WO2019052075A1 (zh) | 2017-09-18 | 2017-12-21 | 一种基于时延构建弹性现场的查询增强系统及方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2020533922A JP2020533922A (ja) | 2020-11-19 |
| JP6992168B2 true JP6992168B2 (ja) | 2022-01-13 |
Family
ID=65722365
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2020515243A Active JP6992168B2 (ja) | 2017-09-18 | 2017-12-21 | クエリ拡張システム及びクエリ拡張方法 |
Country Status (9)
| Country | Link |
|---|---|
| US (1) | US11386103B2 (ja) |
| EP (1) | EP3686757A4 (ja) |
| JP (1) | JP6992168B2 (ja) |
| KR (1) | KR102367540B1 (ja) |
| CN (1) | CN109947764B (ja) |
| AU (1) | AU2017431351B2 (ja) |
| RU (1) | RU2760243C2 (ja) |
| SG (1) | SG11202000879VA (ja) |
| WO (1) | WO2019052075A1 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109729514B (zh) * | 2017-10-30 | 2020-07-17 | 中国科学院声学研究所 | 一种移动网络实体的动态位置信息的快速查询方法 |
| CN111651478A (zh) * | 2020-06-10 | 2020-09-11 | 孙明松 | 一种运维信息查询系统及方法 |
| CN115499285B (zh) * | 2021-06-18 | 2023-11-24 | 中国科学院声学研究所 | 一种分布式分级时延提供的名字解析系统构建方法 |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020062381A1 (en) | 2000-11-17 | 2002-05-23 | Computer Associates Think, Inc. | Distributed network query |
| US20080195584A1 (en) | 2007-02-09 | 2008-08-14 | Microsoft Corporation | Communication Efficient Spatial Search in a Sensor Data Web Portal |
| CN103207897A (zh) | 2013-03-15 | 2013-07-17 | 北京京东世纪贸易有限公司 | 一种分布式存储查询系统及其运行方法和运行装置 |
| JP2013206112A (ja) | 2012-03-28 | 2013-10-07 | Hitachi Ltd | 計算機システム及びサブシステム管理方法 |
| WO2014118938A1 (ja) | 2013-01-31 | 2014-08-07 | 株式会社日立製作所 | 通信経路の管理方法 |
| WO2016049176A1 (en) | 2014-09-25 | 2016-03-31 | Interdigital Patent Holdings, Inc. | Procedures for content aware caching and radio resource management for multi-point coordinated transmission |
| CN106844666A (zh) | 2017-01-20 | 2017-06-13 | 北京理工大学 | 一种自适应的时间序列数据查询方法 |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1594278A1 (en) * | 2004-05-04 | 2005-11-09 | Hitachi, Ltd. | Method and apparatus for disseminating, storing and collecting information in a communication network |
| US8331263B2 (en) * | 2006-01-23 | 2012-12-11 | Microsoft Corporation | Discovery of network nodes and routable addresses |
| US9122720B2 (en) * | 2011-06-14 | 2015-09-01 | Microsoft Technology Licensing, Llc | Enriching database query responses using data from external data sources |
| JP5800422B2 (ja) * | 2011-11-07 | 2015-10-28 | 国立大学法人広島大学 | 連想メモリ |
| CN103401953B (zh) * | 2013-07-18 | 2016-07-06 | 东南大学 | 一种基于双层结构的端到端的语音通信节点寻址方法 |
| CN105721182B (zh) * | 2014-12-03 | 2018-11-13 | 中国科学院声学研究所 | 一种树结构网络的管理结构分裂方法 |
| US10277668B1 (en) * | 2015-04-06 | 2019-04-30 | EMC IP Holding Company LLC | Beacon-based distributed data processing platform |
| KR102086490B1 (ko) * | 2015-07-08 | 2020-04-20 | 콘비다 와이어리스, 엘엘씨 | Ｍ２ｍ 클러스터링 관리 |
| CN105049550A (zh) * | 2015-08-14 | 2015-11-11 | 电子科技大学 | 一种基于D1HT+Chord的名址分离映射系统 |
| US10673714B1 (en) * | 2017-03-29 | 2020-06-02 | Juniper Networks, Inc. | Network dashboard with multifaceted utilization visualizations |
| US10868742B2 (en) * | 2017-03-29 | 2020-12-15 | Juniper Networks, Inc. | Multi-cluster dashboard for distributed virtualization infrastructure element monitoring and policy control |
-
2017
- 2017-09-18 CN CN201710841537.4A patent/CN109947764B/zh active Active
- 2017-12-21 SG SG11202000879VA patent/SG11202000879VA/en unknown
- 2017-12-21 JP JP2020515243A patent/JP6992168B2/ja active Active
- 2017-12-21 KR KR1020207002421A patent/KR102367540B1/ko active IP Right Grant
- 2017-12-21 AU AU2017431351A patent/AU2017431351B2/en active Active
- 2017-12-21 WO PCT/CN2017/117698 patent/WO2019052075A1/zh unknown
- 2017-12-21 EP EP17925418.0A patent/EP3686757A4/en active Pending
- 2017-12-21 US US16/632,900 patent/US11386103B2/en active Active
- 2017-12-21 RU RU2020102290A patent/RU2760243C2/ru active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20020062381A1 (en) | 2000-11-17 | 2002-05-23 | Computer Associates Think, Inc. | Distributed network query |
| US20080195584A1 (en) | 2007-02-09 | 2008-08-14 | Microsoft Corporation | Communication Efficient Spatial Search in a Sensor Data Web Portal |
| JP2013206112A (ja) | 2012-03-28 | 2013-10-07 | Hitachi Ltd | 計算機システム及びサブシステム管理方法 |
| WO2014118938A1 (ja) | 2013-01-31 | 2014-08-07 | 株式会社日立製作所 | 通信経路の管理方法 |
| CN103207897A (zh) | 2013-03-15 | 2013-07-17 | 北京京东世纪贸易有限公司 | 一种分布式存储查询系统及其运行方法和运行装置 |
| WO2016049176A1 (en) | 2014-09-25 | 2016-03-31 | Interdigital Patent Holdings, Inc. | Procedures for content aware caching and radio resource management for multi-point coordinated transmission |
| CN106844666A (zh) | 2017-01-20 | 2017-06-13 | 北京理工大学 | 一种自适应的时间序列数据查询方法 |
Non-Patent Citations (1)
| Title |
|---|
| 内山 彰 ほか，モバイル端末による被災状況の分散集約に向けた制御情報管理方式の検討，情報処理学会 研究報告 マルチメディア通信と分散処理（ＤＰＳ） ２０１５－ＤＰＳ－１６３ ［ｏｎｌｉｎｅ］ ，日本，情報処理学会，2015年05月21日，pp.1-8 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN109947764A (zh) | 2019-06-28 |
| RU2020102290A3 (ja) | 2021-07-21 |
| AU2017431351A1 (en) | 2020-02-06 |
| KR20200019994A (ko) | 2020-02-25 |
| WO2019052075A1 (zh) | 2019-03-21 |
| KR102367540B1 (ko) | 2022-02-24 |
| CN109947764B (zh) | 2020-12-22 |
| US11386103B2 (en) | 2022-07-12 |
| EP3686757A4 (en) | 2021-06-16 |
| SG11202000879VA (en) | 2020-04-29 |
| JP2020533922A (ja) | 2020-11-19 |
| RU2020102290A (ru) | 2021-07-21 |
| EP3686757A1 (en) | 2020-07-29 |
| US20200167357A1 (en) | 2020-05-28 |
| RU2760243C2 (ru) | 2021-11-23 |
| AU2017431351B2 (en) | 2021-03-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107423368B (zh) | 一种非关系数据库中的时空数据索引方法 | |
| JP6992168B2 (ja) | クエリ拡張システム及びクエリ拡張方法 | |
| CA2974065C (en) | Distributed cache for graph data | |
| CN106161610A (zh) | 一种分布式存储的方法和系统 | |
| CN103617276A (zh) | 一种分布式层次化的rdf数据的存储方法 | |
| CN101510144B (zh) | 基于分布式虚拟机管理器的分布式cache系统及其工作方法 | |
| CN108920552A (zh) | 一种面向多源大数据流的分布式索引方法 | |
| CN108337170A (zh) | 分布式资源查找方法和系统 | |
| CN102325093A (zh) | 一种结构化p2p网络中的路由系统构建方法 | |
| CN113641869B (zh) | 一种人机物融合环境下的数字对象访问方法和系统 | |
| CN107257356B (zh) | 一种基于超图分割的社交用户数据优化放置方法 | |
| CN101902388A (zh) | 可扩充的多级排序资源快速发现技术 | |
| CN101719155B (zh) | 一种支持分布式多集群计算环境的多维属性范围查询的方法 | |
| CN100559758C (zh) | 基于组合式建造p2p系统的方法 | |
| CN101826986B (zh) | 一种物理网络感知的覆盖网构建方法 | |
| WO2015176243A1 (zh) | 一种改进型环状拓扑结构及其应用方法 | |
| CN102572602B (zh) | 在p2p直播流系统中基于dht的分布式索引实现方法 | |
| Gómez-Cárdenas et al. | A resource identity management strategy for combined fog-to-cloud systems | |
| JP2021500825A (ja) | モバイルネットワークエンティティの動的位置情報の高速クエリー方法 | |
| CN113010373A (zh) | 数据监控方法、装置、电子设备及存储介质 | |
| Zhou et al. | Distributed query processing in an ad-hoc semantic web data sharing system | |
| Li et al. | Efficient R-tree based indexing for cloud storage system with dual-port servers | |
| JP2020533915A (ja) | ネストコンテナの生成方法及び読み取り可能な記憶媒体 | |
| CN102857581A (zh) | 一种基于平衡二叉树Chord网络结构的Web服务发现方法 | |
| CN113553324A (zh) | 一种Append-efficient的分布式多维索引DAER-Tree |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200313 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210312 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210604 |
|
| 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: 20211126 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20211208 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 6992168 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |