JP6577604B2 - 関係チェーン処理方法およびシステム、ならびに記憶媒体 - Google Patents
関係チェーン処理方法およびシステム、ならびに記憶媒体 Download PDFInfo
- Publication number
- JP6577604B2 JP6577604B2 JP2017565255A JP2017565255A JP6577604B2 JP 6577604 B2 JP6577604 B2 JP 6577604B2 JP 2017565255 A JP2017565255 A JP 2017565255A JP 2017565255 A JP2017565255 A JP 2017565255A JP 6577604 B2 JP6577604 B2 JP 6577604B2
- Authority
- JP
- Japan
- Prior art keywords
- reverse
- internet data
- relationship
- data center
- user identifier
- 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
- 238000003672 processing method Methods 0.000 title claims description 12
- 230000008439 repair process Effects 0.000 claims description 151
- 238000000034 method Methods 0.000 claims description 21
- 238000012545 processing Methods 0.000 claims description 13
- 230000006870 function Effects 0.000 description 8
- 230000001360 synchronised effect Effects 0.000 description 8
- 230000003997 social interaction Effects 0.000 description 7
- 238000001514 detection method Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000004048 modification Effects 0.000 description 5
- 238000012986 modification Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 238000012790 confirmation Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000013507 mapping Methods 0.000 description 4
- 230000002457 bidirectional effect Effects 0.000 description 3
- 238000004458 analytical method Methods 0.000 description 2
- 230000006399 behavior Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 230000000903 blocking effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000012546 transfer Methods 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
- H04L67/1065—Discovery involving distributed pre-established resource-based relationships among peers, e.g. based on distributed hash tables [DHT]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/01—Social networking
-
- 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/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9535—Search customisation based on user profiles and personalisation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
- H04L51/21—Monitoring or handling of messages
- H04L51/214—Monitoring or handling of messages using selective forwarding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
- H04L51/52—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail for supporting social networking services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/2866—Architectures; Arrangements
- H04L67/30—Profiles
- H04L67/306—User profiles
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/40—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Health & Medical Sciences (AREA)
- Marketing (AREA)
- Data Mining & Analysis (AREA)
- General Business, Economics & Management (AREA)
- Economics (AREA)
- General Health & Medical Sciences (AREA)
- Human Resources & Organizations (AREA)
- General Engineering & Computer Science (AREA)
- Primary Health Care (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Computer Security & Cryptography (AREA)
- Software Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Transfer Between Computers (AREA)
Description
本出願は、2015年9月9日に出願された「RELATION CHAIN PROCESSING SYSTEM, METHOD, AND APPARATUS」と題された中国特許出願第201510572404.2号の優先権を主張するものであり、この特許出願は、参照によりその全体が組み込まれる。
現在検出されているユーザ識別子に対応し、各インターネットデータセンターに記憶された順方向関係の集合(forward-relationships set)が、対応する反転逆方向関係の集合(inverted-reverse-relationships set)と一貫性があるかどうかを検出するステップであって、順方向関係の集合が、対応する現在検出されているユーザ識別子によって追加されたソーシャルな友達(social friend)のユーザ識別子を含み、逆方向関係の集合(reverse-relationships set)が、現在検出されているユーザ識別子をソーシャルな友達として追加するユーザ識別子を含み、反転逆方向関係の集合が、現在検出されているユーザ識別子を含む逆方向関係の集合に対応するユーザ識別子を含む、ステップと、
現在検出されているユーザ識別子に対応する順方向関係の集合が、対応する逆方向関係の集合と一貫性がない場合、一貫性のない順方向関係の集合および/または対応する逆方向関係の集合に対して一貫性の修復を実行するステップとを含む。
ユーザ識別子に対応する順方向関係の集合および逆方向関係の集合を記憶するように別々に構成された複数のインターネットデータセンターであって、順方向関係の集合が、対応するユーザ識別子によって追加されたソーシャルな友達のユーザ識別子を含み、逆方向関係の集合が、逆方向関係の集合に対応するユーザ識別子をソーシャルな友達として追加するユーザ識別子を含む、複数のインターネットデータセンターと、
現在検出されているユーザ識別子に対応し、各インターネットデータセンターに記憶された順方向関係の集合が、対応する反転逆方向関係の集合と一貫性があるかどうかを検出し、現在検出されているユーザ識別子に対応する順方向関係の集合が、対応する逆方向関係の集合と一貫性がない場合、一貫性のない順方向関係の集合および/または対応する逆方向関係の集合に対して一貫性の修復を実行するように構成された関係チェーン修復サーバとを備え、
反転逆方向関係の集合は、現在検出されているユーザ識別子を含む逆方向関係の集合に対応するユーザ識別子を含む。
現在検出されているユーザ識別子に対応し、各インターネットデータセンターに記憶された順方向関係の集合が、対応する反転逆方向関係の集合と一貫性があるかどうかを検出するステップであって、順方向関係の集合が、対応する現在検出されているユーザ識別子によって追加されたソーシャルな友達のユーザ識別子を含み、逆方向関係の集合が、現在検出されているユーザ識別子をソーシャルな友達として追加するユーザ識別子を含み、反転逆方向関係の集合が、現在検出されているユーザ識別子を含む逆方向関係の集合に対応するユーザ識別子を含む、ステップと、
現在検出されているユーザ識別子に対応する順方向関係の集合が、対応する逆方向関係の集合と一貫性がない場合、一貫性のない順方向関係の集合および/または対応する逆方向関係の集合に対して一貫性の修復を実行するステップとを実行させる。
102a インターフェースサーバ
102b 関係チェーン論理サーバ
102c 関係チェーン記憶サーバ
102d アクセスプロキシサーバ
104 関係チェーン修復サーバ
106 同期プロキシサーバ
200 ユーザ端末
1200 サーバ
1201 一貫性検出モジュール
1201a 取得モジュール
1201b 演算モジュール
1201c 判定モジュール
1202 修復モジュール
1202a 引き出しモジュール
1202b 比較モジュール
1202c 修復実行モジュール
1203 同期プロキシモジュール
Claims (20)
- 関係チェーン処理方法であって、
関係チェーン修復サーバによって、現在検出されているユーザ識別子に対応し、各インターネットデータセンターに記憶された順方向関係の集合が、対応する反転逆方向関係の集合と一貫性があるかどうかを検出するステップであって、前記順方向関係の集合が、対応する現在検出されているユーザ識別子によって追加されたソーシャルな友達のユーザ識別子を含み、逆方向関係の集合が、前記現在検出されているユーザ識別子をソーシャルな友達として追加するユーザ識別子を含み、前記反転逆方向関係の集合が、前記現在検出されているユーザ識別子を含む前記逆方向関係の集合に対応する前記ユーザ識別子を含む、ステップと、
前記現在検出されているユーザ識別子に対応する前記順方向関係の集合が、前記対応する反転逆方向関係の集合と一貫性がない場合、関係チェーン修復サーバによって、一貫性のない前記順方向関係の集合および/または対応する逆方向関係の集合に対して一貫性の修復を実行するステップと
を含む、方法。 - いずれかのインターネットデータセンターの順方向関係の集合および/もしくは逆方向関係の集合が変化するときに、同期プロキシサーバによって、複数のインターネットデータセンターの間で変更された関係チェーンデータを同期するステップ、ならびに/または
前記同期プロキシサーバによって、前記複数のインターネットデータセンターの間で修復された前記順方向関係の集合および/もしくは逆方向関係の集合を同期するステップ
をさらに含む、請求項1に記載の方法。 - 現在検出されているユーザ識別子に対応し、各インターネットデータセンターに記憶された順方向関係の集合が、対応する反転逆方向関係の集合と一貫性があるかどうかを検出する前記ステップが、
前記現在検出されているユーザ識別子に対応する前記順方向関係の集合内の前記ユーザ識別子の間の第1のXOR値、および前記対応する反転逆方向関係の集合内の前記ユーザ識別子の間の第2のXOR値を、各インターネットデータセンターから取得するステップと、
各インターネットデータセンターからの前記第1のXOR値に対してXOR演算を実行して、第1の比較値を取得するステップと、
各インターネットデータセンターからの前記第2のXOR値に対してXOR演算を実行して、第2の比較値を取得するステップと、
前記第1の比較値が前記第2の比較値と一貫性があるかどうかを判定するステップと、
前記第1の比較値が前記第2の比較値と一貫性がない場合、一貫性のない前記順方向関係の集合および/または前記対応する逆方向関係の集合に対して一貫性の修復を実行するステップと
を含む、請求項1に記載の方法。 - 前記現在検出されているユーザ識別子に対応する前記順方向関係の集合内の前記ユーザ識別子の間の第1のXOR値、および前記対応する反転逆方向関係の集合内の前記ユーザ識別子の間の第2のXOR値を、各インターネットデータセンターから取得するステップが、
各インターネットデータセンター内の関係チェーン修復サーバによって、前記現在検出されているユーザ識別子に対応し、前記インターネットデータセンターに記憶された前記順方向関係の集合および前記反転逆方向関係の集合を収集し、前記インターネットデータセンターにおいて収集された前記順方向関係の集合内の前記ユーザ識別子の間の前記第1のXOR値を計算し、前記インターネットデータセンターにおいて収集された前記反転逆方向関係の集合内の前記ユーザ識別子の間の前記第2のXOR値を計算するステップと、
指定されたインターネットデータセンター内の関係チェーン修復サーバによって、別のインターネットデータセンター内の関係チェーン修復サーバから前記第1のXOR値および前記第2のXOR値を引き出すステップと
を含む、請求項3に記載の方法。 - 前記第1の比較値が前記第2の比較値と一貫性がない場合、一貫性のない前記順方向関係の集合および/または前記対応する逆方向関係の集合に対して一貫性の修復を実行する前記ステップが、
前記第1の比較値が前記第2の比較値と一貫性がない場合、前記現在検出されているユーザ識別子に対応する前記順方向関係の集合および前記反転逆方向関係の集合を各インターネットデータセンターから引き出すステップと、
引き出された前記順方向関係の集合を引き出された前記反転逆方向関係の集合と比較して、一貫性のない関係チェーンのペアを探し出すステップと、
一貫性の修復を実行するために、前記一貫性のない関係チェーンのペアに関して、2人の関係者が属するインターネットデータセンターから前記2人の関係者の前記順方向関係の集合および前記逆方向関係の集合を引き出すステップと
を含む、請求項3に記載の方法。 - 前記インターネットデータセンターが、インターフェースサーバ、関係チェーン論理サーバ、および関係チェーン記憶サーバを備え、前記方法が、
前記インターフェースサーバによって、ソーシャルアプリケーションクライアントに接続し、ユーザ識別子に対応し、前記ソーシャルアプリケーションクライアントによって送信された関係編集命令を受信し、前記関係編集命令を前記関係チェーン論理サーバに送信するステップと、
前記関係チェーン論理サーバによって、前記対応するユーザ識別子に対応する順方向関係の集合および/または逆方向関係の集合を操作するために、前記関係編集命令に従って前記関係チェーン記憶サーバにアクセスするステップと、
前記関係チェーン記憶サーバによって、記憶された順方向関係の集合および/または逆方向関係の集合に関する前記関係チェーン論理サーバのアクセスおよび操作を受け付けるステップと
をさらに含む、請求項1に記載の方法。 - 前記インターネットデータセンターが、アクセスプロキシサーバをさらに備え、前記方法が、
前記アクセスプロキシサーバが前記関係チェーン論理サーバのアクセス頻度およびアクセス許可を制御し、アクセス記録を生成するように、前記対応するユーザ識別子に対応する順方向関係の集合および/または逆方向関係の集合を操作するために、前記関係編集命令に従って前記アクセスプロキシサーバを使用することによって、前記関係チェーン論理サーバにより前記関係チェーン記憶サーバにアクセスするステップ
をさらに含む、請求項6に記載の方法。 - 前記ユーザ識別子が、公的アカウントおよび個人ユーザ識別子を含み、前記順方向関係の集合または前記逆方向関係の集合内の前記ユーザ識別子が、指定された数のユーザ識別子を単位として使用するグループによってインデックス付けされる、請求項1に記載の方法。
- ユーザ識別子に対応する順方向関係の集合および逆方向関係の集合を記憶するように別々に構成された複数のインターネットデータセンターであって、前記順方向関係の集合が、対応するユーザ識別子によって追加されたソーシャルな友達のユーザ識別子を含み、前記逆方向関係の集合が、前記逆方向関係の集合に対応する前記ユーザ識別子をソーシャルな友達として追加するユーザ識別子を含む、複数のインターネットデータセンターと、
現在検出されているユーザ識別子に対応し、各インターネットデータセンターに記憶された順方向関係の集合が、対応する反転逆方向関係の集合と一貫性があるかどうかを検出し、前記現在検出されているユーザ識別子に対応する前記順方向関係の集合が、前記対応する反転逆方向関係の集合と一貫性がない場合、一貫性のない前記順方向関係の集合および/または前記対応する逆方向関係の集合に対して一貫性の修復を実行するように構成された関係チェーン修復サーバとを備え、
前記反転逆方向関係の集合が、前記現在検出されているユーザ識別子を含む前記逆方向関係の集合に対応する前記ユーザ識別子を含む、関係チェーン処理システム。 - 同期プロキシサーバをさらに備え、
前記同期プロキシサーバが、いずれかのインターネットデータセンターの順方向関係の集合および/または逆方向関係の集合が変化するときに、前記複数のインターネットデータセンターの間で変更された関係チェーンデータを同期するように構成され、
前記同期プロキシサーバが、前記複数のインターネットデータセンターの間で修復された順方向関係の集合および/または逆方向関係の集合を同期するように構成される、請求項9に記載のシステム。 - 各インターネットデータセンターが、前記現在検出されているユーザ識別子に対応するローカルに記憶された順方向関係の集合内の前記ユーザ識別子に対してXOR演算を実行して、第1のXOR値を取得し、前記現在検出されているユーザ識別子に対応する前記反転逆方向関係の集合内の前記ユーザ識別子に対してXOR演算を実行して、第2のXOR値を取得するようにさらに構成され、
前記関係チェーン修復サーバが、各インターネットデータセンターから前記第1のXOR値および前記第2のXOR値を取得し、各インターネットデータセンターからの前記第1のXOR値に対してXOR演算を実行して、第1の比較値を取得し、各インターネットデータセンターからの前記第2のXOR値に対してXOR演算を実行して、第2の比較値を取得し、前記第1の比較値が前記第2の比較値と一貫性があるかどうかを判定し、前記第1の比較値が前記第2の比較値と一貫性がない場合、前記一貫性のない前記順方向関係の集合および/または前記対応する逆方向関係の集合に対して一貫性の修復を実行するように特に構成される、請求項9に記載のシステム。 - 各インターネットデータセンターが、前記現在検出されているユーザ識別子に対応する前記ローカルに記憶された順方向関係の集合および前記反転逆方向関係の集合を前記インターネットデータセンター内の前記関係チェーン修復サーバに収集するように構成され、
各インターネットデータセンター内の前記関係チェーン修復サーバが、前記インターネットデータセンターにおいて収集された前記順方向関係の集合内の前記ユーザ識別子の間の前記第1のXOR値を計算し、前記インターネットデータセンターにおいて収集された前記反転逆方向関係の集合内の前記ユーザ識別子の間の前記第2のXOR値を計算するように構成され、
指定されたインターネットデータセンター内の関係チェーン修復サーバが、別のインターネットデータセンター内の関係チェーン修復サーバから前記第1のXOR値および前記第2のXOR値を引き出し、各インターネットデータセンターからの前記第1のXOR値に対してXOR演算を実行して、第1の比較値を取得し、各インターネットデータセンターからの前記第2のXOR値に対してXOR演算を実行して、第2の比較値を取得し、前記第1の比較値が前記第2の比較値と一貫性があるかどうかを判定し、前記第1の比較値が前記第2の比較値と一貫性がない場合、前記一貫性のない前記順方向関係の集合および/または前記対応する逆方向関係の集合に対して一貫性の修復を実行するように構成される、請求項11に記載のシステム。 - 前記関係チェーン修復サーバが、前記第1の比較値が前記第2の比較値と一貫性がない場合、前記現在検出されているユーザ識別子に対応する前記順方向関係の集合および前記反転逆方向関係の集合を各インターネットデータセンターから引き出し、引き出された前記順方向関係の集合を引き出された前記反転逆方向関係の集合と比較して一貫性のない関係チェーンのペアを探し出し、一貫性の修復を実行するために、前記一貫性のない関係チェーンのペアに関して、2人の関係者が属するインターネットデータセンターから前記2人の関係者の前記順方向関係の集合および前記逆方向関係の集合を引き出すように特に構成される、請求項11に記載のシステム。
- 前記インターネットデータセンターが、
ソーシャルアプリケーションクライアントに接続し、ユーザ識別子に対応し、前記ソーシャルアプリケーションクライアントによって送信された関係編集命令を受信し、前記関係編集命令を関係チェーン論理サーバに送信するように構成されたインターフェースサーバと、
前記対応するユーザ識別子に対応する順方向関係の集合および/または逆方向関係の集合を操作するために、前記関係編集命令に従って関係チェーン記憶サーバにアクセスするように構成された前記関係チェーン論理サーバと、
前記ユーザ識別子に対応する前記順方向関係の集合および前記逆方向関係の集合を記憶し、記憶された順方向関係の集合および/または逆方向関係の集合に関する前記関係チェーン論理サーバのアクセスおよび操作を受け付けるように構成された前記関係チェーン記憶サーバと
を備える、請求項9に記載のシステム。 - 前記インターネットデータセンターが、アクセスプロキシサーバをさらに備え、
前記関係チェーン論理サーバが、前記対応するユーザ識別子に対応する順方向関係の集合および/または逆方向関係の集合を操作するために、前記関係編集命令に従って前記アクセスプロキシサーバを使用することによって前記関係チェーン記憶サーバにアクセスするようにさらに構成され、
前記アクセスプロキシサーバが、前記関係チェーン論理サーバのアクセス頻度およびアクセス許可を制御し、アクセス記録を生成するように構成される、請求項14に記載のシステム。 - 前記ユーザ識別子が、公的アカウントおよび個人ユーザ識別子を含み、前記順方向関係の集合または前記逆方向関係の集合内の前記ユーザ識別子が、指定された数のユーザ識別子を単位として使用するグループによってインデックス付けされる、請求項9に記載のシステム。
- コンピュータ可読命令を記憶する1以上の不揮発性コンピュータ可読記憶媒体であって、前記コンピュータ可読命令が、1つまたは複数のプロセッサによって実行されるときに、前記1つまたは複数のプロセッサに、
現在検出されているユーザ識別子に対応し、各インターネットデータセンターに記憶された順方向関係の集合が、対応する反転逆方向関係の集合と一貫性があるかどうかを検出するステップであって、前記順方向関係の集合が、対応する現在検出されているユーザ識別子によって追加されたソーシャルな友達のユーザ識別子を含み、逆方向関係の集合が、前記現在検出されているユーザ識別子をソーシャルな友達として追加するユーザ識別子を含み、前記反転逆方向関係の集合が、前記現在検出されているユーザ識別子を含む前記逆方向関係の集合に対応する前記ユーザ識別子を含む、ステップと、
前記現在検出されているユーザ識別子に対応する前記順方向関係の集合が、対応する反転逆方向関係の集合と一貫性がない場合、一貫性のない前記順方向関係の集合および/または対応する逆方向関係の集合に対して一貫性の修復を実行するステップとを実行させる、1つ以上の不揮発性コンピュータ可読記憶媒体。 - 前記命令が、前記プロセッサによって実行されるときに、前記プロセッサに、
いずれかのインターネットデータセンターの順方向関係の集合および/もしくは逆方向関係の集合が変化するときに、同期プロキシサーバによって、複数のインターネットデータセンターの間で変更された関係チェーンデータを同期するステップ、ならびに/または
前記同期プロキシサーバによって、前記複数のインターネットデータセンターの間で修復された前記順方向関係の集合および/もしくは逆方向関係の集合を同期するステップをさらに実行させる、請求項17に記載の記憶媒体。 - 現在検出されているユーザ識別子に対応し、各インターネットデータセンターに記憶された順方向関係の集合が、対応する反転逆方向関係の集合と一貫性があるかどうかを検出する前記ステップが、
前記現在検出されているユーザ識別子に対応する前記順方向関係の集合内の前記ユーザ識別子の間の第1のXOR値、および前記対応する反転逆方向関係の集合内の前記ユーザ識別子の間の第2のXOR値を、各インターネットデータセンターから取得するステップと、
各インターネットデータセンターからの前記第1のXOR値に対してXOR演算を実行して、第1の比較値を取得するステップと、
各インターネットデータセンターからの前記第2のXOR値に対してXOR演算を実行して、第2の比較値を取得するステップと、
前記第1の比較値が前記第2の比較値と一貫性があるかどうかを判定するステップと、
前記第1の比較値が前記第2の比較値と一貫性がない場合、一貫性のない前記順方向関係の集合および/または前記対応する逆方向関係の集合に対して一貫性の修復を実行するステップと
を含む、請求項17に記載の記憶媒体。 - 前記現在検出されているユーザ識別子に対応する前記順方向関係の集合内の前記ユーザ識別子の間の第1のXOR値、および前記対応する反転逆方向関係の集合内の前記ユーザ識別子の間の第2のXOR値を、各インターネットデータセンターから取得するステップが、
各インターネットデータセンター内の関係チェーン修復サーバによって、前記現在検出されているユーザ識別子に対応し、前記インターネットデータセンターに記憶された前記順方向関係の集合および前記反転逆方向関係の集合を収集し、前記インターネットデータセンターにおいて収集された前記順方向関係の集合内の前記ユーザ識別子の間の前記第1のXOR値を計算し、前記インターネットデータセンターにおいて収集された前記反転逆方向関係の集合内の前記ユーザ識別子の間の前記第2のXOR値を計算するステップと、
指定されたインターネットデータセンター内の関係チェーン修復サーバによって、別のインターネットデータセンター内の関係チェーン修復サーバから前記第1のXOR値および前記第2のXOR値を引き出すステップと
を含む、請求項19に記載の記憶媒体。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510572404.2 | 2015-09-09 | ||
CN201510572404.2A CN106534234B (zh) | 2015-09-09 | 2015-09-09 | 关系链处理系统、方法和装置 |
PCT/CN2016/083194 WO2017041523A1 (zh) | 2015-09-09 | 2016-05-24 | 关系链处理方法、系统和存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018524707A JP2018524707A (ja) | 2018-08-30 |
JP6577604B2 true JP6577604B2 (ja) | 2019-09-18 |
Family
ID=58239526
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017565255A Active JP6577604B2 (ja) | 2015-09-09 | 2016-05-24 | 関係チェーン処理方法およびシステム、ならびに記憶媒体 |
Country Status (6)
Country | Link |
---|---|
US (1) | US10853892B2 (ja) |
EP (1) | EP3349416B1 (ja) |
JP (1) | JP6577604B2 (ja) |
KR (1) | KR102031589B1 (ja) |
CN (1) | CN106534234B (ja) |
WO (1) | WO2017041523A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11601509B1 (en) * | 2017-11-28 | 2023-03-07 | Stripe, Inc. | Systems and methods for identifying entities between networks |
CN110097258B (zh) * | 2019-04-12 | 2024-06-14 | 重庆奉节人力资源管理股份有限公司 | 一种用户关系网络建立方法、装置及计算机可读存储介质 |
CN112187915B (zh) * | 2020-09-25 | 2021-09-28 | 腾讯科技(深圳)有限公司 | 数据处理方法及相关设备 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000285061A (ja) * | 1999-03-31 | 2000-10-13 | Nec Corp | プロキシアクセス制御システム |
US6883131B2 (en) * | 2001-09-28 | 2005-04-19 | Sun Microsystems, Inc. | XOR processing incorporating error correction code data protection |
US7366740B2 (en) * | 2004-05-03 | 2008-04-29 | Microsoft Corporation | Systems and methods for automatic maintenance and repair of enitites in a data model |
US8620896B2 (en) * | 2007-12-06 | 2013-12-31 | Yahoo! Inc. | Reverse matching relationships in networks of existing identifiers |
US20090265604A1 (en) * | 2008-04-21 | 2009-10-22 | Microsoft Corporation | Graphical representation of social network vitality |
CN101572606B (zh) * | 2009-06-12 | 2012-05-23 | 阿里巴巴集团控股有限公司 | 一种社会化网络中认证请求消息发送方法及装置 |
EP2482946A1 (en) * | 2009-09-30 | 2012-08-08 | Zynga Inc. | Apparatuses, methods and systems for an engagement-tracking game modifier |
US20110314048A1 (en) * | 2010-06-22 | 2011-12-22 | Microsoft Corporation | Social network user list detection and searching |
CN102075454A (zh) * | 2011-02-18 | 2011-05-25 | 北京新媒传信科技有限公司 | 网络中双向真人关系的建立方法和设备 |
JP2012242859A (ja) * | 2011-05-13 | 2012-12-10 | Nippon Hoso Kyokai <Nhk> | グラフ生成装置およびプログラム |
KR101336837B1 (ko) * | 2011-08-19 | 2013-12-04 | 허민 | 친구찾기 방법 및 이를 위한 시스템 |
CN102262681B (zh) * | 2011-08-19 | 2015-12-02 | 南京大学 | 一种博客信息传播中识别关键博客集的方法 |
US9626656B2 (en) * | 2011-08-22 | 2017-04-18 | Facebook, Inc. | Dialer with real-time reverse look-up including social data |
US8769259B2 (en) * | 2012-01-06 | 2014-07-01 | Alcatel Lucent | Methods and apparatuses for secure information sharing in social networks using randomly-generated keys |
US9135600B2 (en) * | 2012-06-01 | 2015-09-15 | The Boeing Company | Methods and systems for providing real-time information regarding objects in a social network |
US8959390B2 (en) * | 2012-11-12 | 2015-02-17 | Facebook, Inc. | Directory-level RAID |
JP6107429B2 (ja) * | 2013-05-30 | 2017-04-05 | 富士通株式会社 | データベースシステム、検索方法およびプログラム |
US9477994B2 (en) * | 2013-06-27 | 2016-10-25 | National Taiwan University | Global relationship model and a relationship search method for internet social networks |
CN104468318B (zh) * | 2013-09-18 | 2019-03-26 | 腾讯科技(北京)有限公司 | 网络通信中回收反向关系链的方法及服务器 |
-
2015
- 2015-09-09 CN CN201510572404.2A patent/CN106534234B/zh active Active
-
2016
- 2016-05-24 WO PCT/CN2016/083194 patent/WO2017041523A1/zh active Application Filing
- 2016-05-24 EP EP16843461.1A patent/EP3349416B1/en active Active
- 2016-05-24 JP JP2017565255A patent/JP6577604B2/ja active Active
- 2016-05-24 KR KR1020177035497A patent/KR102031589B1/ko active IP Right Grant
-
2017
- 2017-10-31 US US15/798,809 patent/US10853892B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
WO2017041523A1 (zh) | 2017-03-16 |
JP2018524707A (ja) | 2018-08-30 |
EP3349416A4 (en) | 2018-07-25 |
KR20180004794A (ko) | 2018-01-12 |
EP3349416A1 (en) | 2018-07-18 |
EP3349416B1 (en) | 2021-06-30 |
CN106534234A (zh) | 2017-03-22 |
KR102031589B1 (ko) | 2019-10-14 |
US20180060974A1 (en) | 2018-03-01 |
CN106534234B (zh) | 2020-04-28 |
US10853892B2 (en) | 2020-12-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8990176B2 (en) | Managing a search index | |
US8234372B2 (en) | Writing a file to a cloud storage solution | |
US8260913B2 (en) | Reading a file from a cloud storage solution | |
US8719223B2 (en) | Cloud storage solution for reading and writing files | |
US10394611B2 (en) | Scaling computing clusters in a distributed computing system | |
CN113254466B (zh) | 一种数据处理方法、装置、电子设备和存储介质 | |
US11429566B2 (en) | Approach for a controllable trade-off between cost and availability of indexed data in a cloud log aggregation solution such as splunk or sumo | |
TW201741901A (zh) | 資料遷移方法和裝置 | |
RU2699054C2 (ru) | Восстановление доступа для использования основанной на облаке услуги после отказа системы | |
US11463446B2 (en) | Team member transfer tool | |
US20230421515A1 (en) | Messaging client application integrated with a content management system | |
WO2017028690A1 (zh) | 一种基于etl的文件处理方法及系统 | |
US20200125452A1 (en) | Systems and methods for cross-regional back up of distributed databases on a cloud service | |
JP6577604B2 (ja) | 関係チェーン処理方法およびシステム、ならびに記憶媒体 | |
US20190289088A1 (en) | Identifying and managing redundant digital content transfers | |
CN109672752A (zh) | 数据同步的方法及节点 | |
US11868371B2 (en) | System and method for data pruning via dynamic partition management | |
CN112685499A (zh) | 一种工作业务流的流程数据同步方法、装置及设备 | |
Zheng | Database as a service-current issues and its future | |
US20220292054A1 (en) | Seamless data movement and metadata management in a hybrid cloud setting using a configurable micro services based architecture | |
US20170236132A1 (en) | Automatically modeling or simulating indications of interest | |
JP2014164554A (ja) | 負荷分散判定システム | |
US11301306B2 (en) | Apparatus, systems, and methods for remote system batch processing | |
US10313284B1 (en) | Upload and share files to a sharing service using a messaging client | |
US20190163392A1 (en) | Lifecycle management of memory devices |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20171215 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20181219 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20190104 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190322 |
|
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: 20190729 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190822 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6577604 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |