JP2014528627A - データの分類 - Google Patents

データの分類 Download PDF

Info

Publication number
JP2014528627A
JP2014528627A JP2014535883A JP2014535883A JP2014528627A JP 2014528627 A JP2014528627 A JP 2014528627A JP 2014535883 A JP2014535883 A JP 2014535883A JP 2014535883 A JP2014535883 A JP 2014535883A JP 2014528627 A JP2014528627 A JP 2014528627A
Authority
JP
Japan
Prior art keywords
structure tree
classification structure
initial
data
reorganized
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.)
Pending
Application number
JP2014535883A
Other languages
English (en)
Inventor
コン バイハン
コン バイハン
ヒ メイ
ヒ メイ
ジョウ ジエ
ジョウ ジエ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alibaba Group Holding Ltd
Original Assignee
Alibaba Group Holding Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Publication of JP2014528627A publication Critical patent/JP2014528627A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/28Databases characterised by their database models, e.g. relational or object models
    • G06F16/284Relational databases
    • G06F16/285Clustering or classification
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/904Browsing; Visualisation therefor
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2228Indexing structures
    • G06F16/2246Trees, e.g. B+trees
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/901Indexing; Data structures therefor; Storage structures
    • G06F16/9027Trees

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本開示は、データ分類構造を記憶する方法および装置を提供する。初期分類構造ツリーに基づいて、初期分類構造のものとは異なる様式でデータ分類構造を記憶する再編成された分類構造ツリーが生成される。この再編成された分類構造ツリーは柔軟性があるため、データを保守し、検索エンジンを用いてデータを検索する際に、本技法は、所望のデータを迅速に見つけ、これによって、データ検索を行う従来の技法の下での検索エンジンの多大な負担と、データ保守およびデータ検索を行う大きな重圧とを軽減することができる。さらに、本技法は、検索エンジンの負担を軽減するだけではなく、データ保守およびデータ検索のための重圧を取り除く。

Description

関連出願の相互参照
本出願は、2011年10月12日に提出された中国特許出願第201110308148.8号、名称「Storage Method and System of Data Classification Structure」の外国優先権を主張し、当該出願は、その全体が参照により本明細書に組み込まれる。
本開示は、データ検索技術の分野に関し、より具体的には、データ分類構造を記憶する方法およびシステムに関する。
インターネットの開発によって、オンラインによる利用がますます増えてきている。電子商取引のウエブサイトに人気がある。商人は、取引を行うために、一部の大規模な電子商取引ウエブサイトに仮想の商店を設けることができる。したがって、電子商取引のウエブサイトには記憶データが流入し、利用可能なデータが殺到する。
従来の技法は、ツリータイプの分類および特徴情報を用いてデータを管理し、データ管理に基づいて、このデータを公開し、表示し、検索する。例えば、電子商取引ウエブサイトがデータの受け入れのリクエストを受信すると、電子商取引ウエブサイトは、受け入れたデータを事前設定された基準に基づいて分類する。同じ分類下にあるデータは一緒にグループ化され、これによって、表示インターフェースで表示される大きい分類ツリーを形成する。
しかしながら、大量のデータが表示インターフェースに表示されると、電子商取引ウエブサイトでのデータ保守とデータ検索とに対して巨大な重圧となり、関連する検索エンジンに対して巨大な負担となる。例えば、ユーザがLenovo(商標)をクエリとして入力する。Lenovo(商標)社は、Lenovo(商標)電話、Lenovo(商標)ラップトップ、Lenovo(商標)プリンタ、Lenovo(商標)メモリーなどの様々な多くの製品を有している。Lenovo(商標)電話は、通信ツール分類下の電話サブ分類に属し、一方、Lenovo(商標)ラップトップは、通信ツール分類下のコンピュータサブ分類に属す。これら二者は、同じ親分類下にある互いに異なったサブ分類である。検索エンジンは、Lenovo(商標)製品を検索するとき、通信ツール分類から始めて電話サブ分類下のLenovo(商標)電話の様々なモデルを検索し、通信ツール分類から再開し、コンピュータサブ分類下のLenovo(商標)ラップトップの様々なモデルを検索し、次に、すべてのLenovo(商標)製品が検索されるまで、Lenovo(商標)プリンタとLenovo(商標)メモリーとを検索する。このような検索過程は、不必要な検索を含んでおり、これによって、検索エンジンの負担を増し、データ保守とデータ検索とに対して重圧となり得る。
本概要は、以下の発明を実施するための形態でさらに説明されるコンセプトの選択を簡略化された形態で紹介するために提供される。本概要は、請求される主題のすべての重要な特徴または本質的な特徴を特定することを意図するものでもなければ、請求される主題の範囲を決定する助けとして用いられることだけを意図するものでもない。例えば、「技法」という用語は、上記の文脈で、および本開示全体にわたって容認されるような、デバイス、システム、方法および/またはコンピュータ読み取り可能命令のことで有り得る。
検索エンジンに対する負担と、データ保守とデータ検索との重圧を軽減するため、本開示は、データ分類構造を記憶する方法とシステムを提供する。初期分類構造ツリーに基づいて、本技法は、このデータ分類構造を記憶するために、再編成された分類構造ツリーを生成する。再編成された分類構造ツリーは柔軟性があるため、検索エンジンを用いてデータを保守したり、検索したりするときには、本技法は、所望のデータを迅速に見つけ、これによって、検索エンジンの負担を軽減し、データ保守とデータ検索とに対する重圧を取り除き得る。
本開示は、データ分類構造を記憶する方法を提供する。本技法は、データ分類構造を記憶するために、初期分類構造ツリーを取得し得る。この初期分類構造ツリーは、データソース特徴を表す初期ルートノードと、分類特徴を記述する少なくとも1つのレベル子ノードとを含む。1つ以上の葉ノードが、対応するデータを記憶する。
本技法は、次に、以下の動作を少なくとも一回実施して、データ分類構造を記憶するために、再編成された分類構造ツリーを生成させて、この生成された再編成済みの分類構造ツリーを記憶する。初期分類構造ツリー中の初期ルートノードまたは子ノードは、再編成された分類構造ツリーの初期ルートノードとして決定される。初期分類構造ツリー中の当該決定されたルートノードまたは子ノード以外の残余のノードの中の少なくとも1つのノードが、再編成された分類構造ツリーの子ノードとして決定される。この再編成された分類構造ツリーの決定されたルートノードまたは子ノードに基づいて、また、対応するデータを再編成された分類構造ツリーの葉ノードとして用いることによって、本技法は、初期分類構造ツリーのとは異なった様式で、再編成された分類構造ツリーを生成する。例えば、データ分類構造を記憶する初期分類構造ツリーは、データが公開されると、標準の分類構造ツリーに基づいて生成され得る。
本開示はまた、データ分類構造を記憶するシステムを提供する。例えば、このシステムは、分類次元モジュールと、ルールエンジンモジュールと、分類データモジュールとを含み得る。分類次元モジュールは、データ分類構造を記憶するために、初期分類構造ツリーを取得する。初期分類構造ツリーは、データソース特徴を表す初期ルートノードと、分類特徴を記述する少なくとも1つのレベル子ノードと、を含む。1つ以上の葉ノードが、対応するデータを記憶する。
本技法は、次に、以下の動作を少なくとも一回実行して、データ分類構造を記憶するために、再編成された分類構造ツリーを生成して、この生成された再編成済の分類構造ツリーを記憶する。ルールエンジンモジュールは、初期分類構造ツリー中の初期ルートノードまたは子ノードを、再編成された分類構造ツリーの初期ルートノードとして決定する。ルールエンジンモジュールは、この決定されたルートノードまたは子ノード以外の残余のノードの中の少なくとも1つのノードを、再編成された分類構造ツリーの子ノードとして決定する。再編成された分類構造ツリーの決定されたルートノードおよび子ノードに基づいて、また、対応するデータを再編成された分類構造ツリーの葉ノードとして用いることによって、ルールエンジンモジュールは、初期分類構造ツリーのとは異なった様式で、再編成された分類構造ツリーを生成する。分類データモジュールは、初期分類構造ツリーと、再編成された分類構造ツリーとを記憶する。例えば、このデータ分類構造を記憶する初期分類構造ツリーは、データが公開されると、標準の分類構造ツリーに基づいて生成され得る。
加えて、本開示はまた、上記のデータ分類構造記憶方法に基づいて生成されたデータ分類構造に基づいてデータを検索する方法を提供する。本技法は、初期分類構造のルートノードと、各々の再編成された分類構造ツリーとを、表示インターフェースで、データソース特徴の案内情報として表示し得る。ユーザによって選択されたデータソース特徴に基づいて、この選択されたデータソース特徴を表すルートノードを持つ分類構造ツリーが、決定される。ユーザが所望のデータを見つけるまで、この決定された分類構造ツリーに基づいて、レベル毎の案内がユーザに対して提供される。例えば、データ分類構造を記憶する初期分類構造ツリーは、そのデータが公開されている標準の分類構造に基づいて生成され得る。
本開示はまた、上記のデータ分類構造記憶方法に基づいて生成されたデータ分類構造に基づいてデータを検索するシステムを提供する。このシステムは、データ表示モジュールと、検索エンジンモジュールと、データ記憶モジュールとを含み得る。データ表示モジュールは、初期分類構造のルートノードと、各々の再編成された分類構造ツリーとを、表示インターフェースで、データソース特徴の案内情報として表示する。ユーザによって選択されたデータソース特徴に基づいて、検索エンジンモジュールは、選択されたデータソース特徴を表すルートノードを持つ分類構造ツリーを決定し、また、ユーザが所望のデータ見つけるまで、この決定された分類構造ツリーに基づいて、レベル毎の案内をユーザに対して提供する。データ記憶モジュールは、このデータを記憶し、データソースを提供する。例えば、このデータ分類構造を記憶する初期分類構造ツリーは、データが公開されると、標準の分類構造ツリーに基づいて生成され得る。
1つ以上の本技法は、初期分類構造ツリーに基づいて、再編成された分類構造ツリーを生成して、データ分類構造を記憶する。再編成された分類構造ツリーは柔軟性があるため、データを保守したり、検索エンジンを用いてデータを検索したりするときに、本技法は、所望のデータを迅速に見つけ出し、これによって、従来の技法では検索エンジンの重大なデータ検索負担と、データ保守およびデータ検索を実行する重圧とを軽減する。さらに、本技法は、検索エンジンの負担を軽減するだけではなく、データ保守とデータ検索との重圧を取り除く。
本開示の実施形態を図示するために、実施形態の説明で用いられる図面の簡単な紹介を以下に記す。以下の図面は、本開示の実施形態の一部に関連するだけであることが明瞭である。当業者は、創造的な努力無しで、本開示中の図面に従って他の図面を取得することが可能である。
データ分類構造を記憶する例示の方法のフローチャートを示す。 本開示の第1の例示の実施形態による例示の初期分類構造ツリーの略図を示す。 本開示の第1の例示の実施形態による通信ツールの例示の初期分類構造ツリーの略図を示す。 本開示の第1の例示の実施形態による初期分類構造ツリーに基づくデータ分類構造を記憶する例示の再編成された分類構造ツリーの略図を示す。 本開示の第1の例示の実施形態による初期分類構造の例示の生成のフローチャートを示す。 本開示の第1の例示の実施形態によるツリー構造という形態の、同じまたは類似の分類特徴を持つ分類に基づく例示の標準の分類構造ツリーの略図を示す。 本開示の第1の例示の実施形態によるデータ分類構造を記憶する例示のシステムの略図を示す。 本開示の第1の例示の実施形態によるハードウエア環境を参照して、初期分類構造ツリーに基づいて再編成された分類構造ツリーを生成する例示の過程のフローチャートを示す。 本開示の第2の例示の実施形態による第1の例示の実施形態での例示の方法によって生成されたデータ分類構造を検索する例示の方法のフローチャートを示す。 本開示の第2の例示の実施形態による第1の例示の実施形態での例示の方法によって生成されたデータ分類構造を検索する例示のシステムの略図を示す。 本開示の第2の例示の実施形態によるデータ表示モジュールを介して案内情報を表示する例示の表示インターフェースの略図を示す。 本開示の第2の例示の実施形態によるApple(商標)の例示の再編成された分類構造ツリーの略図である。 本開示の第2の例示の実施形態による検索エンジンモジュールを介しての分類構造ツリーの例示の決定の略図を示す。 本開示の第2の例示の実施形態による検索エンジンモジュールを介しての例示のレベル毎案内の略図を示す。 本開示の第2の例示の実施形態による検索エンジンモジュールを介しての例示のレベル毎案内による例示の取得された検索結果の略図を示す。
以下は、図面を参照した本技法の詳細な説明である。本明細書の中での説明される実施形態は、例示の実施形態であり、本開示の範囲を制限するために用いられるべきではない。
本開示の第1の例示の実施形態は、データ分類構造を記憶する方法を提供する。データが公開されたときの初期分類構造ツリーに基づいて、様々な分類特徴を、再編成目的のためのルートノードとして、または、これによって表して、様々な分類構造ツリーを生成する。したがって、同じデータに対して様々な分類構造ツリーが提供され得る。データを検索するとき、様々な分類構造ツリーに基づいて様々な案内を提供し、これによって、案内が限られていることによる繰り返し検索という問題を軽減し得る。
以下は、図1を参照とした、本開示の第1の例示の実施形態の詳細な説明である。第1の例示の実施形態は、単に図示目的であり、本開示を制限するものではないことを理解すべきである。矛盾しない限り、本開示中の様々な例示の実施形態中の1つ以上の特徴または特色は、様々な様態で互いに参照されたり組み合わされたりし得る。
図1は、データ分類構造を記憶する例示の方法のフローチャートを示す。102で、本技法は、データ分類構造を記憶するために、初期分類構造ツリーを取得し得る。この初期分類構造ツリーは、データソース特徴を表す初期ルートノードと、分類特徴を記述する少なくとも1つのレベルの子ノードとを含む。1つ以上の葉ノードが、対応するデータを記憶する。
図1Aは、例示の初期分類構造ツリーの略図を示す。この初期分類構造ツリーは、データソース特徴を表す初期ルートノード110と、分類特徴を記述する少なくとも1つのレベルの子ノードとを含む。1つ以上の葉ノードが、対応するデータを記憶する。図1Aの例では、ルートノード110の下で、第1レベルの子ノードが、子ノード112(1)、子ノード112(2)、・・・、および子ノード112(m)を含むが、ここで、mはいずれの正の整数であってもよい。各々の子ノードは、自分自身のレベル子ノードを有し得る。図1Aの例では、第1レベルの子ノードの内の子ノード112(1)の下に、第2レベルの子ノードが存在するが、これらは、子ノード114(1)、・・・、子ノード114(n)であり、ここで、nはいずれの正の整数であってもよい。子ノード114(1)の下に、葉ノード116(1)、・・・、葉ノード116(j)を含む1つ以上の葉ノードが存在するが、ここで、jはいずれの正の整数であってもよい。子ノード112(2)の下には、葉ノード120(1)が存在する。子ノード112(m)の下には、葉ノード122(1)、・・・、葉ノード122(k)を含む1つ以上の葉ノードが存在するが、ここで、kはいずれの正の整数であってもよい。例えば、データ分類構造を記憶する初期分類構造ツリーは、データの開示者がデータを開示すると、標準の分類構造に基づいて生成され得る。
通信ツールを例として用いて、図1Bは、通信ツールの例示の初期分類構造ツリーの略図を示す。データソース特徴を表す初期ルートノード124は、通信ツールと呼ばれる。初期ルートノード通信ツール124の下には、第1レベルの子ノード126が存在するが、これらは、例えば、インターコム126(1)と、携帯電話126(2)と、通信アクセサリー126(3)と、コンピュータ126(4)とを含む。第1レベルの子ノード携帯電話126(2)の下には、第2レベルの子ノードが存在するが、これらは、ブランド128(1)およびネットワークタイプ128(2)である。第2レベルの子ノードブランド128(1)は、第3レベルの子ノードを有し得るが、これらは、Nokia(商標)130(1)と、Apple(商標)130(2)とLenovo(商標)130(3)とである。第2レベルの子ノードネットワークタイプ128(2)は、第3レベルの子ノードを有し得るが、これらは、モバイル通信用グローバルシステム(GSM(登録商標))132(1)と、符号分割多重アクセス(CDMA)132(2)とである。第3レベルの子ノードApple(商標)130(2)は、第4レベルの子ノードを有し得るが、これらは、Iphone(商標)3 134(1)と、Iphone(商標)4 134(2)とである。第4レベルの子ノードのIphone(商標)3 134(1)と、Iphone(商標)4 134(2)とは、対応するデータを記憶する、子ノード携帯電話126(2)の葉ノードである。
第1レベルの子ノードコンピュータ126(4)は、ラップトップ136(1)やタブレット136(2)などの第2のレベルの子ノードを有する。第2のレベルの子ノードラップトップ136(1)は、ブランド138(1)や、内部メモリー記憶容量138(2)や、画面サイズ138(3)などのその第3レベルの子ノードを有し得る。第3レベルの子ノードブランド138(1)は、Apple(商標)140(1)やLenovo(商標)140(2)などの第4レベルの子供ノードを有し得る。第3レベルの子ノード画面サイズ138(3)は、13インチ142(1)や14インチ142(2)などの第4レベルの子ノードを有し得る。図1Bの例の第4レベルの子ノード13インチ142(1)および14インチ142(2)は、対応するデータを記憶する画面サイズ138(3)の子ノードの葉ノードである。第4レベルの子ノードApple(商標)140(1)は、Mac(商標)374 144(1)やMac(商標)375 144(2)などの第5レベルの子ノードを有し得る。図1Bの例の第5レベルの子ノードMac(商標)374 144(1)およびMac(商標)375 144(2)は、子ノードコンピュータ126(4)の最終レベルの子ノードである。第5レベルの子ノードMac(商標)374 144(1)およびMac(商標)375 144(2)は、対応するデータを記憶する子ノードコンピュータ126(4)の葉ノードである。
本明細書中に列記された初期分類構造ツリーは、この例示の実施形態で図示を目的とするものであり、この例示の実施形態を制限するものと解釈されないものとする。この例示の実施形態はまた、様々な子ノードもしくは葉ノードまたは図示例としての女性用衣類などの他のいかなるタイプの特徴も含む、いかなる他の表示のいかなる他の初期分類構造ツリーをも用いることができる。
本技法は次に、以下の動作を少なくとも一回実施して、データ分類構造を記憶する再編成された分類構造ツリーを生成し、生成された再編成済の分類構造ツリーを記憶し得る。
104で、本技法は、初期分類構造ツリー中の初期ルートノードまたは子ノードを、再編成された分類構造ツリーの初期ルートノードとして決定する。例えば、通信ツールの初期分類構造ツリーに基づいて、そのルートノード通信ツール124または、携帯電話126(2)や、ブランド128(1)や、Apple(商標)130(2)などのその子ノードを、再編成された分類構造ツリーのルートノードとして用い得る。例えば、以下の例示では、Apple(商標)を再編成された分類構造ツリーのルートノードとして用いる。
初期分類構造ツリー中の子ノードApple(商標)は、再編成された分類構造ツリーのルートノードであると決定されて、一連のApple(商標)の製品の再編成済み分類構造ツリーを生成する。
106で、決定されたルートノードまたは子ノード以外の残余のノードの中から、本技法は、少なくとも1つのノードを、再編成された分類構造ツリーの子ノードとして決定する。例えば、通信ツールの初期分類構造ツリーの中で、子ノードApple(商標)が、再編成された分類構造ツリーのルートノードとして決定され、他の残余のノードはすべて、再編成された分類ツリーの子ノードとして用いられ得る。
上記の初期分類構造ツリーに基づいて、Apple(商標)は、携帯電話およびラップトップの製品を含む。したがって、子ノード携帯電話および子ノードラップトップは、再編成された分類構造ツリーの第1レベルの子ノードとして用いられ得る。子ノードIphone(商標)3およびIphone(商標)4は、第1レベルの子ノード携帯電話の子ノードである。子ノードMac(商標)374およびMac(商標)375は、第1レベルの子ノードコンピュータの子ノードである。
この例では、データ分類構造を記憶するために、初期分類構造ツリー中でのApple(商標)が、再編成された分類ツリーのルートノードとして選択されたのは、単に例示目的である。このような例は、例示の実施形態を制限することを意図するものではない。本技法は、上記の初期分類構造ツリーまたは他のいずれかの初期分類構造ツリーから1つのルートノードまたは子ノードを、再編成された分類構造ツリーとして選択し、上記の初期分類構造ツリーまたは他のいずれかの初期分類構造ツリーから少なくとも1つのノードを、再編成された分類構造ツリーの子ノードとして選択し得る。例えば、Apple(商標)製品は、携帯電話およびコンピュータには限られず、携帯電話アクセサリーやコンピュータチップなどの他の製品を含み得るし、一方、子ノード携帯電話アクセサリーおよび子ノードコンピュータチップは、他の初期分類構造ツリーに位置付けされる。実際の必要性に基づいて、子ノード携帯電話アクセサリーおよびコンピュータチップは、他の初期分類構造ツリーから選択されて、この例示の実施形態中でApple(商標)に関連する再編成分類ツリーに統合され得る。
108で、再編成された分類構造ツリーの決定されたルートノードおよび子ノードに基づいて、対応するデータが、再編成された分類構造ツリーの葉ノードとして用いられ、そして初期分類構造ツリーとは異なる再編成された分類構造ツリーが生成される。
再編成された分類構造ツリー用の決定されたルートノードおよび子ノードは、それらのレベルに従ってランク付けされて、初期分類構造ツリーのものとは異なる様式で再編成された分類構造ツリーを生成する。最終レベルの子ノード、すなわち、Iphone(商標)3や、Iphone(商標)4や、Mac(商標)374や、Mac(商標)375などの葉ノードが、対応する子ノード用の対応するデータとして用いられる。
図1Cは、図1Bの初期分類構造ツリーに基づく例示の再編成された分類構造ツリーの略図を示す。ルートノードApple(商標)146の下には、第1レベルの子ノード携帯電話126(1)およびラップトップ126(2)が存在する。第1レベルの子ノード携帯電話の下には、葉ノードIphone(商標)3 134(1)およびIphone(商標)4 134(2)が存在する。第1レベルの子ノードラップトップ136(1)の下には、葉ノードMac(商標)374 144(1)およびMac(商標)375 144(2)が存在する。
この例では、初期分類構造ツリー中の子ノードApple(商標)が、データ分類構造ツリーを記憶するために再編成分類構造ツリーのルートノードとして選択されるのは、単に例示目的である。例えば、ルートノードApple(商標)146は、ユーザによって、図1Bの子ノードApple(商標)130(2)または子ノードApple(商標)140(1)を介して選択される。
このような例は、例示の実施形態を制限することを意図するものではない。本技法は、実際の必要性に基づいて、再編成された分類構造ツリーを生成して、1つ以上の初期分類構造ツリーに基づいてデータ分類構造を記憶し得る。代替例では、本技法はまた、複数の再編成された分類構造ツリーを生成して、1つの初期分類構造ツリーに基づいてデータ分類構造を記憶する。代替例では、本技法はまた、1つ以上の再編成された分類構造ツリーを生成して、1つ以上の初期分類構造ツリーに基づいてデータ分類構造を記憶する。この1つ以上の初期分類構造ツリーは、同じタイプであったり互いに異なるタイプであったりし得る。例えば、それぞれの初期分類構造ツリーのタイプは、それぞれの初期分類構造ツリーのぞれぞれのルートノードで表されるデータソース特徴によって決定され得る。
102で、本技法は、通信ツールの例では、図1Dを参照して、通信ツールの標準の分類ツリーを確立し、この通信ツールの標準の分類ツリーに基づいて通信ツールの初期分類構造ツリーを確立する過程を記述する。
152で、同じまたは類似の特徴を持つ分類は、一緒に分類される。例えば、通信ツールの標準分類構造ツリーが生成されると、インターコムや、携帯電話や、通信アクセサリーや、コンピュータなどの同じまたは類似の分類が選択される。これら4つの分類はすべて、通信ツールというタイプに所属する。インターコムおよび携帯電話は、モバイル通信ツールである。コンピュータは、インターネット通信ツールである。通信アクセサリーは、通信ツールを保守するまたは修理するツールである。これら4つの分類はすべてが、同じまたは類似の特徴を有し、したがって、通信ツールの下の分類として分類され、ルートノード通信ツールの子ノードとして用いられる。携帯電話はさらに、ブランドに基づく携帯電話またはネットワークに基づく携帯電話として分類される。ブランドは、ブランドに基づいて携帯電話を分類するために用いられ、一方、ネットワークタイプは、通信技術に基づいて携帯電話を分類するために用いられる。例えば、GSMタイプの携帯電話は、グローバルモバイル通信技術を用いる。CDMAタイプの携帯電話は、チャネルアクセス技術を用いる。したがって、GSMおよびCDMAは、ネットワークタイプ分類として分類される。ブランドタイプ分類はまた、Nokia(商標)や、Apple(商標)や、Lenovo(商標)や、サムスン(商標)や、ティアンユ(商標)などの複数のブランドを含み得る。この例示の実施形態は、Nokia(商標)、Apple(商標)およびLenovo(商標)の例を用いる。
分類としてのコンピュータはさらに、ラップトップおよびタブレットとして分類され得る。分類としてのラップトップはさらに、ブランド、内部メモリー容量および画面サイズに基づいて分割され得る。すなわち、ブランド、内部メモリー容量および画面サイズは、ラップトップ分類の下の分類である。分類としてのブランドはさらに、Apple(商標)や、Lenovo(商標)や、Acer(商標)や、Asus(商標)などの複数のブランドに分割される。この例示の実施形態は、Apple(商標)およびAcer(商標)の例を用いる。
154で、分類に基づいて、同じまたは類似の特徴を持つ分類を用いて、ツリー構造という形態で標準の分類構造ツリーを生成する。上記の分類に基づいて、同じまたは類似の特徴を持つ分類を用いて、図1Eに示すように、ツリー構造に基づいて標準の分類構造ツリーを生成する。
図1Eの例では、ルートノード通信ツール158が存在する。ルートノード158の下には、第1レベルの子ノード160が存在するが、これは、インターコム160(1)、携帯電話160(2)、通信アクセサリー160(3)およびコンピュータ160(4)を含む。第1レベルの子ノード携帯電話160(2)の下には、第2レベルの子ノードが存在するが、これらは、ブランド162(1)およびネットワークタイプ162(2)である。第2レベルの子ノードブランド162(1)は、第3レベルの子ノードを持ち得るが、これらは、Nokia(商標)164(1)、Apple(商標)164(2)およびLenovo(商標)164(3)である。第2レベルの子ノードネットワークタイプ162(2)は、第3レベルの子ノードを持ち得るが、これらは、GSM166(1)およびCDMA166(2)である。第1レベルの子ノードコンピュータ160(4)は、第2レベルの子ノードを有し得るが、これらは、ラップトップ168(1)およびタブレット168(2)である。第2レベルの子ノードラップトップ168(1)は、その第3レベルの子ノードを有し得るが、これらは、ブランド170(1)、内部メモリー記憶容量170(2)および画面サイズ170(3)である。第3レベルの子ノードブランド170(1)は、第4レベルの子ノードを有し得るが、これらは、Apple(商標)172(1)およびAcer(商標)172(2)である。第3レベルの子ノード画面サイズ170(3)は、第4レベルの子ノードを有し得るが、これらは、13インチ174(1)および14インチ174(2)である。
上記の標準の分類構造ツリーは、固定した分類構造を持つ規定された基準に基づいて分類される。情報の公開者は、標準の分類構造ツリーに基づいて、レベル毎に、分類特徴を選択して、葉ノード上にデータを公開し、これによって、初期分類構造ツリーを形成する。
156で、データが公開されると、対応するデータが葉ノードとして、対応する分類特徴に関連付けられ、これによって、データ分類構造を記憶する初期分類構造ツリーを取得する。
例えば、子ノード携帯電話160(2)の下の子ノードApple(商標)164(2)に対応して、Iphone(商標)4や、Ipad(商標)や、Ipod(商標)などの、Apple(商標)下の一連のブランドが存在する。この例示の実施形態は、Iphone(商標)3およびIphone(商標)4の例を用い、Iphone(商標)3およびIphone(商標)4のデータを、子ノードApple(商標)164(2)に対応するデータとして用いて、子ノードApple(商標)164(2)下のこれらを、図1Bの葉ノードIphone(商標)3 134(1)やIphone(商標)4 134(2)などの、子ノードApple(商標)の葉ノードとして分類する。子ノードコンピュータ160(4)下のApple(商標)製品の場合、Mac(商標)374やMac(商標)375などのコンピュータが存在する。したがって、Mac(商標)374およびMac(商標)375は、図1Bの葉ノードMac(商標)374 144(1)やMac(商標)375 144(2)などの、子コンピュータの葉ノードとしての子ノードコンピュータに対応するデータとして分類される。子ノード画面サイズのデータとして、例えば、13インチおよび14インチは、図1Bの葉ノード13インチ142(1)や14インチ144(2)などの、子ノード画面サイズの葉ノードとしての子ノード画面サイズに対応するデータとして分類される。既に示すように、図1Bは、データ分類構造を記憶する例示の初期分類構造ツリーを示す。
図2は、第1の例示の実施形態のデータ分類構造を記憶する例示のシステム200の略図を示す。システム200は、機能性を実現するために複数のモジュールを含み得る。これらモジュールは、ハードウエア、ソフトウエアおよびハードウエアとソフトウエアの組み合わせという形態で有り得る。図2の例では、システム200は、これに限られないが、1つ以上のプロセッサ202およびメモリー204を含み得る。
メモリー204は、ランダムアクセスメモリー(RAM)などの揮発性メモリーおよび/またはリードオンリーメモリー(ROM)もしくはフラッシュRAMなどの不揮発性メモリーという形態で有り得る。メモリー204は、コンピュータ記憶媒体の例である。
コンピュータ記憶媒体は、コンピュータ実行可能な命令、データ構造、プログラムモジュールまたは他のデータなどの情報を記憶するためのなんらかの方法または技術で実現される揮発性および不揮発性の、取り外し可能および取り外し不可能な媒体を含む。コンピュータ記憶媒体の例は、これには限られないが、相変化メモリー(PRAM)、スタティックランダムアクセスメモリー(SRAM)、ダイナミックランダムアクセスメモリー(DRAM)、他のタイプのランダムアクセスメモリー(RAM)、リードオンリーメモリー(ROM)、電気的消去可能リードオンリーメモリー(EEPROM)、フラッシュメモリーもしくは他のメモリー技術、コンパクトディスクリードオンリーメモリー(CD−ROM)、デジタルバーサタイルディスク(DVD)もしくは他の光記憶装置、磁気カセット、磁気テープ、磁気ディスク記憶デバイスもしくは他の磁気記憶デバイス、または計算デバイスがアクセスする情報を記憶するために用いることが可能な他のいずれかの非送信媒体を含む。本明細書で定義されるように、コンピュータ記憶媒体は、変調データ信号や搬送波などの一時的媒体は含まない。メモリー204は、その中に、プログラムユニットもしくはモジュールならびにプログラムデータを記憶し得る。
これらモジュールは、分類次元モジュール206、ルールエンジンモジュール208および分類データモジュール210を含む。分類次元モジュール206は、データ分類構造を記憶するために、初期分類構造ツリーを取得する。この初期分類構造ツリーは、データソースの特徴を表す初期ルートノード、および分類特徴を記述する少なくとも1つのレベルの子ノードを含む。1つ以上の葉ノードが、対応するデータを記憶する。
ルールエンジンモジュール208は、初期分類構造ツリー中の初期ルートノードまたは子ノードを、再編成された分類構造ツリーの初期ルートノードとして決定する。ルールエンジンモジュール208は、決定されたルートノードまたは子ノード以外の残余のノードの中で、少なくとも1つのノードを、再編成された分類構造ツリーの子ノードとして決定する。決定されたルートノードおよび再編成された分類構造ツリーの子ノードに基づいて、対応するデータを再編成された分類構造ツリーの葉ノードとして用いて、ルールエンジンモジュール208は、初期分類構造ツリーのものとは異なる様式で、再編成された分類構造ツリーを生成する。
分類データモジュール210は、初期分類構造ツリーおよび再編成された分類構造ツリーを記憶する。例えば、データ分類構造を記憶する初期分類構造ツリーは、データが公開されると、標準の分類構造に基づいて生成され得る。
図2Aは、図1Bおよび1Cを参照して、ルールエンジンモジュール208が、通信ツールの初期分類構造ツリーの上記の例に基づく初期分類構造ツリーに基づいて再編成された分類構造ツリーを生成する、例示の過程のフローチャートを示す。
212で、ルールエンジンモジュール208は、上記の初期分類構造ツリーから初期ルートノードまたは子ノードを、再編成された分類構造ツリーのルートノードとして選択する。1つの例では、図1BのApple(商標)130(2)またはApple(商標)140(1)が、再編成された分類構造ツリーのルートノードApple(商標)146として選択される。したがって、初期分類構造ツリー中のノードApple(商標)が、再編成された分類構造ツリーのルートノードとして選択されて、Apple(商標)のシリーズ製品の再編成された分類構造ツリーを生成する。
上記の通信ツールの分類ツリー中で、子ノードApple(商標)146は、再編成された分類構造ツリーのルートノードとして決定される。214で、選択された子ノードApple(商標)130(2)または140(1)以外の残余のノードはすべて、再編成された分類構造ツリーの子ノードとして用いられ得る。上記の初期分類構造ツリーに基づいて、Apple(商標)は、携帯電話およびラップトップの製品のシリーズを含むと判定される。したがって、子ノード携帯電話126(2)および子ノードラップトップ136(1)は、再編成された分類構造ツリーの第1レベルの子ノードとして用いられ得る。216で、再編成された分類構造が、決定された初期ルートノードおよび子ノードに基づいて、対応するデータを葉ノードとして用いて、生成される。初期分類構造ツリー中の子ノードのIphone(商標)3 134(1)およびIphone(商標)4 134(2)は、再編成された分類構造ツリー中の第1レベルの子ノード携帯電話126(2)の子ノードとして用いられる。初期分類構造ツリー中の子ノードのMac(商標)374 144(1)およびMac(商標)375 144(2)は、再編成された分類構造ツリー中の第1レベルの子ノードラップトップ136(1)の子ノードとして用いられる。
第1の例示の実施形態は、データ分類構造を記憶する方法とシステムを提供する。1つ以上の本技法は、初期分類構造ツリーに基づいて、データ分類構造を記憶するために、再編成された分類構造ツリーを生成する。この再編成された分類構造ツリーは柔軟性があるため、データを保守したり、検索エンジンを用いてデータを検索したりするとき、本技法は、所望のデータを迅速に見付け、これによって、データ検索をおこなう従来の技法の下での検索エンジンの多大な負担と、データ保守およびデータ検索を行う大きな重圧とを軽減することができる。さらに、本技法は、検索エンジンの負担を軽減するだけではなく、データ保守およびデータ検索のための重圧を取り除く。
本開示の第2の例示の実施形態は、第1の実施形態の例示の方法に基づいて生成されたデータ分類構造を検索する方法を提供する。図3は、データ分類構造を検索する例示の方法のフローチャートを示す。
302で、初期分類構造および各々の再編成された分類構造ツリーのルートノードは、表示インターフェースで、データソース特徴の案内情報として表示される。304で、ユーザによって選択されたデータソース特徴に基づいて、データソース特徴に対応するルートノードを用いる分類構造ツリーが決定される。306で、ユーザが所望のデータを見つけるまで、レベル毎の案内が、決定された分類構造ツリーに基づいてユーザに提供される。例えば、データ分類構造を記憶する初期分類構造ツリーが、データが開示されると、標準の分類構造に基づいて生成される。
表示インターフェースで表示されているデータの初期分類構造ツリーおよび各々の再編成された分類構造ツリーのルートノードに基づいて、ルートノードが、実際の必要性に基づいて決定される。ルートノードが決定されると、その表された分類構造ツリーが、決定される。分類構造ツリーは、初期分類構造ツリーおよび再編成された分類構造ツリーを含む。例えば、それぞれの分類構造ツリーの第1レベルの子ノードは、表示インターフェースで表示され得る。第1レベルの子ノードの中の1つの子ノードが選択されると、選択された子ノードの子ノードが、表示インターフェースで表示される。それぞれの子ノードの選択は、所望のデータが表示インターフェースで表示されるまで、レベル毎に実行され得る。
例えば、第1の例示の実施形態の図1Cで説明される再編成された分類構造のルートノードApple(商標)146は、案内情報として用いられて、表示インターフェースで表示される。ルートノードApple(商標)146が選択されると、携帯電話126(2)やラップトップ136(1)などの再編成された分類構造ツリー中の第1レベルの子ノードが、表示インターフェースで表示される。子ノード携帯電話126(2)が選択されると、その子ノードまたは葉ノードが、表示インターフェースで表示される。例えば、子ノード携帯電話126(2)の葉ノードとしてのIphone(商標)3 134(1)が選択されると、葉ノードIphone(商標)3 134(1)が表示インターフェースで表示される。
図4は、第1の例示の実施形態での例示の方法に基づいて生成されたデータ分類構造を検索する例示のシステム400の略図を示す。システム400は、1つ以上のプロセッサ402およびメモリー404を含み得る。メモリー404は、コンピュータ記憶媒体を含み、その中にプログラムユニットもしくはモジュールならびにプログラムデータを記憶し得る。図4の例では、これらモジュールは、データ表示モジュール406と、検索エンジンモジュール408と、データ記憶モジュール410とを含み得る。
データ表示モジュール406は、初期分類構造および各々の再編成された分類構造ツリーのルートノードを、Apple(商標)や女性用衣類などのデータソース特徴の案内情報として表示する。検索エンジンモジュール408は、ユーザによって選択されたデータソース特徴に基づいて、そのルートノードが選択されたデータソース特徴を表す分類構造ツリーを決定し、ユーザが所望のデータを見つけるまで、この決定された分類構造ツリーに基づいてユーザにレベル毎の案内を提供する。データ記憶モジュール410は、このデータを記憶し、データソースを提供する。例えば、初期分類構造ツリーは、データが公開されると、標準の分類構造ツリーに基づいて確立され得る。
図4Aは、本開示の第2の例示の実施形態によるデータ表示モジュール406を介して案内情報を表示する例示の表示インターフェースの略図を示す。図4Aの例では、データ表示モジュール406は、初期分類構造ツリーのルートノードと、各々の再編成された分類構造ツリーの初期ノードとを表示インターフェース410で表示する。各々のルートノードは、その表されたデータソース特徴の案内情報として表示される。図4Aの例では、ルートノードは、ルートノード通信ツール412と、ルートノードApple(商標)414と、ルートノードコンピュータ416と、ルートノード女性用衣類418とを含む。
図4Bは、本開示の第2の例示の実施形態によるApple(商標)の例示の再編成された分類構造ツリーの略図である。図4Bの例では、420で、検索エンジンモジュール408は、ユーザによって選択されたデータソース特徴に基づいて、そのルートノードが選択されたデータソース特徴を表す分類構造ツリーを決定する。図4Bの例では、ルートノードApple(商標)414などの案内情報が選択される。したがって、ルートノードApple(商標)414持つ再編成された分類構造ツリーが選択される。
図4Cは、本開示の第2の例示の実施形態による検索エンジンモジュール408を介しての分類構造ツリーの例示の決定の略図を示す。430で、検索エンジンモジュール408は、ユーザが所望のデータを見つけるまで、決定された分類構造ツリー、すなわち、ルートノードApple(商標)414を持つ再編成された分類構造ツリーに基づいて、レベル毎の案内をユーザに提供する。ユーザがルートノードApple(商標)414を持つ再編成された分類構ツリーを選択した後、携帯電話432やラップトップ434などのその第1レベルの子ノードが、表示インターフェース410で表示される。
図4Dは、本開示の第2の例示の実施形態による検索エンジンモジュール408を介しての例示のレベル毎案内の略図を示す。図4Dの例では、第1レベルの子ノード携帯電話432が選択された後、第2レベルの子ノードまたは第1レベル子ノード携帯電話432の子ノードが、表示インターフェース、すなわち、子ノードIphone(商標)3 440および子ノードIphone(商標)4 442で表示される。
図4Eは、本開示の第2の例示の実施形態による検索エンジンモジュール408を介しての例示のレベル毎案内による例示の取得された検索結果の略図を示す。例えば、子ノード携帯電話432の子ノードIphone(商標)3 440が選択されると、子ノードIphone(商標)3 440は子ノード携帯電話432の葉ノードであるため、子ノードまたは葉ノードIphone(商標)3 440のデータが、表示インターフェースで表示される。
第2の例示の実施形態は、第1の例示の実施形態の例示の方法に基づいて生成されたデータ分類構造を検索する方法とシステムを提供する。1つ以上の本技法は、初期分類構造ツリーに基づいて、データ分類構造を記憶するために、再編成された分類構造ツリーを生成する。この再編成された分類構造ツリーは柔軟性があるため、データを保守したり、検索エンジンを用いてデータを検索したりするとき、本技法は、所望のデータを迅速に見付け、これによって、データ検索をおこなう従来の技法の下での検索エンジンの多大な負担と、データ保守およびデータ検索を行う大きな重圧とを軽減することができる。さらに、本技法は、検索エンジンの負担を軽減するだけではなく、データ保守およびデータ検索のための重圧を取り除く。
当業者は、本開示中のモジュール、動作またはステップが、1つ以上の計算デバイスによって実現され得ることを理解されるであろう。これらは、1つの計算デバイスによって実施されるか、複数の計算デバイスで形成されるネットワーク中に分配され得る。オプションとして、これらは、1つ以上の計算デバイスまたはプロセッサによって実行されるコンピュータ実行可能命令という形態で有り得る。本開示中で説明されるような動作またはステップのシーケンスは、単なる例示目的であり、様々なシーケンスまたは並列シーケンスが、他の一部の例では実施され得る。モジュール、動作またはステップは、それぞれ様々な集積回路に埋め込まれ得る。代替例では、複数のモジュール、動作またはステップが、1つの集積回路に埋め込まれ得る。本開示は、なんら特定のハードウエアおよび/またはソフトウエアの組み合わせに限られるものではない。
本開示は、本開示の実施形態の方法、デバイス(システム)および計算プログラムのフローチャートおよび/またはブロック図を参照して説明した。フローチャートおよび/またはブロック図の各々のフローおよび/またはブロックと、フローおよび/またはブロックの組み合わせと、はコンピュータプログラムの命令によって実現可能であることを理解すべきである。これらのコンピュータプログラム命令は、機械を生成するために、汎用コンピュータ、特定のコンピュータ、埋込みプロセッサまたは他のプログラム可能データプロセッサに提供することが可能であり、したがって、フローチャートの1つ以上のフローおよび/またはブロック図の1つ以上のブロックを実現するデバイスを、コンピュータまたは他のプログラム可能データプロセッサによって動作させられる命令によって生成することが可能である。
コンピュータプログラム命令はまた、コンピュータまたは他のプログラム可能データプロセッサに対してある様態で動作することを命令することが可能な他のコンピュータ読み取り可能記憶媒体に記憶することが可能であり、そのため、コンピュータ読み取り可能記憶装置に記憶された命令は、命令デバイスを含む製品を生成するが、ここで、命令デバイスは、フローチャートの1つ以上のフローおよび/またはブロック図の1つ以上のブロックで指定される機能を実現する。
これらのプログラム命令はまた、コンピュータまたは他のプログラム可能データプロセッサにロードすることが可能であり、したがって、このコンピュータまたは他のプログラム可能データプロセッサは、一連の動作ステップを動作させて、コンピュータによって実現される過程を生成させることが可能である。したがって、コンピュータまたは他のプログラム可能データプロセッサ中で動作させられる命令は、フローチャートの1つ以上のフローおよび/またはブロック図の1つ以上のブロックの中で指定されている機能を実現するためのステップを提供することが可能である。
実施形態は、単に本開示を例示するためであり、本開示の範囲を制限する意図はない。この技術分野の人は、本開示の原理から逸脱することなく、ある修正および改良が可能であり、また、本開示の保護下で考慮すべきであることを理解すべきである。

