JP2017211999A - グラフ・データのコンポジットタームインデックス - Google Patents
グラフ・データのコンポジットタームインデックス Download PDFInfo
- Publication number
- JP2017211999A JP2017211999A JP2017132657A JP2017132657A JP2017211999A JP 2017211999 A JP2017211999 A JP 2017211999A JP 2017132657 A JP2017132657 A JP 2017132657A JP 2017132657 A JP2017132657 A JP 2017132657A JP 2017211999 A JP2017211999 A JP 2017211999A
- Authority
- JP
- Japan
- Prior art keywords
- objects
- node
- edge
- data
- nodes
- 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
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/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9024—Graphs; Linked lists
-
- 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
-
- 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/2455—Query execution
-
- 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/2457—Query processing with adaptation to user needs
- G06F16/24575—Query processing with adaptation to user needs using context
-
- 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/248—Presentation of query results
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/31—Indexing; Data structures therefor; Storage structures
- G06F16/316—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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Information Transfer Between Computers (AREA)
- Measurement And Recording Of Electrical Phenomena And Electrical Characteristics Of The Living Body (AREA)
Abstract
Description
networks)ならびにインターネットなどの公衆ネットワークを含む様々なローカル・エリア・コンピュータ・ネットワークおよび広域コンピュータ・ネットワークを介して膨大な量の情報にアクセスし、共有することができる。通常、ユーザのコンピューティング・デバイスにインストールされたウェブ・ブラウザは、たとえば関連するuniform resource locator(URL)によって識別される様々なネットワーク・サーバに配置された情報へのアクセスおよびこれとのやり取り(interaction)を容易にする。ユーザ生成コンテンツの共有を可能にする従来の手法は、ソーシャル・ネットワーキング・ウェブサイトなどの様々な情報共有技術または情報共有プラットフォームを含む。そのようなウェブサイトは、ユーザが他のユーザによって作成されまたはカスタマイズされたウェブ・ページを見ることを可能にするアプリケーションのプラットフォームを含み、これにリンクされ、またはこれを提供することができ、他のユーザによるそのようなページの可視性およびこれとのやり取りは、ある特徴的なルールのセットによって管理される(govern)。
るようになった。3つの主導的なオープン・ソース実装は、MySQL、PostgreSQL、およびSQLiteである。MySQLは、複数のデータベースへのマルチユーザ・アクセスを提供するサーバとして実行される関係データベース管理システム(RDBMS)である。人気のあるLAMPソフトウェア・スタックの頭字語の「M」は、MySQLを指す。ウェブ・アプリケーションと共に使用することに関するその人気は、PHP(LAMPの「P」)に密接に結び付けられている。複数の高トラフィック・ウェブサイトは、データ・ストレージおよびユーザ・データのログ記録にMySQLを使用する。
の実施形態では、ソーシャル・ネットワーキング・システム20は、システム20のユーザごとにユーザ・プロファイルを維持する。ユーザ・プロファイルは、ソーシャル・ネットワークのユーザを記述するデータを含み、このデータは、たとえば、正式名称(人のファースト・ネーム、ミドル・ネーム、およびラスト・ネーム、企業の商号および/または会社名など)生物学的、人口統計的、ならびに、職歴、学歴、趣味または好み、地理的位置、および追加の記述データなどの他のタイプの記述情報を含むことができる。たとえば、ユーザ・プロファイルは、ユーザの誕生日、関係状況(relationship status)、居住都市、および類似物を含むことができる。システム20は、さらに、異なるユーザ同士の間の1または複数の関係を記述するデータを格納することができる。関係情報は、類似するまたは共通の職歴、グループ・メンバシップ、趣味、または学歴を有するユーザを示すことができる。ユーザ・プロファイルは、他のユーザによるユーザの情報へのアクセスがそれに基づいて決まるプライバシ・セッティングを含むこともできる。
Windows Internet Explorer(登録商標)、Mozilla
Firefox(登録商標)、Apple Safari(登録商標)、Google
Chrome(登録商標)、およびOpera(登録商標)など)など、コンピュータ・ネットワークを介してコンテンツにアクセスし、これを見るための、1または複数のクライアント・アプリケーションを実行することができる。特定の実装形態では、クライアント・アプリケーションは、クライアント・デバイス30のユーザが、ソーシャル・ネットワーキング・システム20によってホスティングされるリソースなど、取り出されるべき特定のネットワーク・リソースのアドレスを入力することを可能にする。これらのアドレスを、Uniform Resource LocatorすなわちURLとすることができる。さらに、ページまたは他のリソースが取り出された後に、クライアント・アプリケーションは、ユーザが他のリソースへのハイパーリンクを「クリック」する時に、他のページまたは他のリソースへのアクセスを提供することができる。たとえば、そのようなハイパーリンクは、ウェブ・ページ内に配置され得、ユーザが別のページへのURLを入力し、そのページを取り出すための自動化された形を提供することができる。
ページ、またはウェブ・アプリケーションにアクセスするために、ウェブ・ブラウザまたは他のユーザ・クライアント・アプリケーションを介してネットワーキング・システム100にアクセスすることができる。特定の実施形態では、ネットワーキング・システム100は、下でより詳細に説明されるように、ユーザ、コンセプト、トピック、および他の情報(データ)を表すグラフ・ノードと、グラフ・ノード同士の間を接続するかその間の関係を定義するグラフ・エッジとを含むグラフを維持する。
よびユーザ・ノードが、本明細書で説明されるソーシャル・ネットワーク環境に登録されていないユーザを指す場合がある)。特定の実施形態では、各ユーザは、対応する「プロファイル」ページを有し、対応する「プロファイル」ページは、ソーシャル・ネットワーク環境によって格納され、ホスティングされ、またはアクセス可能であり、他のユーザのすべてまたは選択されたサブセットによって可視である。一般に、ユーザは、彼または彼女自身のそれぞれのプロファイル・ページのすべてまたは一部に対する、ならびに潜在的に、たとえば他の可能性の中でも、ホーム・ページ、ウェブ・アプリケーションをホスティングするページを含む特定のユーザによってまたはこれのために作成された他のページに対する管理権を有する。本明細書で使用される時に、「認証されたユーザ」は、そのユーザが管理権を有する対応するプロファイル・ページで主張されるユーザであるものとしてソーシャル・ネットワーク環境によって認証されたユーザを、または代替では、主張されるユーザの適切に信頼される代理人を指す。
、エンティティ、またはページなどのものを指すことができる(或る実装形態では、ユーザは、ソーシャル・ネットワーク・システムまたはソーシャル・ネットワーク環境によってホスティングされまたはアクセス可能である任意のページに対して、いいねまたは事実上何でも示しまたは宣言することができる)。1実施形態では、「いいね」を示しもしくは宣言することまたはユーザがあるものの「ファン」であることを示しもしくは宣言することを、ソーシャル・ネットワーキング環境内で同等に処理し、定義することができ、交換可能に使用することができる。同様に、自分自身がコンセプトもしくはコンセプト・プロファイル・ページなど、何かの「ファン」であると宣言することまたは自分自身が或ることを「いいね」と思うことを宣言することを、ソーシャル・ネットワーキング環境内で同等に定義し、本明細書で交換可能に使用することができる。さらに、本明細書で使用される時に、「興味」は、ユーザのプロファイル・ページ内で提示される、ユーザの宣言した興味など、ユーザが宣言した興味を指すことができる。本明細書で使用される時に、「欲しい(want)」は、ユーザが欲しがる事実上すべてのものを指すことができる。上で説明したように、「コンセプト」は、たとえば、スポーツ、スポーツ・チーム、音楽のジャンル、作曲家、趣味、会社(企業)、エンティティ、グループ、有名人、登録ユーザではない人、またはイベント、或る実施形態では別のユーザ(たとえば、認証されないユーザ)、その他などへの興味、いいねと思う気持ち、または関係をユーザが宣言しまたは他の形で実証できる事実上すべてのものを指すことができる。たとえば、複数のユーザのうちの1または複数(たとえば、ジェリー・ライス以外)によって作成され、管理される、有名なプロ・フットボール・プレイヤである「ジェリー・ライス」のコンセプト・ノードおよびコンセプト・プロファイル・ページがあると同時に、ソーシャル・グラフが、さらに、ジェリー・ライス自身(またはジェリー・ライスの信頼されもしくは認可された代理人)によって作成され、管理されるジェリー・ライスのユーザ・ノードおよびユーザ・プロファイル・ページを含む場合がある。
{
“id”:12345,# 64ビット FBid
“type”:person,# integer型または文字列名とすることができる“created”:1253665137,
“name”:”Papa Smurf”,
“username”:”papa_smurf”,
“gender”:”male”,
“emails”:[”psmurf@facebook.com”,”papasmurf@gmail.com”]
}
データ・オブジェクト識別子(id)は、オブジェクトが作成される時に割り当てられる64ビット値とされることができる。データ・オブジェクトの属性を、1または複数のインデックス・サーバ106によって維持される検索インデックス内で解析し、維持することができる。たとえば、新しいデータ・オブジェクトが作成される時に、タームプロデューサ・モジュールは、前述のデータ・オブジェクトから次のタームを作成することができる。
type:person
created:1253665137
name:papa
name:smurf
username:papa_smurf
gender:male|
emails:psmurf@facebook.com
emails:papasmurf@gmail.com
文書識別子(docid)は、タイム・スタンプ(32ビット・カウンタまたはクロック値など)および対応するデータ・オブジェクトのデータ・オブジェクト識別子(id)を含むことができる。これらのタームを、対応するdocidに関連して1または複数のインデックス内に格納することができる。たとえば、例示的な検索インデックス内で、docidは、オブジェクトIDおよび「created」タイム・スタンプから生成され、その結果、すべてのポスティング・リストが、逆年代順に(chronologically順序付けられる(概念的には、docidは「created(32ビット):OBid(64ビット)」である)。タイム・スタンプ(created)は、データ・オブジェクトが最初に作成された時刻に対応する。他の実装形態では、タイム・スタンプは、所与のデータ・オブジェクトが最後に変更された時刻に対応することができる。1実装形態では、インデックスのdocidは、所与の検索の結果を作成時刻によって逆年代順に順序付けることができるように構成される。たとえば、この方式に基づけば、検索、name:smurf type:personは、名前「smurf」を有するすべての人を、その人に関連するデータ・オブジェクトが作成された時刻によって逆年代順に)順序付けて返す。他の実施形態では、オブジェクトをある他の基礎で順序付けることが望まれる場合に、任意の32ビット・ソート・キーをタイム・スタンプの代わりに使用することができる。
{
“id”:92821,
“type”:connection.fan,
“created”:1253665248,
“source”:12345,# Papa Smurf
“dest”:67890 # Coldplay
}
エッジは、ソース・オブジェクトおよび宛先オブジェクトに関連する、検索インデックス内の特殊なタームを生成することができる。たとえば、検索クエリconnection.fan.to(67890)は、すべてのColdplay(docid 67890)ファンに関連する文書識別子を返す。同様に、検索クエリconnection.fan.from(12345)は、人(id 12345)がそのファン関連付けを確立したすべてのデータ・オブジェクトに関する文書識別子を返す。この構文を使用して、アプリケーションは、次のクエリを用いて、ある人の友達または他の接続からのすべてのステータス更新を見つけることができる。
connection.from(12345)type:status
追加の例として、次の検索クエリは、やはりColdplayファンである、ある人(id 12345)の友達のすべてを返す。
connection.friend.from(12345)connection.fan.to(67890)
データ・オブジェクトに、属性を用いて別のオブジェクトを直接に「ポイント」させることが可能なので、あるタイプの関連付けを、別々のエッジ・オブジェクトなしで作成す
ることができる。たとえば、ステータス・メッセージとユーザとの間の「所有者」エッジ・オブジェクトを有するのではなく、ステータス・オブジェクトが、作成するユーザに対応するデータ・オブジェクトの値を有するowner(所有者)属性を含むことができる。たとえば、
{
“id”:5834639,
“type”:”status.message”,
“text”:”doing nothing”,
“owner”:12345,
}
1実装形態では、インデックス・サーバ106は、クエリ構成を介するグラフ・トラバーサル(graph traversal)に関する単純な構文をサポートする。たとえば、次の検索クエリは、ある人(id 12345)の友達の友達のすべてを返す:connection.friend.from(connection.friend.from(12345))。
{
“id”:92821,
“type”:”connection.fan”,
“created”:1253665248,
“source”:12345,# Papa Smurf
“dest”:67890 # Coldplay
}
接続タームプロデューサ・モジュールは、インデックスへの挿入のために次のタームを作ることができる。
(92821,”type:connection.fan”)# エッジ文書
(92821,”source:12345”)
(92821,”dest:67890”)
(12345,”connection.fan.to:67890”)# Papa Smurfの文書
(12345,”connection.to:67890”)
(67890,”connection.fan.from:12345”)# Coldplayの文書
(67890,”connection.from:12345”)
図4に、本発明の実装形態に従って構成されたシステム内での新しいオブジェクトの作成および格納に関連する例示的な方法を示す。図4は、新しいオブジェクトについて、オブジェクト作成工程が、新しい文書識別子(docid)を生成することを示し、この文書識別子は、作成タイム・スタンプ(created)コンポーネントおよびオブジェクト識別子コンポーネント(上を参照されたい)を含む(402)。その後、1または複数のタームプロデューサ・モジュールを呼び出して、オブジェクトのタイプに基づいてdocid/タームペア(docid−term pairs)を作成する(404)。その後、オブジェクト作成工程は、インデックス・サーバ106によって維持される1または複数のインデックスにdocid/タームペアを挿入し(406)、データベース110にオブジェクトを書き込む(408)。或る実装形態では、各docid/タームペアを、所与のインデックス内で別々のエントリとして維持することができる。他の実装形態では、或るdocid/タームペアのdocidを、同一のタームを有する既存のインデックス・エントリに追加することができる。たとえば、Coldplay(docid 67890)の新しいファンに対応するオブジェクトの文書識別子(たとえば、docid
12345)を、ターム「connection.to:67890」および/または「connection.fan.to:67890」を有する1または複数の既存のインデックス・エントリに追加することができる。
メッセージについて追加するか更新することができる。たとえば、タームプロデューサ・モジュールを、下記など、ステータス・オブジェクトについて追加のタームを追加するように構成することができる。
{
“id”:321224,
“type”:”status”,
“created”:1253665137,
“message”:”...”,
“author”:12345
}
タームプロデューサ・モジュールは、追加のターム(321224,”status:author:12345”)を出力するように、更新されることができる。ページを生成するスクリプトは、クエリがstatus:author(connection.from(UID))と表されるように、更新されることができる。さらに、下でより詳細に説明するように、レプリケーション・インデックスの集合は、さらなる性能改善のために特定のタームについて作成されることができる。この方式の1つの特定の利点は、非正規化判断を、簡単に変更でき、アプリケーション・レベルで行う必要がないことである。これは、開発者が、概念的に最も論理的な形でデータを格納できることを意味する。クエリ性能を、これらのアプリケーション・レベル判断とは相対的に独立の形でチューニングすることができ、アプリケーションを、より綺麗で理解し易く、経時的な更新がより簡単なものにする。
デックス内でレプリケーションされるように構成することができる。次のコマンドは、そのようなレプリケーション・インデックスの作成を可能にする、例示的なアプリケーション・プログラミング・インターフェースを示す。
replicas = {
“connection.from:*”:[...],#専用のconnectionレプリケーション
“email:*”:[...],#電子メール検索レプリケーション
“*”:[...],#主レプリケーション
}
インデックス・サーバ106は、クエリを実行する時に、検索を満足できる最小のレプリケーション・インデックスを選択する。たとえば、クエリconnection.from(12345)を、connection.fromレプリケーション・インデックス専用であるインデックス・サーバに転送することができる。その一方で、connection.from(12345)type:pageなどの、より包括的なまたはより幅広い検索は、主インデックスまたは両方のタームをサポートする別のレプリケーション上で実行される。しかし、ある種のクエリの性能を改善するためのタームによるシャーディングに反対する、理論的理由はない。この設計の利点は、システムが、すべてのクエリをサポートでき、最も重要なクエリに関する最適のスループットおよび性能のためにチューニングされ得ることである。クエリが十分に一般的になった後に、管理者は、クエリのそのクラスを満足することに専用のレプリケーションのセットを作成することによって、クエリ・レートを高めるためにシステムをチューニングすることができる。これは、まず必要なすべてのクエリを実行するようにネットワーク・アプリケーションを構成することができるという点で、アプリケーション開発を単純にする。アプリケーションを起動する前に、アプリケーション開発中に作成されたクエリの構造に基づいて性能を改善するために、レプリケーション・インデックスを作成することができる。
ERNET(登録商標)(たとえば、IEEE 802.3)ネットワーク、バックプレーン、その他など、広範囲のネットワークのいずれかとの間の通信を提供する。マス・ストレージ1018は、サーバ22a、22b内で実施される上で説明した機能を実行するためのデータおよびプログラミング命令の永久ストレージを提供し、システム・メモリ1014(たとえば、DRAM)は、プロセッサ1002によって実行される時にデータおよびプログラミング命令の1次ストレージを提供する。I/Oポート1020は、ハードウェア・システム1000に結合され得る追加の周辺デバイスの間の通信を提供する、1または複数のシリアル通信ポートおよび/またはパラレル通信ポートである。
である。たとえば、本明細書で説明されるニックネーム生成機能を、ファームウェア内または特定用途向け集積回路上で実施することができる。
Claims (18)
- オンライン・ソーシャル・ネットワークの1以上のインデックスサーバによる方法であって、前記方法は、
第1のエッジタイプタームと第1のオブジェクト識別子とを備える検索クエリを、前記オンライン・ソーシャル・ネットワークのクライアント・サーバから受信するステップと、
前記1以上のインデックスサーバにおいて前記オンライン・ソーシャル・ネットワークに関連付けられている1以上のインデックスにアクセスするステップであって、各インデックスは、1以上のデータオブジェクトを備え、前記データオブジェクトは、
1以上のノードオブジェクトと、
1以上のエッジオブジェクトと、を備える、ステップと、
前記第1のエッジタイプタームによって指定されたエッジタイプを有し、前記検索クエリの前記第1のオブジェクト識別子に対応している宛先ノードを有する、エッジオブジェクトの第1のセットを識別するステップと、
エッジオブジェクトの前記第1のセットのソースノードである、ノードオブジェクトの第2のセットを識別するステップと、
前記第2のセットの前記1以上のノードオブジェクトのオブジェクト識別子を、前記クライアント・デバイスに送信するステップと、を備える方法。 - 前記第2のセットの前記1以上のノードオブジェクトの前記第1のオブジェクト識別子は、前記1以上のノードオブジェクトに関連付けられている、タイム・スタンプおよびデータオブジェクト識別子を備える、請求項1に記載の方法。
- 前記タイム・スタンプは、
前記ノードオブジェクトが最初に作成されたときの時刻、および、
前記ノードオブジェクトが最後に変更されたときの時刻、
のうちの1以上を備える、請求項2に記載の方法。 - 前記第2のセットの前記1以上のノードオブジェクトは、前記ノードオブジェクトが作成されたときの前記時刻に基づいて、逆年代順に順序付けられる、請求項3に記載の方法。
- 前記第2のセットの前記1以上のノードオブジェクトは、前記ノードオブジェクトが最後に変更されたときの前記時刻に基づいて、逆年代順に順序付けられる、請求項3に記載の方法。
- 前記第1のエッジタイプタームは、前記1以上のデータオブジェクトのソースノードオブジェクトと宛先ノードオブジェクトとの間の関連付けのタイプを定義する、請求項1に記載の方法。
- 前記ソースノードオブジェクトと前記宛先ノードオブジェクトとの間の関連付けの前記タイプは、前記オンライン・ソーシャル・ネットワークのソーシャルグラフに基づいて、決定され、前記ソーシャルグラフは、複数のノードと、前記ノード同士を接続する複数のエッジとを含み、前記ノードの2つの間の前記エッジの各々は、それらの間の単一の分離度を表し、前記ノードは、複数のユーザノードと、複数のコンセプトノードとを備え、
前記複数のノードの各々は、1以上のノードオブジェクトに対応しており、前記複数のエッジの各々は、1以上のエッジオブジェクトに対応している、請求項6に記載の方法。 - 各ノードオブジェクトは、ノードオブジェクト識別子とノードオブジェクトタイプとを
有する、請求項1に記載の方法。 - 各エッジオブジェクトは、1つのエッジオブジェクト識別子、1つのエッジオブジェクトタイプ、1つのエッジオブジェクトソース識別子、および、1つのエッジオブジェクト宛先識別子を有する、請求項8に記載の方法。
- ノードオブジェクトの前記第2のセットを識別する前記ステップは、各々が、エッジオブジェクトの前記第1のセットの1つのエッジオブジェクトのエッジオブジェクトソース識別子に一致するノードオブジェクト識別子を有する、1以上のノードオブジェクトを決定するステップを備える、請求項9に記載の方法。
- 前記検索クエリは、第2のエッジタイプタームと第2のオブジェクト識別子との第2の組合せに関連して、前記第1のエッジタイプタームと前記第1のオブジェクト識別子との第1の組合せを備える、請求項1に記載の方法。
- 前記第2のエッジタイプタームによって指定されたエッジタイプを有し、前記検索クエリの前記第2のオブジェクト識別子に対応している宛先ノードを有する、エッジオブジェクトの第3のセットを識別するステップと、
エッジオブジェクトの前記第3のセットのソースノードであるノードオブジェクトの第4のセットを識別するステップと、
ノードオブジェクトの前記第2のセットと、ノードオブジェクトの前記第4のセットとの両方においてソースノードを含む、ノードオブジェクトの第5のセットを識別するステップと、
前記第5のセットの1以上のノードオブジェクトのオブジェクト識別子を、前記クライアント・サーバに送信するステップと、をさらに備える、請求項11に記載の方法。 - 前記検索クエリは、第2のエッジタイプタームの関数として、前記第1のエッジタイプタームと前記第1のオブジェクト識別子との組合せを備える、請求項1に記載の方法。
- 前記第2のエッジタイプタームによって指定されたエッジタイプを有し、前記第2のセットの前記ノードオブジェクトの1以上の前記オブジェクト識別子に対応している宛先ノードを有する、エッジオブジェクトの第3のセットを識別するステップと、
エッジオブジェクトの前記第3のセットのソースノードであるノードオブジェクトの第4のセットを識別するステップと、
前記第4のセットの前記1以上のノードオブジェクトのオブジェクト識別子を、前記クライアント・サーバに送信するステップと、をさらに備える、請求項13に記載の方法。 - 前記クライアント・サーバは、前記第2のセットの前記ノードオブジェクトの前記オブジェクト識別子を使用して、前記オンライン・ソーシャル・ネットワークのデータストアに格納されている対応するデータオブジェクトにアクセスする、請求項1に記載の方法。
- 前記対応するデータオブジェクトは、タームプロデューサ・モジュールに入力され、前記データオブジェクトに関連付けられている1以上のタームを生成する、請求項15に記載の方法。
- ソフトウェアを含む1以上の非一時的コンピュータ可読記憶媒体であって、実行されるとき、
第1のエッジタイプタームとオブジェクト識別子とを備える検索クエリを、オンライン・ソーシャル・ネットワークのクライアント・サーバから受信するステップであって、前記オンライン・ソーシャル・ネットワークは、1以上のインデックスサーバを備える、ス
テップと、
前記1以上のインデックスサーバにおいて前記オンライン・ソーシャル・ネットワークに関連付けられている1以上のインデックスにアクセスするステップであって、各インデックスは、1以上のデータオブジェクトを備え、前記データオブジェクトは、
1以上のノードオブジェクトと、
1以上のエッジオブジェクトと、を備える、ステップと、
前記エッジタイプタームによって指定されたエッジタイプを有し、前記検索クエリの前記オブジェクト識別子に対応している宛先ノードを有する、エッジオブジェクトの第1のセットを識別するステップと、
エッジオブジェクトの前記第1のセットのソースノードである、ノードオブジェクトの第2のセットを識別するステップと、
前記第2のセットの前記1以上のノードオブジェクトのオブジェクト識別子を、前記クライアント・デバイスに送信するステップと、が行われるように構成される、記憶媒体。 - 1以上のプロセッサと、前記プロセッサに結合され、前記プロセッサによって実行可能な命令を含む、非一時的メモリとを含む、システムであって、前記プロセッサは、前記命令が実行されるとき、
第1のエッジタイプタームとオブジェクト識別子とを備える検索クエリを、オンライン・ソーシャル・ネットワークのクライアント・サーバから受信するステップであって、前記オンライン・ソーシャル・ネットワークは、1以上のインデックスサーバを備える、ステップと、
前記1以上のインデックスサーバにおいて前記オンライン・ソーシャル・ネットワークに関連付けられている1以上のインデックスにアクセスするステップであって、各インデックスは、1以上のデータオブジェクトを備え、前記データオブジェクトは、
1以上のノードオブジェクトと、
1以上のエッジオブジェクトと、を備える、ステップと、
前記エッジタイプタームによって指定されたエッジタイプを有し、前記検索クエリの前記オブジェクト識別子に対応している宛先ノードを有する、エッジオブジェクトの第1のセットを識別するステップと、
エッジオブジェクトの前記第1のセットのソースノードである、ノードオブジェクトの第2のセットを識別するステップと、
前記第2のセットの前記1以上のノードオブジェクトのオブジェクト識別子を、前記クライアント・デバイスに送信するステップと、が行われるように構成される、システム。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201061428615P | 2010-12-30 | 2010-12-30 | |
US61/428,615 | 2010-12-30 | ||
US13/228,312 US8527497B2 (en) | 2010-12-30 | 2011-09-08 | Composite term index for graph data |
US13/228,312 | 2011-09-08 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016130284A Division JP6174762B2 (ja) | 2010-12-30 | 2016-06-30 | グラフ・データのコンポジットタームインデックス |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017211999A true JP2017211999A (ja) | 2017-11-30 |
JP6326532B2 JP6326532B2 (ja) | 2018-05-16 |
Family
ID=46383463
Family Applications (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013547485A Active JP5451954B1 (ja) | 2010-12-30 | 2011-11-30 | グラフ・データのコンポジット・ターム・インデックスを有する装置およびその方法 |
JP2013270392A Active JP5964808B2 (ja) | 2010-12-30 | 2013-12-26 | グラフ・データのコンポジットタームインデックス方法、コンピュータ可読媒体、およびシステム |
JP2016130284A Active JP6174762B2 (ja) | 2010-12-30 | 2016-06-30 | グラフ・データのコンポジットタームインデックス |
JP2017132657A Active JP6326532B2 (ja) | 2010-12-30 | 2017-07-06 | グラフ・データのコンポジットタームインデックス |
Family Applications Before (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013547485A Active JP5451954B1 (ja) | 2010-12-30 | 2011-11-30 | グラフ・データのコンポジット・ターム・インデックスを有する装置およびその方法 |
JP2013270392A Active JP5964808B2 (ja) | 2010-12-30 | 2013-12-26 | グラフ・データのコンポジットタームインデックス方法、コンピュータ可読媒体、およびシステム |
JP2016130284A Active JP6174762B2 (ja) | 2010-12-30 | 2016-06-30 | グラフ・データのコンポジットタームインデックス |
Country Status (10)
Country | Link |
---|---|
US (4) | US8527497B2 (ja) |
EP (1) | EP2659402B1 (ja) |
JP (4) | JP5451954B1 (ja) |
KR (1) | KR101419828B1 (ja) |
CN (2) | CN103348344B (ja) |
AU (3) | AU2011353034B2 (ja) |
BR (1) | BR112013016926A2 (ja) |
CA (4) | CA2823146C (ja) |
MX (3) | MX350594B (ja) |
WO (1) | WO2012091844A1 (ja) |
Families Citing this family (63)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8516063B2 (en) | 2010-02-12 | 2013-08-20 | Mary Anne Fletcher | Mobile device streaming media application |
US8527497B2 (en) * | 2010-12-30 | 2013-09-03 | Facebook, Inc. | Composite term index for graph data |
US8832111B2 (en) * | 2010-12-30 | 2014-09-09 | Facebook, Inc. | Distributed cache for graph data |
US8863153B2 (en) * | 2011-09-13 | 2014-10-14 | Sap Se | Situational recommendations in heterogenous system environment |
KR20130049111A (ko) * | 2011-11-03 | 2013-05-13 | 한국전자통신연구원 | 분산 처리를 이용한 포렌식 인덱스 방법 및 장치 |
US8682932B2 (en) | 2012-02-16 | 2014-03-25 | Oracle International Corporation | Mechanisms for searching enterprise data graphs |
US8700673B2 (en) * | 2012-02-16 | 2014-04-15 | Oracle International Corporation | Mechanisms for metadata search in enterprise applications |
US8484208B1 (en) | 2012-02-16 | 2013-07-09 | Oracle International Corporation | Displaying results of keyword search over enterprise data |
US8935255B2 (en) * | 2012-07-27 | 2015-01-13 | Facebook, Inc. | Social static ranking for search |
US8825711B2 (en) * | 2012-08-13 | 2014-09-02 | Magnet Systems, Inc. | Managing cross-correlated data |
JP5959405B2 (ja) * | 2012-10-30 | 2016-08-02 | 株式会社Uacj | アルミニウム合金箔 |
US9576007B1 (en) | 2012-12-21 | 2017-02-21 | Google Inc. | Index and query serving for low latency search of large graphs |
US8935271B2 (en) * | 2012-12-21 | 2015-01-13 | Facebook, Inc. | Extract operator |
US9659043B2 (en) * | 2013-02-07 | 2017-05-23 | Enigma Technologies, Inc. | Data system and method |
US9171063B2 (en) * | 2013-03-13 | 2015-10-27 | Facebook, Inc. | Short-term hashes |
US9712608B2 (en) * | 2013-03-14 | 2017-07-18 | Microsoft Technology Licensing, Llc | Elastically scalable document-oriented storage services |
US9910887B2 (en) | 2013-04-25 | 2018-03-06 | Facebook, Inc. | Variable search query vertical access |
US9223898B2 (en) | 2013-05-08 | 2015-12-29 | Facebook, Inc. | Filtering suggested structured queries on online social networks |
US10977229B2 (en) | 2013-05-21 | 2021-04-13 | Facebook, Inc. | Database sharding with update layer |
US10983973B2 (en) * | 2013-05-21 | 2021-04-20 | Facebook, Inc. | Database sharding with incorporated updates |
US9483568B1 (en) * | 2013-06-05 | 2016-11-01 | Google Inc. | Indexing system |
CN104714952B (zh) * | 2013-12-11 | 2018-07-06 | 航天信息股份有限公司 | 一种数据库的多重查询方法 |
CN104714973A (zh) * | 2013-12-17 | 2015-06-17 | 航天信息股份有限公司 | 一种处理查询语句的方法和装置 |
US9652554B2 (en) * | 2013-12-26 | 2017-05-16 | Facebook, Inc. | Systems and methods for adding users to a networked computer system |
US8954441B1 (en) * | 2014-01-02 | 2015-02-10 | Linkedin Corporation | Graph-based system and method of information storage and retrieval |
US20150229715A1 (en) * | 2014-02-13 | 2015-08-13 | Linkedin Corporation | Cluster management |
US9842152B2 (en) | 2014-02-19 | 2017-12-12 | Snowflake Computing, Inc. | Transparent discovery of semi-structured data schema |
CN103810300B (zh) * | 2014-03-10 | 2017-08-01 | 北京国双科技有限公司 | 用于非索引覆盖的数据查询方法和装置 |
US9977810B2 (en) * | 2014-08-21 | 2018-05-22 | Dropbox, Inc. | Multi-user search system with methodology for personal searching |
US9183303B1 (en) | 2015-01-30 | 2015-11-10 | Dropbox, Inc. | Personal content item searching system and method |
US9384226B1 (en) | 2015-01-30 | 2016-07-05 | Dropbox, Inc. | Personal content item searching system and method |
US10037388B2 (en) * | 2015-04-27 | 2018-07-31 | Microsoft Technology Licensing, Llc | Fast querying of social network data |
US10127230B2 (en) | 2015-05-01 | 2018-11-13 | Microsoft Technology Licensing, Llc | Dynamic content suggestion in sparse traffic environment |
US10007879B2 (en) | 2015-05-27 | 2018-06-26 | International Business Machines Corporation | Authoring system for assembling clinical knowledge |
US9514247B1 (en) | 2015-10-28 | 2016-12-06 | Linkedin Corporation | Message passing in a distributed graph database |
US20170228409A1 (en) * | 2016-02-08 | 2017-08-10 | Red Hat, Inc. | In-memory journaling |
US10180992B2 (en) * | 2016-03-01 | 2019-01-15 | Microsoft Technology Licensing, Llc | Atomic updating of graph database index structures |
US10599656B1 (en) | 2016-03-04 | 2020-03-24 | Twitter, Inc. | Indexing and data storage for realtime and contemporaneous content suggestions |
CN105930506A (zh) * | 2016-05-10 | 2016-09-07 | 乐视控股(北京)有限公司 | 对象检索方法和对象存储系统 |
US10540332B2 (en) | 2016-08-03 | 2020-01-21 | Microsoft Technology Licensing, Llc | Efficient denormalization of data instances |
US10366368B2 (en) | 2016-09-22 | 2019-07-30 | Microsoft Technology Licensing, Llc | Search prioritization among users in communication platforms |
US10754859B2 (en) | 2016-10-28 | 2020-08-25 | Microsoft Technology Licensing, Llc | Encoding edges in graph databases |
CN108093020B (zh) * | 2016-11-23 | 2020-12-18 | 阿里巴巴集团控股有限公司 | 数据处理方法及装置 |
US10445321B2 (en) | 2017-02-21 | 2019-10-15 | Microsoft Technology Licensing, Llc | Multi-tenant distribution of graph database caches |
US11461318B2 (en) | 2017-02-28 | 2022-10-04 | Microsoft Technology Licensing, Llc | Ontology-based graph query optimization |
US10565197B2 (en) | 2017-03-02 | 2020-02-18 | International Business Machines Corporation | Search performance using smart bitmap operations |
US10445370B2 (en) | 2017-06-09 | 2019-10-15 | Microsoft Technology Licensing, Llc | Compound indexes for graph databases |
US10671671B2 (en) | 2017-06-09 | 2020-06-02 | Microsoft Technology Licensing, Llc | Supporting tuples in log-based representations of graph databases |
US10628492B2 (en) | 2017-07-20 | 2020-04-21 | Microsoft Technology Licensing, Llc | Distributed graph database writes |
EP3682338A4 (en) | 2017-09-12 | 2021-05-26 | Services Pétroliers Schlumberger | DATA SEARCH, ENRICHMENT AND CONSUMPTION TECHNIQUES USING EXPLORATION AND / OR PRODUCTION ENTITY RELATIONSHIPS |
US10963514B2 (en) | 2017-11-30 | 2021-03-30 | Facebook, Inc. | Using related mentions to enhance link probability on online social networks |
US10129705B1 (en) | 2017-12-11 | 2018-11-13 | Facebook, Inc. | Location prediction using wireless signals on online social networks |
US11604968B2 (en) | 2017-12-11 | 2023-03-14 | Meta Platforms, Inc. | Prediction of next place visits on online social networks |
US10983997B2 (en) | 2018-03-28 | 2021-04-20 | Microsoft Technology Licensing, Llc | Path query evaluation in graph databases |
CN108549644A (zh) * | 2018-04-12 | 2018-09-18 | 苏州大学 | 面向神经机器翻译的省略代词翻译方法 |
US20210382953A1 (en) * | 2018-07-16 | 2021-12-09 | YE Ventures, LLC | Methods and systems for adjusting self-tuning personalization engines in near real-time |
US11030242B1 (en) * | 2018-10-15 | 2021-06-08 | Rockset, Inc. | Indexing and querying semi-structured documents using a key-value store |
CN109063215B (zh) * | 2018-10-16 | 2020-10-30 | 成都四方伟业软件股份有限公司 | 数据检索方法及装置 |
CN111831878B (zh) * | 2019-04-22 | 2023-09-15 | 百度在线网络技术(北京)有限公司 | 构建价值索引关系的方法、索引系统及索引装置 |
US11567995B2 (en) | 2019-07-26 | 2023-01-31 | Microsoft Technology Licensing, Llc | Branch threading in graph databases |
US11113267B2 (en) | 2019-09-30 | 2021-09-07 | Microsoft Technology Licensing, Llc | Enforcing path consistency in graph database path query evaluation |
CN114741570A (zh) * | 2022-01-20 | 2022-07-12 | 浙江大华技术股份有限公司 | 图数据库的查询方法、索引创建方法及相关设备 |
US20240176788A1 (en) * | 2022-11-30 | 2024-05-30 | Intuit Inc. | Dataset ranking based on composite score |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11149479A (ja) * | 1997-11-17 | 1999-06-02 | Nec Corp | ハイパーメディアシステムにおける検索情報表示方法と検索情報表示装置 |
JP2006185412A (ja) * | 2004-12-03 | 2006-07-13 | Kazusa Dna Kenkyusho | 情報処理装置、情報処理方法及びそのプログラム |
JP2006528382A (ja) * | 2003-07-21 | 2006-12-14 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 文書群における検索方法 |
US20070276858A1 (en) * | 2006-05-22 | 2007-11-29 | Cushman James B Ii | Method and system for indexing information about entities with respect to hierarchies |
JP2008250722A (ja) * | 2007-03-30 | 2008-10-16 | Fujitsu Ltd | 文書検索システム、文書番号部分列取得装置、および文書検索方法 |
US20100198844A1 (en) * | 2009-01-30 | 2010-08-05 | Thales-Raytheon Systems Company, LLC | Automatic Code Generation |
US20110137902A1 (en) * | 2009-12-08 | 2011-06-09 | Akhil Wable | Search and Retrieval of Objects in a Social Networking System |
US20120215785A1 (en) * | 2010-12-30 | 2012-08-23 | Sanjeev Singh | Composite Term Index for Graph Data |
Family Cites Families (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05313971A (ja) * | 1992-05-13 | 1993-11-26 | Mitsubishi Electric Corp | リレーショナル・データベースにおけるキーワード管理方式 |
JP3132606B2 (ja) * | 1993-02-25 | 2001-02-05 | 日本電気株式会社 | 関連情報変換装置 |
US5524240A (en) * | 1994-05-24 | 1996-06-04 | Panasonic Technologies, Inc. | Method and apparatus for storage and retrieval of handwritten information |
JPH0944521A (ja) * | 1995-07-25 | 1997-02-14 | Fuji Xerox Co Ltd | インデックス作成装置および文書検索装置 |
JPH09198395A (ja) * | 1996-01-16 | 1997-07-31 | Fuji Xerox Co Ltd | 文書検索装置 |
JP3347088B2 (ja) * | 1999-02-12 | 2002-11-20 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 関連情報検索方法およびシステム |
JP4042295B2 (ja) * | 2000-04-14 | 2008-02-06 | 富士ゼロックス株式会社 | キーワード抽出ルール精製支援装置、記憶媒体及びキーワード抽出ルール精製支援方法 |
WO2002084431A2 (en) * | 2001-04-11 | 2002-10-24 | International Business Machines Corporation | Simplifying and manipulating k-partite graphs |
US20040024755A1 (en) * | 2002-08-05 | 2004-02-05 | Rickard John Terrell | System and method for indexing non-textual data |
JP2004272831A (ja) * | 2003-03-12 | 2004-09-30 | Ricoh Co Ltd | キーワード抽出装置、プログラム、及び記録媒体 |
KR20060011828A (ko) * | 2003-04-03 | 2006-02-03 | 더블린 시티 유니버시티 | 멀티미디어 데이터를 인덱싱 및 검색하기 위한 형상 매칭방법 |
US7779345B2 (en) * | 2003-07-30 | 2010-08-17 | Aol Inc. | Reverse mapping method and apparatus for form filling |
JP2005210384A (ja) | 2004-01-22 | 2005-08-04 | Konica Minolta Medical & Graphic Inc | 画像処理方法および画像処理装置ならびに画像処理プログラム |
US7752243B2 (en) * | 2006-06-06 | 2010-07-06 | University Of Regina | Method and apparatus for construction and use of concept knowledge base |
US10185779B2 (en) * | 2008-03-03 | 2019-01-22 | Oath Inc. | Mechanisms for content aggregation, syndication, sharing, and updating |
JP4286905B2 (ja) * | 2006-12-14 | 2009-07-01 | パナソニック株式会社 | レンズおよびその製造方法 |
US7702620B2 (en) * | 2007-03-29 | 2010-04-20 | International Business Machines Corporation | System and method for ranked keyword search on graphs |
US7693813B1 (en) * | 2007-03-30 | 2010-04-06 | Google Inc. | Index server architecture using tiered and sharded phrase posting lists |
US8166021B1 (en) | 2007-03-30 | 2012-04-24 | Google Inc. | Query phrasification |
US7702614B1 (en) | 2007-03-30 | 2010-04-20 | Google Inc. | Index updating using segment swapping |
US7925655B1 (en) | 2007-03-30 | 2011-04-12 | Google Inc. | Query scheduling using hierarchical tiers of index servers |
US8086594B1 (en) | 2007-03-30 | 2011-12-27 | Google Inc. | Bifurcated document relevance scoring |
US8166045B1 (en) | 2007-03-30 | 2012-04-24 | Google Inc. | Phrase extraction using subphrase scoring |
US7904461B2 (en) * | 2007-05-01 | 2011-03-08 | Google Inc. | Advertiser and user association |
JP5075653B2 (ja) * | 2008-01-21 | 2012-11-21 | 株式会社日立製作所 | データベース管理方法、データベース管理装置、データベース管理プログラム、及び、データベースシステム |
JP2009176044A (ja) * | 2008-01-24 | 2009-08-06 | Nippon Telegr & Teleph Corp <Ntt> | 文書検索方法及び装置及びプログラム及びコンピュータ読取可能な記録媒体 |
KR100936198B1 (ko) * | 2008-03-21 | 2010-01-11 | 인하대학교 산학협력단 | 소셜 네트워크 분석 시스템 |
CN101770459B (zh) * | 2008-12-31 | 2013-10-09 | 华为技术有限公司 | 一种推荐好友的方法和设备 |
US8438173B2 (en) * | 2009-01-09 | 2013-05-07 | Microsoft Corporation | Indexing and querying data stores using concatenated terms |
EP2380094A1 (en) * | 2009-01-16 | 2011-10-26 | Sanjiv Agarwal | Dynamic indexing while authoring |
DE112010000947T5 (de) * | 2009-03-02 | 2012-06-14 | Borys Evgenijovich Panchenko | Verfahren zur völlig modifizierbaren Framework-Datenverteilung im Data-Warehouse unter Berücksichtigung der vorläufigen etymologischen Separation der genannten Daten |
US20100241580A1 (en) * | 2009-03-19 | 2010-09-23 | Tagged, Inc. | System and method of selecting a relevant user for introduction to a user in an online environment |
US8185544B2 (en) * | 2009-04-08 | 2012-05-22 | Google Inc. | Generating improved document classification data using historical search results |
US8185558B1 (en) * | 2010-04-19 | 2012-05-22 | Facebook, Inc. | Automatically generating nodes and edges in an integrated social graph |
US8572129B1 (en) * | 2010-04-19 | 2013-10-29 | Facebook, Inc. | Automatically generating nodes and edges in an integrated social graph |
US8180804B1 (en) * | 2010-04-19 | 2012-05-15 | Facebook, Inc. | Dynamically generating recommendations based on social graph information |
US8832111B2 (en) * | 2010-12-30 | 2014-09-09 | Facebook, Inc. | Distributed cache for graph data |
-
2011
- 2011-09-08 US US13/228,312 patent/US8527497B2/en active Active
- 2011-11-30 CN CN201180067009.9A patent/CN103348344B/zh active Active
- 2011-11-30 BR BR112013016926-5A patent/BR112013016926A2/pt not_active Application Discontinuation
- 2011-11-30 CN CN201710219133.1A patent/CN107092666B/zh active Active
- 2011-11-30 MX MX2015011707A patent/MX350594B/es unknown
- 2011-11-30 MX MX2013007685A patent/MX2013007685A/es active IP Right Grant
- 2011-11-30 EP EP11854132.5A patent/EP2659402B1/en active Active
- 2011-11-30 CA CA2823146A patent/CA2823146C/en not_active Expired - Fee Related
- 2011-11-30 WO PCT/US2011/062603 patent/WO2012091844A1/en active Application Filing
- 2011-11-30 KR KR1020137020043A patent/KR101419828B1/ko active IP Right Grant
- 2011-11-30 AU AU2011353034A patent/AU2011353034B2/en not_active Ceased
- 2011-11-30 CA CA2848100A patent/CA2848100C/en not_active Expired - Fee Related
- 2011-11-30 CA CA2972316A patent/CA2972316C/en not_active Expired - Fee Related
- 2011-11-30 CA CA2928937A patent/CA2928937C/en not_active Expired - Fee Related
- 2011-11-30 JP JP2013547485A patent/JP5451954B1/ja active Active
- 2011-11-30 MX MX2017011602A patent/MX355952B/es unknown
-
2013
- 2013-09-03 US US14/017,153 patent/US9223899B2/en active Active
- 2013-12-26 JP JP2013270392A patent/JP5964808B2/ja active Active
-
2015
- 2015-10-28 US US14/925,803 patent/US9576060B2/en active Active
-
2016
- 2016-02-11 AU AU2016200896A patent/AU2016200896B2/en not_active Ceased
- 2016-06-30 JP JP2016130284A patent/JP6174762B2/ja active Active
-
2017
- 2017-02-09 US US15/429,031 patent/US9934329B2/en active Active
- 2017-02-28 AU AU2017201389A patent/AU2017201389B2/en not_active Ceased
- 2017-07-06 JP JP2017132657A patent/JP6326532B2/ja active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11149479A (ja) * | 1997-11-17 | 1999-06-02 | Nec Corp | ハイパーメディアシステムにおける検索情報表示方法と検索情報表示装置 |
JP2006528382A (ja) * | 2003-07-21 | 2006-12-14 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | 文書群における検索方法 |
JP2006185412A (ja) * | 2004-12-03 | 2006-07-13 | Kazusa Dna Kenkyusho | 情報処理装置、情報処理方法及びそのプログラム |
US20070276858A1 (en) * | 2006-05-22 | 2007-11-29 | Cushman James B Ii | Method and system for indexing information about entities with respect to hierarchies |
JP2008250722A (ja) * | 2007-03-30 | 2008-10-16 | Fujitsu Ltd | 文書検索システム、文書番号部分列取得装置、および文書検索方法 |
US20100198844A1 (en) * | 2009-01-30 | 2010-08-05 | Thales-Raytheon Systems Company, LLC | Automatic Code Generation |
US20110137902A1 (en) * | 2009-12-08 | 2011-06-09 | Akhil Wable | Search and Retrieval of Objects in a Social Networking System |
US20120215785A1 (en) * | 2010-12-30 | 2012-08-23 | Sanjeev Singh | Composite Term Index for Graph Data |
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6326532B2 (ja) | グラフ・データのコンポジットタームインデックス | |
US9886484B2 (en) | Distributed cache for graph data | |
AU2013270511B2 (en) | Composite term index for graph data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20180122 |
|
TRDD | Decision of grant or rejection written | ||
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20180316 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20180327 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180416 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6326532 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: R3D02 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |