JP2020533922A - クエリ拡張システム及びクエリ拡張方法 - Google Patents
クエリ拡張システム及びクエリ拡張方法 Download PDFInfo
- Publication number
- JP2020533922A JP2020533922A JP2020515243A JP2020515243A JP2020533922A JP 2020533922 A JP2020533922 A JP 2020533922A JP 2020515243 A JP2020515243 A JP 2020515243A JP 2020515243 A JP2020515243 A JP 2020515243A JP 2020533922 A JP2020533922 A JP 2020533922A
- Authority
- JP
- Japan
- Prior art keywords
- query
- time delay
- identifier
- lqn
- 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.)
- Granted
Links
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
-
- 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
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Computational Linguistics (AREA)
- Software Systems (AREA)
- Probability & Statistics with Applications (AREA)
- Mathematical Physics (AREA)
- Fuzzy Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Computer And Data Communications (AREA)
Abstract
Description
Ts<T1、i=1の場合は、クエリ要求を受信したLQNj、LQNjを含むC1級コンテナ及びその隣接ノードからクエリする、ステップ(a)と、
Ti≦Ts<Ti+1の場合は、LQNjを含むCi級コンテナ及びその隣接ノードからクエリする、ステップ(b)と、
Ts≧TI、i=Iの場合は、LQNjを含むCI級コンテナからクエリする、ステップ(c)と、を含む。
前記所定の低時間遅延要求のないクエリプロセスは、従来のクエリ技術で実現される。
前記所定の低時間遅延要求のあるクエリプロセスは、最寄りの分散クエリ方法で最寄りのクエリを行うことにより、実際のクエリの時間遅延指標Tiをある時間遅延上限Tsの要求より小さくさせる。
Ti<Tsの場合は、あるローカルクエリノードLQNjがあるエンティティ唯一の識別子IDに対する所定の低時間遅延要求におけるクエリ要求を受信し、その中、Tiが実際のクエリの時間遅延指標であり、Tsが時間遅延上限である、ステップ(1)と、
i=1の場合は、Ts<T1を満足するか否かを判断し、Ts<T1の場合は、次のステップに進み、TsがT1以上である場合は、ステップ(4)に移入する、ステップ(2)と、
Ts<T1、i=1の場合は、クエリ要求を受信したLQNj、LQNjを含むC1級コンテナ及びその隣接ノードからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ(3)と、
1≦i≦I−1を満足する場合は、Ti≦Ts<Ti+1を満足するか否かを検査し、Ti≦Ts<Ti+1を満足する場合は、次のステップに進み、Ti≦Ts<Ti+1を満足しない場合は、ステップ(7)に移入する、ステップ(4)と、
Ti≦Ts<Ti+1の場合は、クエリ要求をLQNjを含むCi級コンテナのCikと記されるクエリノードに転送し、該Cik及びその隣接リスト{Cim}から初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ(5)と、
前記Cik及びその隣接リスト{Cim}からクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ(6)と、
LQNjを含むCI級コンテナから初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、ステップ(9)に移入する、ステップ(7)と、
LQNjを含むCI級コンテナからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、次のステップに進む、ステップ(8)と、
ドメイン間交換によってLQNjを含むCI級コンテナの隣接リスト{CIm}をクエリし、あるCI級コンテナから識別子に対応するネットワークアドレスをクエリした場合は、CIpと記して、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ(9)と、
クエリ要求をCIpに転送して、該CIpからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ(10)と、を含み、
好ましくは、前記ステップ(3)において、クエリ要求を受信したLQNjと、該LQNjを含むC1級コンテナ及びその隣接ノードのローカルハッシュテーブルHTからクエリし、
好ましくは、ステップ(5)において、該Cik及びその隣接リスト{Cim}におけるブルームフィルタBFからクエリし、
好ましくは、ステップ(6)において、該Cik及びその隣接リスト{Cim}における分散ハッシュテーブルDHTからクエリし、
好ましくは、ステップ(7)において、LQNjを含むCI級コンテナにおけるブルームフィルタBFから初期クエリを行い、
好ましくは、ステップ(8)において、LQNjを含むCI級コンテナにおける分散ハッシュテーブルDHTからクエリし、
好ましくは、ステップ(9)において、LQNjを含むCI級コンテナの隣接リスト{CIm}におけるブルームフィルタBFからクエリし、
好ましくは、ステップ(10)において、該CIpにおける分散ハッシュテーブルDHTからクエリする。
Ti<Tsの場合は、あるローカルクエリノードLQNjがあるエンティティ唯一の識別子IDに対する所定の低時間遅延要求におけるクエリ要求を受信し、Tiが実際のクエリの時間遅延指標であり、Tsが時間遅延上限である、ステップ(1)と、
i=1の場合は、Ts<T1を満足するか否かを判断し、Ts<T1の場合は、次のステップに進み、TsがT1以上である場合は、ステップ(4)に移入する、ステップ(2)と、
Ts<T1、i=1の場合は、クエリ要求を受信したLQNjと、該LQNjを含むC1級コンテナ及びその隣接ノードからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ(3)と、
1≦i≦I−1を満足する場合は、Ti≦Ts<Ti+1を満足するか否かを検査し、Ti≦Ts<Ti+1を満足する場合は、次のステップに進み、Ti≦Ts<Ti+1を満足しない場合は、ステップ(7)に移入する、ステップ(4)と、
Ti≦Ts<Ti+1の場合は、クエリ要求をLQNjを含むCi級コンテナのCikと記されるクエリノードに転送し、該Cik及びその隣接リスト{Cim}から初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ(5)と、
前記Cik及びその隣接リスト{Cim}からクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ(6)と、
LQNjを含むCI級コンテナから初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、ステップ(9)に移入する、ステップ(7)と、
LQNjを含むCI級コンテナからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、次のステップに進む、ステップ(8)と、を含み、
好ましくは、ステップ(5)において、該Cik及びその隣接リスト{Cim}におけるブルームフィルタBFからクエリし、
好ましくは、ステップ(6)において、該Cik及びその隣接リスト{Cim}における分散ハッシュテーブルDHTからクエリし、
好ましくは、ステップ(7)において、LQNjを含むCI級コンテナにおけるブルームフィルタBFから初期クエリを行い、
好ましくは、ステップ(8)において、LQNjを含むCI級コンテナにおける分散ハッシュテーブルDHTからクエリする。
Ts<T1、i=1の場合は、クエリ要求を受信したLQNjと、LQNjを含むC1級コンテナ及びその隣接ノードからクエリする、ステップ(a)と、
Ti≦Ts<Ti+1の場合は、LQNjを含むCi級コンテナ及びその隣接ノードからクエリする、ステップ(b)と、
Ts≧TI、i=Iの場合は、LQNjを含むCI級コンテナからクエリする、ステップ(c)と、を含む。
前記所定の低時間遅延要求のないクエリプロセスは、従来のクエリ技術で実現される。
前記所定の低時間遅延要求のあるクエリプロセスは、最寄りの分散クエリ方法で最寄りのクエリを行うことにより、実際のクエリ時間遅延指標Tiをある時間遅延上限Tsの要求より小さくさせ、それは、具体的に、
Ti<Tsの場合は、あるローカルクエリノードLQNjがあるエンティティ唯一の識別子IDに対する所定の低時間遅延要求におけるクエリ要求を受信し、その中、Tiが実際のクエリ時間遅延指標であり、Tsが時間遅延上限である、ステップ(1)と、
i=1の場合は、Ts<T1を満足するか否かを判断し、Ts<T1の場合は、次のステップに進み、TsがT1以上である場合は、ステップ(4)に移入する、ステップ(2)と、
Ts<T1、i=1の場合は、クエリ要求を受信したLQNjと、LQNjを含むC1級コンテナ及びその隣接ノードからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ(3)と、
1≦i≦I−1を満足する場合は、Ti≦Ts<Ti+1を満足するか否かを検査し、Ti≦Ts<Ti+1を満足する場合は、次のステップに進み、Ti≦Ts<Ti+1を満足しない場合は、ステップ(7)に移入する、ステップ(4)と、
Ti≦Ts<Ti+1の場合は、Cikと記されるクエリ要求をLQNjを含むCi級コンテナのクエリノードに転送し、該Cik及びその隣接ノードリスト{Cim}から初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ(5)と、
前記Cik及びその隣接リスト{Cim}からクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ(6)と、
LQNjを含むCI級コンテナから初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、ステップ(9)に移入する、ステップ(7)と、
LQNjを含むCI級コンテナからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、次のステップに入る、ステップ(8)と、
ドメイン間交換によってLQNjを含むCI級コンテナの隣接リスト{CIm}をクエリし、あるCI級コンテナから識別子に対応するネットワークアドレスをクエリした場合は、CIpと記して、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ(9)と、
クエリ要求をCIpに転送して、該CIpからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ(10)と、を含む。
好ましくは、前記ステップ(3)において、クエリ要求を受信したLQNj、LQNjを含むC1級コンテナ及びその隣接ノードのローカルハッシュテーブル(HT)からクエリする。
好ましくは、ステップ(5)において、前記Cik及びその隣接リスト{Cim}におけるブルームフィルタBFからクエリする。
好ましくは、ステップ(6)において、該Cik及びその隣接リスト{Cim}における分散ハッシュテーブルDHTからクエリする。
好ましくは、ステップ(7)において、LQNjを含むCI級コンテナにおけるブルームフィルタBFから初期クエリを行う。
好ましくは、ステップ(8)において、LQNjを含むCI級コンテナにおける分散ハッシュテーブルDHTからクエリする。
好ましくは、ステップ(9)において、LQNjを含むCI級コンテナの隣接リスト{CIm}におけるブルームフィルタBFからクエリする。
好ましくは、前記CIpにおける分散ハッシュテーブルDHTからクエリする。
Ti<Tsの場合は、あるローカルクエリノードLQNjがあるエンティティ唯一の識別子IDに対する所定の低時間遅延要求におけるクエリ要求を受信し、その中、Tiが現在の実際のクエリ時間遅延指標であり、Tsが時間遅延上限である、ステップ(1)と、
i=1の場合は、Ts<T1を満足するか否かを判断し、Ts<T1の場合は、次のステップに進み、TsがT1以上である場合は、ステップ(4)に移入する、ステップ(2)と、
Ts<T1、i=1の場合は、クエリ要求を受信したLQNjと、LQNjを含むC1級コンテナ及びその隣接ノードからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ(3)と、
1≦i≦I−1を満足する場合は、Ti≦Ts<Ti+1を満足するか否かを検査し、Ti≦Ts<Ti+1を満足する場合は、次のステップに進み、Ti≦Ts<Ti+1を満足しない場合は、ステップ(7)に移入する、ステップ(4)と、
Ti≦Ts<Ti+1の場合は、Cikと記されるクエリ要求をLQNjを含むCi級コンテナのクエリノードに転送し、該Cik及びその隣接リスト{Cim}から初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ(5)と、
前記Cik及びその隣接リスト{Cim}からクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ(6)と、
LQNjを含むCI級コンテナから初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、ステップ(9)に移入する、ステップ(7)と、
LQNjを含むCI級コンテナからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、次のステップに入る、ステップ(8)と、を含む。
好ましくは、ステップ(5)において、前記Cik及びその隣接リスト{Cim}におけるブルームフィルタBFからクエリする。
好ましくは、ステップ(6)において、前記Cik及びその隣接リスト{Cim}における分散ハッシュテーブルDHTからクエリする。
好ましくは、ステップ(7)において、LQNjを含むCI級コンテナにおけるブルームフィルタBFから初期クエリを行う。
好ましくは、ステップ(8)において、LQNjを含むCI級コンテナにおける分散ハッシュテーブルDHTからクエリする。
Claims (14)
- クエリ拡張システムであって、
ネットワークノードを論理的に区分して複数のコンテナからなる1組のコンテナ群を得て、前記複数のコンテナ同士がネスト関係を有し、且つ、それぞれの前記コンテナは、前記コンテナ内のノード構成と、隣接ノードのメンテナンス及びクエリサービスに使用される1つの管理ノードを更に備え、時間遅延に基づいて弾性場を構築する、ことを特徴とするクエリ拡張システム。 - 時間遅延に基づいて弾性場を構築するのは、時間遅延指標集合{Ti}に基づき、ネットワークノードを論理的に区分し、各時間遅延指標Tiが交差せずにフルカバレッジングする一つのレイヤのCi級コンテナに対応し、前記Ci級コンテナ同士がネスト関係を有し、つまり、複数の前記Ci級コンテナが1つのCi+1級コンテナを構成し、その中、Ti<Ti+1であり、1≦i≦I−1であり、Iがネストコンテナのレイヤ数であり、Tiが実際のクエリ時間遅延指標である、ことを特徴とする請求項1に記載のクエリ拡張システム。
- 時間遅延に基づいて弾性場を構築するための管理トポロジは、ツリー構造であり、ルートノードがCI級コンテナの管理ノードであり、いずれか1つのクエリ要求がアクセスしたLQNjと記されるローカルクエリノードと、前記ローカルクエリノードLQNjを含むCi級コンテナ及びその隣接ノードの間に1つの弾性場エリアを形成し、前記時間遅延指標集合{Ti}が1つの所定の時間遅延上限Tsより小さいことをクエリするニーズを満たすことに用いられる、ことを特徴とする請求項2に記載のクエリ拡張システム。
- 前記時間遅延指標集合{Ti}が1つの所定の時間遅延上限Tsより小さいことをクエリするニーズは、具体的に、
Ts<T1、i=1の場合は、クエリ要求を受信したLQNjと、LQNjを含むC1級コンテナ及びその隣接ノードからクエリする、ステップ(a)と、
Ti≦Ts<Ti+1の場合は、LQNjを含むCi級コンテナ及びその隣接ノードからクエリする、ステップ(b)と、
Ts≧TI、i=Iの場合は、LQNjを含むCI級コンテナからクエリする、ステップ(c)と、
を含むことを特徴とする請求項3に記載のクエリ拡張システム。 - 上記請求項1〜4のいずれか1項に記載のクエリ拡張システムのクエリ拡張方法であって、
ネットワークノードに対して同じレイヤに交差せずにフルカバレッジングする論理的区分を行って、複数のコンテナからなる1組のコンテナ群を得て、前記複数のコンテナ同士がネスト関係を有し、それぞれが所定の低時間遅延要求のないクエリプロセス及び所定の低時間遅延要求のある最寄りのクエリプロセスを実行することを含み、
前記所定の低時間遅延要求のないクエリプロセスは、直接のマッピングと、集約クエリと、Skylineクエリと、Top‐kクエリとを含む従来のクエリ技術でクエリを実現して、識別子に対応するネットワークアドレスを取得し、
前記所定の低時間遅延要求のあるクエリプロセスは、最寄りの分散クエリ方法で最寄りのクエリを行うことにより、実際のクエリの時間遅延指標Tiをある時間遅延上限Tsの要求より小さくさせる、クエリ拡張方法。 - 前記最寄りのクエリは、実際のクエリの時間遅延指標Tiをある時間遅延上限Tsの要求より小さくさせ、具体的に、
Ti<Tsの場合は、あるローカルクエリノードLQNjがあるエンティティ唯一の識別子IDに対する所定の低時間遅延要求におけるクエリ要求を受信し、その中、Tiが実際のクエリの時間遅延指標であり、Tsが時間遅延上限である、ステップ(1)と、
i=1の場合は、Ts<T1を満足するか否かを判断し、Ts<T1の場合は、次のステップに進み、TsがT1以上である場合は、ステップ(4)に移入する、ステップ(2)と、
Ts<T1、i=1の場合は、クエリ要求を受信したLQNj、該LQNjを含むC1級コンテナ及びその隣接ノードからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ(3)と、
1≦i≦I−1を満足する場合は、Ti≦Ts<Ti+1を満足するか否かを検査し、Ti≦Ts<Ti+1を満足する場合は、次のステップに進み、Ti≦Ts<Ti+1を満足しない場合は、ステップ(7)に移入する、ステップ(4)と、
Ti≦Ts<Ti+1の場合は、Cikと記されるクエリ要求をLQNjを含むCi級コンテナのクエリノードに転送し、該Cik及びその隣接リスト{Cim}から初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ(5)と、
前記Cik及びその隣接リスト{Cim}からクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ(6)と、
LQNjを含むCI級コンテナから初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、ステップ(9)に移入する、ステップ(7)と、
LQNjを含むCI級コンテナからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、次のステップに入る、ステップ(8)と、
ドメイン間交換によってLQNjを含むCI級コンテナの隣接リスト{CIm}をクエリし、あるCI級コンテナから識別子に対応するネットワークアドレスをクエリした場合は、CIpと記して、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ(9)と、
クエリ要求をCIpに転送して、該CIpからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ(10)と、
を含むことを特徴とする請求項5に記載のクエリ拡張方法。 - 前記ステップ(3)において、クエリ要求を受信したLQNjと、該LQNjを含むC1級コンテナ及びその隣接ノードのローカルハッシュテーブルHTからクエリする、ことを特徴とする請求項5に記載のクエリ拡張方法。
- 前記ステップ(5)において、該Cik及びその隣接リスト{Cim}におけるブルームフィルタBFからクエリする、ことを特徴とする請求項5に記載のクエリ拡張方法。
- 前記ステップ(6)において、該Cik及びその隣接リスト{Cim}における分散ハッシュテーブルDHTからクエリする、ことを特徴とする請求項5に記載のクエリ拡張方法。
- 前記ステップ(7)において、LQNjを含むCI級コンテナにおけるブルームフィルタBFから初期クエリを行う、ことを特徴とする請求項5に記載のクエリ拡張方法。
- 前記ステップ(8)において、LQNjを含むCI級コンテナにおける分散ハッシュテーブルDHTからクエリする、ことを特徴とする請求項5に記載のクエリ拡張方法。
- 前記ステップ(9)において、LQNjを含むCI級コンテナの隣接リスト{CIm}におけるブルームフィルタBFからクエリする、ことを特徴とする請求項5に記載のクエリ拡張方法。
- 前記ステップ(10)において、該CIpにおける分散ハッシュテーブルDHTからクエリする、ことを特徴とする請求項5に記載のクエリ拡張方法。
- 前記所定の低時間遅延要求のある最寄りのクエリプロセスは、C1kの隣接リスト{C1m}を1つの隣接ノードなしのC1級コンテナに退化させ、具体的なクエリプロセスは、
Ti<Tsの場合は、あるローカルクエリノードLQNjがあるエンティティ唯一の識別子IDに対する所定の低時間遅延要求におけるクエリ要求を受信し、その中、Tiが実際のクエリの時間遅延指標であり、Tsが時間遅延上限である、ステップ(1)と、
i=1の場合は、Ts<T1を満足するか否かを判断し、Ts<T1の場合は、次のステップに進み、TsがT1以上である場合は、ステップ(4)に移入する、ステップ(2)と、
Ts<T1、i=1の場合は、クエリ要求を受信したLQNj、該LQNjを含むC1級コンテナ及びその隣接ノードからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返す、ステップ(3)と、
1≦i≦I−1を満足する場合は、Ti≦Ts<Ti+1を満足するか否かを検査し、Ti≦Ts<Ti+1を満足する場合は、次のステップに進み、Ti≦Ts<Ti+1を満足しない場合は、ステップ(7)に移入する、ステップ(4)と、
Ti≦Ts<Ti+1の場合は、Cikと記されるクエリ要求をLQNjを含むCi級コンテナのクエリノードに転送し、該Cik及びその隣接リスト{Cim}から初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返し、好ましくは、該Cik及びその隣接リスト{Cim}におけるブルームフィルタBFからクエリする、ステップ(5)と、
前記Cik及びその隣接リスト{Cim}からクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、クエリ失敗を返し、好ましくは、該Cik及びその隣接リスト{Cim}における分散ハッシュテーブルDHTからクエリする、ステップ(6)と、
LQNjを含むCI級コンテナから初期クエリを行い、識別子に対応するネットワークアドレスをクエリした場合は、次のステップに進み、識別子に対応するネットワークアドレスをクエリしていない場合は、ステップ(9)に移入し、好ましくは、LQNjを含むCI級コンテナにおけるブルームフィルタBFから初期クエリを行う、ステップ(7)と、
LQNjを含むCI級コンテナからクエリし、識別子に対応するネットワークアドレスをクエリした場合は、クエリ結果を直接的に返し、識別子に対応するネットワークアドレスをクエリしていない場合は、次のステップに進み、好ましくは、LQNjを含むCI級コンテナにおける分散ハッシュテーブルDHTからクエリする、ステップ(8)と、
を含むことを特徴とする請求項5に記載のクエリ拡張方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710841537.4A CN109947764B (zh) | 2017-09-18 | 2017-09-18 | 一种基于时延构建弹性现场的查询增强系统及方法 |
CN201710841537.4 | 2017-09-18 | ||
PCT/CN2017/117698 WO2019052075A1 (zh) | 2017-09-18 | 2017-12-21 | 一种基于时延构建弹性现场的查询增强系统及方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020533922A true JP2020533922A (ja) | 2020-11-19 |
JP6992168B2 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 | 中国科学院声学研究所 | 一种树结构网络的管理结构分裂方法 |
US10015106B1 (en) * | 2015-04-06 | 2018-07-03 | EMC IP Holding Company LLC | Multi-cluster distributed data processing platform |
WO2017007990A1 (en) * | 2015-07-08 | 2017-01-12 | Convida Wireless, Llc | M2m clustering management |
CN105049550A (zh) * | 2015-08-14 | 2015-11-11 | 电子科技大学 | 一种基于D1HT+Chord的名址分离映射系统 |
US10868742B2 (en) * | 2017-03-29 | 2020-12-15 | Juniper Networks, Inc. | Multi-cluster dashboard for distributed virtualization infrastructure element monitoring and policy control |
US10673714B1 (en) * | 2017-03-29 | 2020-06-02 | Juniper Networks, Inc. | Network dashboard with multifaceted utilization visualizations |
-
2017
- 2017-09-18 CN CN201710841537.4A patent/CN109947764B/zh 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 KR KR1020207002421A patent/KR102367540B1/ko active IP Right Grant
- 2017-12-21 AU AU2017431351A patent/AU2017431351B2/en active Active
- 2017-12-21 RU RU2020102290A patent/RU2760243C2/ru active
- 2017-12-21 JP JP2020515243A patent/JP6992168B2/ja active Active
- 2017-12-21 US US16/632,900 patent/US11386103B2/en active Active
- 2017-12-21 SG SG11202000879VA patent/SG11202000879VA/en unknown
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 |
---|
内山 彰 ほか: "モバイル端末による被災状況の分散集約に向けた制御情報管理方式の検討", 情報処理学会 研究報告 マルチメディア通信と分散処理(DPS) 2015−DPS−163 [ONLI, JPN6021047003, 21 May 2015 (2015-05-21), JP, pages 1 - 8, ISSN: 0004647258 * |
Also Published As
Publication number | Publication date |
---|---|
JP6992168B2 (ja) | 2022-01-13 |
RU2020102290A3 (ja) | 2021-07-21 |
CN109947764B (zh) | 2020-12-22 |
EP3686757A1 (en) | 2020-07-29 |
AU2017431351B2 (en) | 2021-03-11 |
EP3686757A4 (en) | 2021-06-16 |
RU2760243C2 (ru) | 2021-11-23 |
US20200167357A1 (en) | 2020-05-28 |
RU2020102290A (ru) | 2021-07-21 |
KR20200019994A (ko) | 2020-02-25 |
SG11202000879VA (en) | 2020-04-29 |
US11386103B2 (en) | 2022-07-12 |
KR102367540B1 (ko) | 2022-02-24 |
WO2019052075A1 (zh) | 2019-03-21 |
AU2017431351A1 (en) | 2020-02-06 |
CN109947764A (zh) | 2019-06-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6992168B2 (ja) | クエリ拡張システム及びクエリ拡張方法 | |
CN102780624B (zh) | 一种建立路由的方法和装置 | |
CN104753797A (zh) | 一种基于选择性缓存的内容中心网络动态路由方法 | |
WO2010133140A1 (zh) | 一种内容分片的多媒体网络及其业务方法 | |
CN114090244B (zh) | 一种服务编排方法、装置、系统及存储介质 | |
CN101510144B (zh) | 基于分布式虚拟机管理器的分布式cache系统及其工作方法 | |
CN105049550A (zh) | 一种基于D1HT+Chord的名址分离映射系统 | |
CN102325093A (zh) | 一种结构化p2p网络中的路由系统构建方法 | |
CN113641869B (zh) | 一种人机物融合环境下的数字对象访问方法和系统 | |
CN101902388A (zh) | 可扩充的多级排序资源快速发现技术 | |
US11108854B2 (en) | Peer-to-peer network for internet of things resource allocation operation | |
CN101719155B (zh) | 一种支持分布式多集群计算环境的多维属性范围查询的方法 | |
JP6913828B2 (ja) | モバイルネットワークエンティティの動的位置情報の高速クエリー方法 | |
CN100559758C (zh) | 基于组合式建造p2p系统的方法 | |
CN106970965A (zh) | 一种新型互联网资源搜索方法 | |
US20150098468A1 (en) | Method of controlling routing of identifier/locator mapping service | |
CN101826986B (zh) | 一种物理网络感知的覆盖网构建方法 | |
Gómez-Cárdenas et al. | A resource identity management strategy for combined fog-to-cloud systems | |
Gulati et al. | Software-defined content dissemination scheme for Internet of healthcare vehicles in COVID-like scenarios | |
CN102572602B (zh) | 在p2p直播流系统中基于dht的分布式索引实现方法 | |
Viana et al. | Easily-managed and topology-independent location service for self-organizing networks | |
CN105871740A (zh) | 一种分布式网络的通信方法、系统和控制节点 | |
CN109831542B (zh) | 一种扁平定长名字处理方法及系统 | |
CN102857581A (zh) | 一种基于平衡二叉树Chord网络结构的Web服务发现方法 | |
CN109981698B (zh) | 基于元数据的数联网跨域数据访问标准化系统及方法 |
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 |