Claims (20)

  1. コンピュータ実行可能命令で構成される1つ以上のプロセッサによって実施される方法であって、
    データ分類構造を記憶する初期分類構造ツリーであって、初期ルートノードおよび少なくとも1つの子ノードを含む、初期分類構造ツリーを取得することと、
    前記初期分類構造ツリーとは異なり、かつ少なくともこれに基づく別のデータ分類構造を記憶する再編成された分類構造ツリーを生成することと、
    前記再編成された分類構造ツリーを記憶することと、
    を含む、方法。
  2. 前記再編成された分類構造ツリーを生成することが、
    前記初期分類構造ツリー中の前記初期ルートノードまたは子ノードを、前記再編成された分類構造ツリーのルートノードとして決定することと、
    前記決定された初期ルートノードまたは子ノード以外の前記初期分類構造ツリーの残余のノードの内の少なくとも1つのノードを、前記再編成された分類構造ツリーの1つ以上の子ノードとして決定することと、
    対応するデータを、前記再編成された分類構造ツリーの1つ以上の葉ノードとして用いることと、
    前記再編成された分類構造ツリーの前記決定されたルートノード、前記1つ以上の子ノード、および前記1つ以上の葉ノードに基づいて、前記再編成された分類構造ツリーを生成することと、
    を含む、請求項1に記載の方法。
  3. 前記再編成された分類構造ツリーを生成することが、前記初期分類構造ツリーおよび別の初期分類構造ツリーに基づいて、前記再編成された分類構造ツリーを生成することを含む、請求項1に記載の方法。
  4. 前記再編成された分類構造ツリーを生成することが、前記初期分類構造ツリーに基づいて、前記再編成された分類構造ツリーおよび別の再編成された分類構造ツリーを生成することを含む、請求項1に記載の方法。
  5. 前記再編成された分類構造ツリーを生成することが、前記初期分類構造ツリーおよび別の初期分類構造ツリーに基づいて、前記再編成された分類構造ツリーおよび別の再編成された分類構造ツリーを生成することを含む、請求項1に記載の方法。
  6. 前記初期分類構造ツリーと、前記別の初期分類構造ツリーとが同じタイプである、請求項5に記載の方法。
  7. 前記初期分類構造ツリーと、前記別の初期分類構造ツリーとが異なるタイプである、請求項5に記載の方法。
  8. データが公開されると、前記初期分類構造ツリーが、標準の分類構造ツリーに基づいて生成される、請求項1に記載の方法。
  9. 前記初期分類構造ツリーの前記初期ルートノードが、前記初期分類構造ツリーのデータソース特徴を表し、
    前記初期分類構造ツリーの少なくとも1つの子ノードが、前記初期分類構造ツリー中の対応する分類の分類特徴を記述する、
    請求項1に記載の方法。
  10. 前記再編成された分類構造ツリーの前記ルートノードが、前記再編成された分類構造ツリーのデータソース特徴を表す、請求項1に記載の方法。
  11. コンピュータ実行可能命令で構成される1つ以上のプロセッサによって実施される方法であって、
    初期分類構造の初期ルートノードおよび各々の再編成された分類構造ツリーのルートノードを、表示インターフェースでデータソース特徴の案内情報として表示することと、
    ユーザによって選択されたデータソース特徴に基づいて、前記選択されたデータソース特徴を表すルートノードを持つ分類構造ツリーを決定することと、
    前記決定された分類構造ツリーに基づいて、レベル毎の案内を前記ユーザに対して提供することと、
    を含む、方法。
  12. 前記決定された分類構造ツリーに基づいて前記レベル毎の案内を前記ユーザに対して提供することが、所望のデータが前記ユーザによって選択されるまで、前記決定された分類構造ツリーに基づいてレベル毎の案内を前記ユーザに対して提供することを含む、請求項11に記載の方法。
  13. データが公開されると、前記初期分類構造ツリーが、標準の分類構造ツリーに基づいて生成される、請求項11に記載の方法。
  14. 前記初期分類構造ツリーの前記初期ルートノードが、前記初期分類構造ツリーのデータソース特徴を表し、
    前記初期分類構造ツリーの少なくとも1つの子ノードが、前記初期分類構造ツリー中の対応する分類の分類特徴を記述する、
    請求項11に記載の方法。
  15. 前記再編成された分類構造ツリーの前記ルートノードが、前記再編成された分類構造ツリーのデータソース特徴を表す、請求項11に記載の方法。
  16. 1つ以上のプロセッサと、
    前記1つ以上のプロセッサによって実行可能なコンピュータ実行可能モジュールを中に記憶しているコンピュータ記憶媒体であって、前記1つ以上のコンピュータ実行可能モジュールが、
    データ分類構造を記憶する初期分類構造ツリーを取得する分類次元モジュールであって、前記初期分類構造ツリーが、初期ルートノードおよび少なくとも1つの子ノードを含む、分類次元モジュールと、
    ルールエンジンモジュールであって、
    前記初期分類構造ツリー中の前記初期ルートノードまたは子ノードを、再編成された分類構造ツリーのルートノードとして決定し、
    前記決定された初期ルートノードまたは子ノード以外の前記初期分類構造ツリーの残余のノードの内の少なくとも1つのノードを、前記再編成された分類構造ツリーの1つ以上の子ノードとして決定し、
    対応するデータを、前記再編成された分類構造ツリーの1つ以上の葉ノードとして用い、
    前記再編成された分類構造ツリーを、前記再編成された分類構造ツリーの前記決定されたルートノード、前記1つ以上の子ノード、および1つ以上の葉ノードに基づいて生成する、ルールエンジンモジュールと、
    前記初期分類構造ツリーおよび前記再編成された分類構造ツリーを記憶する分類データモジュールと、を含む、コンピュータ記憶媒体と、
    を備える、システム。
  17. データが公開されると、前記初期分類構造ツリーが、標準の分類構造ツリーに基づいて、生成される、請求項16に記載のシステム。
  18. 前記初期分類構造ツリーの前記初期ルートノードが、前記初期分類構造ツリーのデータソース特徴を表し、
    前記初期分類構造ツリーの少なくとも1つの子ノードが、前記初期分類構造ツリー中の対応する分類の分類特徴を記述する、
    請求項16に記載のシステム。
  19. 前記初期分類構造ツリーの前記ルートノードが、前記初期分類構造ツリーのデータソース特徴を表す、請求項16に記載のシステム。
  20. 前記システムが、分配システムである、請求項16に記載のシステム。
JP2014535883A 2011-10-12 2012-10-11 データの分類 Pending JP2014528627A (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201110308148.8A CN103049444B (zh) 2011-10-12 2011-10-12 一种数据信息分类结构的存储方法和系统
CN201110308148.8 2011-10-12
PCT/US2012/059794 WO2013055946A1 (en) 2011-10-12 2012-10-11 Data classification

Publications (1)

Publication Number Publication Date
JP2014528627A true JP2014528627A (ja) 2014-10-27

Family

ID=47089171

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014535883A Pending JP2014528627A (ja) 2011-10-12 2012-10-11 データの分類

Country Status (6)

Country Link
US (2) US9280611B2 (ja)
EP (1) EP2766827A1 (ja)
JP (1) JP2014528627A (ja)
CN (1) CN103049444B (ja)
TW (1) TWI547814B (ja)
WO (1) WO2013055946A1 (ja)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104123302B (zh) * 2013-04-27 2018-10-19 广东商文科技有限公司 检索方法、装置及系统
CN104572746B (zh) * 2013-10-24 2018-03-20 世纪禾光科技发展(北京)有限公司 一种矩阵式信息发布及访问方法和系统
KR102277087B1 (ko) * 2014-08-21 2021-07-14 삼성전자주식회사 콘텐츠 분류 방법 및 전자 장치
CN105512118A (zh) * 2014-09-22 2016-04-20 珠海金山办公软件有限公司 一种反馈用户需求的方法及装置
US9787730B2 (en) * 2015-09-08 2017-10-10 Hong Fu Jin Precision Industry (Shenzhen) Co., Ltd. Data sharing method and electronic device using same
CN106777096A (zh) * 2016-12-14 2017-05-31 努比亚技术有限公司 一种文件存储方法和装置
US10972358B2 (en) 2017-08-30 2021-04-06 Citrix Systems, Inc. Inferring congestion and signal quality
CN108632235B (zh) * 2017-08-31 2020-07-07 新华三技术有限公司 一种网包分类决策树建立方法及装置
CN111782898B (zh) * 2020-07-07 2024-05-24 华青融天(北京)软件股份有限公司 数据源搜索方法、装置和电子设备
CN112380412A (zh) * 2020-11-11 2021-02-19 深圳供电局有限公司 一种基于大数据的筛选匹配信息的优化方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04230574A (ja) * 1990-12-29 1992-08-19 Hitachi Ltd 情報管理システム
JPH0785102A (ja) * 1993-09-20 1995-03-31 Hitachi Ltd 文書検索方法

Family Cites Families (34)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5446887A (en) 1993-09-17 1995-08-29 Microsoft Corporation Optimal reorganization of a B-tree
US5915257A (en) * 1994-10-11 1999-06-22 Brio Technology, Inc. Cross tab analysis and reporting method
US6055515A (en) * 1996-07-30 2000-04-25 International Business Machines Corporation Enhanced tree control system for navigating lattices data structures and displaying configurable lattice-node labels
US6185550B1 (en) * 1997-06-13 2001-02-06 Sun Microsystems, Inc. Method and apparatus for classifying documents within a class hierarchy creating term vector, term file and relevance ranking
US6397221B1 (en) * 1998-09-12 2002-05-28 International Business Machines Corp. Method for creating and maintaining a frame-based hierarchically organized databases with tabularly organized data
US6360227B1 (en) * 1999-01-29 2002-03-19 International Business Machines Corporation System and method for generating taxonomies with applications to content-based recommendations
US6591269B1 (en) * 1999-05-19 2003-07-08 Sybase, Inc. Database system with methodology for online index rebuild
US6711585B1 (en) * 1999-06-15 2004-03-23 Kanisa Inc. System and method for implementing a knowledge management system
AU2001240061A1 (en) 2000-03-09 2001-09-17 The Web Access, Inc. Method and apparatus for organizing data by overlaying a searchable database with a directory tree structure
US20020027567A1 (en) 2000-07-18 2002-03-07 Niamir Bern B. Listing network for classified information
US7239639B2 (en) 2001-12-27 2007-07-03 3Com Corporation System and method for dynamically constructing packet classification rules
TWI223168B (en) * 2003-04-21 2004-11-01 Taiwan Semiconductor Mfg A document query system
US20040230554A1 (en) * 2003-05-15 2004-11-18 Ning An Method of adding data in bulk to a spatial database
US8103540B2 (en) * 2003-06-05 2012-01-24 Hayley Logistics Llc System and method for influencing recommender system
US7165238B2 (en) 2003-06-06 2007-01-16 Intentional Software Corporation Method and system for organizing and manipulating nodes by category in a program tree
US7257571B2 (en) * 2004-01-26 2007-08-14 Microsoft Corporation Automatic query clustering
US20070150519A1 (en) * 2004-03-30 2007-06-28 Angel Palacios Organiser for complex categorisations
US7412452B2 (en) 2005-01-20 2008-08-12 Pi Corporation Data storage and retrieval system with intensional category representations to provide dynamic categorization of information items
US20060288275A1 (en) 2005-06-20 2006-12-21 Xerox Corporation Method for classifying sub-trees in semi-structured documents
CA2619773C (en) * 2005-08-19 2016-01-26 Biap Systems, Inc. System and method for recommending items of interest to a user
CN101042705A (zh) * 2006-03-22 2007-09-26 王克继 使用标准化服装数据格式的服装开发和生产系统
US7778837B2 (en) 2006-05-01 2010-08-17 Microsoft Corporation Demographic based classification for local word wheeling/web search
US7774360B2 (en) * 2006-09-08 2010-08-10 Microsoft Corporation Building bridges for web query classification
US7603367B1 (en) * 2006-09-29 2009-10-13 Amazon Technologies, Inc. Method and system for displaying attributes of items organized in a searchable hierarchical structure
US8140479B2 (en) * 2006-12-21 2012-03-20 International Business Machines Corporation Logical classification of objects on a computer system
US8560398B1 (en) * 2007-03-29 2013-10-15 Amazon Technologies, Inc. Method and system for providing item recommendations
US8762382B2 (en) 2008-08-11 2014-06-24 Collective, Inc. Method and system for classifying text
US7991757B2 (en) * 2008-08-12 2011-08-02 Amazon Technologies, Inc. System for obtaining recommendations from multiple recommenders
US8290923B2 (en) * 2008-09-05 2012-10-16 Yahoo! Inc. Performing large scale structured search allowing partial schema changes without system downtime
US20100114902A1 (en) 2008-11-04 2010-05-06 Brigham Young University Hidden-web table interpretation, conceptulization and semantic annotation
US9075871B2 (en) 2008-12-24 2015-07-07 Sap Se Technique to classify data displayed in a user interface based on a user defined classification
US9213767B2 (en) 2009-08-10 2015-12-15 Hewlett-Packard Development Company, L.P. Method and system for characterizing web content
CN101763067B (zh) * 2009-12-15 2011-08-31 沈阳飞机工业(集团)有限公司 飞机复杂构件数控加工方案快速生成方法
GB2494598A (en) * 2010-06-11 2013-03-13 Doat Media Ltd A system and methods thereof for enhancing a user's search experience

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04230574A (ja) * 1990-12-29 1992-08-19 Hitachi Ltd 情報管理システム
JPH0785102A (ja) * 1993-09-20 1995-03-31 Hitachi Ltd 文書検索方法

Also Published As

Publication number Publication date
CN103049444A (zh) 2013-04-17
CN103049444B (zh) 2016-09-28
US9690843B2 (en) 2017-06-27
US20130097205A1 (en) 2013-04-18
US9280611B2 (en) 2016-03-08
WO2013055946A1 (en) 2013-04-18
US20160171081A1 (en) 2016-06-16
TWI547814B (zh) 2016-09-01
TW201316190A (zh) 2013-04-16
EP2766827A1 (en) 2014-08-20

Similar Documents

Publication Publication Date Title
US9690843B2 (en) Data classification
US9400835B2 (en) Weighting metric for visual search of entity-relationship databases
WO2017107826A1 (zh) 一种业务信息的推送方法和装置
RU2614933C2 (ru) Способ и устройство для поиска информации на электронной коммерческой платформе
CN106407303A (zh) 数据存储、查询方法及装置
JP2015118609A (ja) 予め決められた複数のビット幅のデータに対して操作を行う命令を使用してツリーの検索を行うための方法、並びに、当該命令を使用してツリーの検索を行うためのコンピュータ及びそのコンピュータ・プログラム
CN110245279A (zh) 依赖树生成方法、装置、设备及存储介质
EP3535667A2 (en) Multi-level data pagination
EP3470992B1 (en) Efficient storage and utilization of a hierarchical data set
US9300712B2 (en) Stream processing with context data affinity
US20180285693A1 (en) Incremental update of a neighbor graph via an orthogonal transform based indexing
CN108108379B (zh) 关键词拓词的方法及装置
CN115885275A (zh) 用于使用自然语言描述检索图像的系统和方法
WO2019237949A1 (zh) 搜索方法及装置
US20160092595A1 (en) Systems And Methods For Processing Graphs
CN114020989A (zh) 一种数据检索方法及装置
CN111159192B (zh) 基于大数据的数据入库方法、装置、存储介质和处理器
CN110019783A (zh) 属性词聚类方法及装置
TWI711933B (zh) 基於地理位置的關鍵詞提取方法及裝置
CN113010769A (zh) 基于知识图谱的物品推荐方法、装置、电子设备及介质
US20130031129A1 (en) Apparatus and method for extending a model of a semantic web application, and terminal using the same
CN104239576A (zh) 查找HBase表列值中所有行的方法和装置
CN109359111B (zh) 一种安卓视图的存取方法和装置
CN109635147B (zh) 一种顶点的图嵌入向量生成、查询方法和装置
US9473556B1 (en) Content discovery using description sequences

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20150915

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20160606

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160726

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20161025

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20170131