JP2008130084A - 最適化されたインデックス検索方法及び装置 - Google Patents
最適化されたインデックス検索方法及び装置 Download PDFInfo
- Publication number
- JP2008130084A JP2008130084A JP2007242525A JP2007242525A JP2008130084A JP 2008130084 A JP2008130084 A JP 2008130084A JP 2007242525 A JP2007242525 A JP 2007242525A JP 2007242525 A JP2007242525 A JP 2007242525A JP 2008130084 A JP2008130084 A JP 2008130084A
- Authority
- JP
- Japan
- Prior art keywords
- index
- level
- field
- key
- key value
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2246—Trees, e.g. B+trees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】 所定のインデックスから第1キー値に対応する第1フィールドを検索するステップと、所定の検索要請が入力される場合、検索された第1フィールドを基準にインデックスから検索要請に対応するレベルの第2フィールドを検索するステップ、及び検索された第2フィールドに対応する識別子を抽出するステップを含む。
【選択図】 図4
Description
図1に示すように、テーブルの各レコードについて、年、月、日に関する情報を含むフィールド12が存在する。テーブルによって管理される写真はマルチレベルクラスタリングUIを介して、年、月、日フィールド12を基準に3つのレベル別にクラスタ化されて画面に表示され、最下位レベルの「日」基準のクラスタはタイトル順に整列されて出力される。このようにマルチレベルクラスタリングUIを具現するにはクラスタに属する写真レコードをデータベースから抽出することができなければならない。
‘Select*from Table where 年=2006 and 月=5 and 日=1 order by タイトル’
前記クエリのように複数フィールドに対して所定の条件がある場合、適切なインデックスなしでクエリを処理すれば、写真レコードの個数が増加することによってクエリ処理時間が長くなる。したがって、前記クエリのように「Equal(=)」条件で構成され、最下位フィールドに対してソーティング条件がある場合、該当フィールドを組み合わせてインデックスのキーにするマルチカラムB+ツリーインデックスを使用するのが好ましい。
図2に示すように、年、月、日、タイトルを組み合わせてインデックスのキーにするマルチカラムB+ツリーインデックス20を使用すれば、年、月、日が特定の値に決定されたとき、所定の条件を満足するインデックスのエントリが既にタイトル順に整列されて隣接しているため、別途の整列動作を必要としない。そして、前記整列動作の除去はクエリ応答時間を大きく改善する。また、最下位の3レベル(日単位)クラスタでない2レベル(月単位)または1レベル(年単位)でクラスタをブラウジングする場合、マルチカラムB+ツリーインデックスを使用することができる。
その他、実施形態の具体的な事項は詳細な説明及び図面に含まれている。
まず、検索部210は所定のインデックスから所定のキー値に対応するフィールドを検索する(S501)。このとき、従来技術と違って、マルチカラムでインデックスを構成した場合、検索するキー(値)のレベルを指定することができる。すなわち、ユーザに所定のUIが提供される場合、UIを介して検索するキー値のレベルを指定することができ、前記キー値に対応するフィールドが検索部210によって検索される。前記レベルを指定することは、好ましくはUIを介して検索しようとするフィールドに移動して検索要請を入力するという意味である。このとき、検索部210は所定の検索要請がUIを介して入力される場合、前記検索されたフィールドを基準に前記インデックスから前記検索要請に対応するレベルのフィールドを検索する。より具体的な例は図10を参照する。
次のステップで、抽出部220は検索されたフィールドに対応する識別子を抽出する(S511)。
図6に示すように、インデックスのリーフノードにおいて1番目レベルのフィールドは数字値を有し、2番目レベルのフィールドは英文字、3番目レベルのフィールドはハングルでキーが構成されると仮定する。このとき、キーとRID(レコードID)で構成されるエントリはセル600構造で格納できる。
本発明で提案するインデックス構造の特性はB+−ツリーであり得る。1970年代に紹介されたB−ツリーはB+−ツリー、B*−ツリー、プレフィックスB−ツリーなどいくつの変形されたB−ツリーバージョンが存在するが、本発明で提案するインデックスはマルチレベルクラスタリングキーも効果的に格納できる変形されたB+−ツリー形態であると言える。また、本発明で提案するインデックスはB+−ツリーのようにバランスツリーであり得る。したがって、いずれのキーを検索してもリーフノードから該当キーを検索できるため、ルートノードから任意のキーを探索する時間は同じである。
図8に示すように、カウント情報領域810におけるフィールドカウント(Field Cnt)フィールド801は現在検索されているキーが存在するセルがいくつのフィールドで構成されているかを示す。セルのフィールドカウントフィールド801によってインデックスから各レベル別の境界地点を検索することができる。すなわち、同じノード内では所定レベルの境界地点をセルのフィールドカウント値で検索し、所定レベルの境界地点が同じノード内にない場合にはノードプレフィックス値を利用して検索すれば、境界地点を迅速に検索することができる。これによって、各レベル別に同じキー値を有するエントリの最初と最後を迅速に検索することができる。
図9は前記図6で例示した#200ノードのノードプレフィックス「3,a」910のセル構造を前記図8を参考して示す。すなわち、#200ノードのノードプレフィックス「3,a」910のセル構造で、現在キーが2つのフィールドで構成されているため、フィールドカウントフィールド801には2値、先行/後行ポインタ個数がないため、先行/後行カウントフィールド802,803は0値が格納される。そして、キーサイズフィールド832には「3,a」910それぞれのキー値のサイズに対して1値と2値、そしてキーフィールド834のキー値として3とa値が格納される。各値の単位は前記図8を参照する。
図10に示すように、ユーザはUIを介する検索要請によって所望のコンテンツを検索してサービスを受けることができる。このとき、本発明で提案するインデックス構造を利用した各オペレーション(関数)(find_key,find_next_entry,find_prev_entry,find_first_key,find_last_key,find_next_key,find_prev_key,find_upper_key,find_down_key)が利用できる。そして、優先順位が最も高いクラスタリングキー(またはキー)のレベルが1レベルと仮定するとき、年単位を1レベル、月単位を2レベル、日単位を3レベルとする。また、図示のように各フィールド別にキー値及び識別子(RID)情報を含んでおり、ユーザの選択によってフィールド間の移動が可能である。
まず、find_keyオペレーションは、検索しようとするキー値とマッチングするエントリ(またはフィールド)をリーフノードから検索して識別子、すなわちRIDを返還する。キー値とマッチングするRIDが多い場合には1番目RIDを返還する。このとき、従来技術と違って、マルチカラムでインデックスを構成した場合に検索するキーのレベルを指定することができる。例えば図10で、ユーザがUIを介して「2005,5」フィールド1000に移動した場合、RIDは5711(a)が返還される。すなわち、「2005,5」フィールド1000は下位レベルとして5、6フィールドを含み、各フィールドは複数のRID値を含んでいる。このとき、1番目RID値である5711(a)が返還できる。そして、検索されたフィールド1000内の識別子に対応するコンテンツまたはコンテンツのメタデータがユーザに提供できる。また、以後に動作するオペレーションは「2005,5」キー値(またはフィールド)を基準に検索を行うことができる。
220 抽出部
Claims (16)
- 所定のインデックスから第1キー値に対応する第1フィールドを検索するステップと、
所定の検索要請が入力される場合、前記検索された第1フィールドを基準に前記インデックスから前記検索要請に対応するレベルの第2フィールドを検索するステップと、
前記検索された第2フィールドに対応する識別子を抽出するステップとを含むことを特徴とする最適化されたインデックス検索方法。 - 前記インデックスはフィールド単位でキー値を格納することを特徴とする請求項1に記載の最適化されたインデックス検索方法。
- 前記インデックスのフィールドは先行キー値及び後行キー値が格納されているノードを示すポインタのうち少なくとも1つを格納することを特徴とする請求項2に記載の最適化されたインデックス検索方法。
- 前記先行キー値または前記後行キー値が同じノードに存在すれば、前記ポインタの格納を省略することを特徴とする請求項3に記載の最適化されたインデックス検索方法。
- 前記インデックスは他のノードを参照しなくても所定のキー値の上位レベルのキー値を検索できるように現在ノードに前記上位レベルのキー値を別に格納することを特徴とする請求項1に記載の最適化されたインデックス検索方法。
- 前記抽出された識別子によって所定のコンテンツのメタデータまたはコンテンツを提供するステップをさらに含むことを特徴とする請求項1に記載の最適化されたインデックス検索方法。
- 所定のインデックスから第1キー値に対応する第1フィールドを検索し、所定の検索要請が入力される場合、前記検索された第1フィールドを基準に前記インデックスから前記検索要請に対応するレベルの第2フィールドを検索する検索部と、
前記検索された第2フィールドに対応する識別子を抽出する抽出部とを含むことを特徴とする最適化されたインデックス検索装置。 - 前記インデックスはフィールド単位でキー値を格納することを特徴とする請求項7に記載の最適化されたインデックス検索装置。
- 前記インデックスのフィールドは先行キー値及び後行キー値が格納されているノードを示すポインタのうち少なくとも1つを格納することを特徴とする請求項8に記載の最適化されたインデックス検索装置。
- 前記先行キー値または前記後行キー値が同じノードに存在すれば、前記ポインタの格納を省略することを特徴とする請求項9に記載の最適化されたインデックス検索装置。
- 前記インデックスは他のノードを参照しなくても所定のキー値の上位レベルのキー値を検索できるように現在ノードに前記上位レベルのキー値を別に格納することを特徴とする請求項7に記載の最適化されたインデックス検索装置。
- 前記抽出された識別子によって所定のコンテンツのメタデータまたはコンテンツを提供するコンテンツ提供部をさらに含むことを特徴とする請求項7に記載の最適化されたインデックス検索装置。
- 前記検索要請を入力できるように複数レベルで構成されたUIを提供するUI提供部をさらに含むことを特徴とする請求項7に記載の最適化されたインデックス検索装置。
- 前記検索部は前記複数レベルのうちユーザが指定したレベルのキー値に対応するフィールドを検索することを特徴とする請求項13に記載の最適化されたインデックス検索装置。
- 前記検索部は前記指定されたレベルを基準に上位または下位レベルのキー値に対応するフィールドを検索することを特徴とする請求項14に記載の最適化されたインデックス検索装置。
- 前記検索部は前記指定されたレベルを基準に先行または後行キー値に対応するフィールドを検索することを特徴とする請求項14に記載の最適化されたインデックス検索装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060116560A KR100834760B1 (ko) | 2006-11-23 | 2006-11-23 | 최적화된 인덱스 검색 방법 및 장치 |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2008130084A true JP2008130084A (ja) | 2008-06-05 |
Family
ID=38829759
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007242525A Pending JP2008130084A (ja) | 2006-11-23 | 2007-09-19 | 最適化されたインデックス検索方法及び装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7970769B2 (ja) |
EP (1) | EP1926030A3 (ja) |
JP (1) | JP2008130084A (ja) |
KR (1) | KR100834760B1 (ja) |
CN (1) | CN101187941B (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014509008A (ja) * | 2011-02-21 | 2014-04-10 | アマデウス エス.アー.エス. | データウェアハウスから統計を提供する方法およびシステム |
JP2015079508A (ja) * | 2013-10-15 | 2015-04-23 | ネイバー コーポレーションNAVER Corporation | データベース管理方法、プログラム及び該管理システム、並びにデータベースのツリー構造 |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101968807A (zh) * | 2010-10-15 | 2011-02-09 | 北京思在信息技术有限责任公司 | 一种内容检索的方法及装置 |
CN102831224B (zh) * | 2012-08-24 | 2018-09-04 | 北京百度网讯科技有限公司 | 一种数据索引库的建立方法、搜索建议生成方法和装置 |
KR101440475B1 (ko) * | 2012-10-17 | 2014-09-17 | 주식회사 리얼타임테크 | 혼합 질의 처리를 위한 색인 생성 방법, 혼합 질의 처리 방법 및 색인 자료구조를 기록한 기록 매체 |
CN103744897A (zh) * | 2013-12-24 | 2014-04-23 | 华为技术有限公司 | 故障信息的关联搜索方法、系统和网络管理系统 |
CN104182479B (zh) * | 2014-08-04 | 2018-11-30 | 宇龙计算机通信科技(深圳)有限公司 | 一种处理信息的方法及装置 |
CN104408128B (zh) * | 2014-11-26 | 2017-11-03 | 上海爱数信息技术股份有限公司 | 一种基于b+树异步更新索引的读优化方法 |
US10303673B2 (en) * | 2015-05-11 | 2019-05-28 | Apple Inc. | Hierarchical data storage |
CN106970936B (zh) * | 2017-02-09 | 2020-07-03 | 阿里巴巴集团控股有限公司 | 数据处理方法及装置、数据查询方法及装置 |
CN107301208A (zh) * | 2017-06-02 | 2017-10-27 | 北京奇虎科技有限公司 | 一种数据表处理方法和装置 |
KR102351846B1 (ko) * | 2018-11-21 | 2022-01-18 | 한국전자기술연구원 | 분산형 데이터베이스상의 인덱스 병합을 활용한 질의 최적화 방법 |
CN109815240B (zh) | 2019-01-29 | 2022-02-25 | 北京百度网讯科技有限公司 | 用于管理索引的方法、装置、设备和存储介质 |
CN109918472A (zh) * | 2019-02-27 | 2019-06-21 | 北京百度网讯科技有限公司 | 存储和查询数据的方法、装置、设备和介质 |
CN109947709B (zh) * | 2019-04-02 | 2021-10-08 | 北京百度网讯科技有限公司 | 数据存储方法和装置 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63116232A (ja) * | 1986-10-30 | 1988-05-20 | アプル・コンピユータ・インコーポレーテツド | 階層構造のファイルシステムおよびそれを構成する方法 |
JPH06103134A (ja) * | 1992-09-18 | 1994-04-15 | Hitachi Software Eng Co Ltd | インデックスの構築方法 |
JP2004062475A (ja) * | 2002-07-29 | 2004-02-26 | Hitachi Ltd | インデクス格納方法 |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4945475A (en) | 1986-10-30 | 1990-07-31 | Apple Computer, Inc. | Hierarchical file system to provide cataloging and retrieval of data |
JPH07210563A (ja) | 1994-01-13 | 1995-08-11 | Hitachi Ltd | 索引処理方法 |
US5671416A (en) * | 1995-02-24 | 1997-09-23 | Elson; David | Apparatus and a method for searching and modifying source code of a computer program |
KR100256686B1 (ko) | 1997-11-26 | 2000-05-15 | 이계철 | 다중 균형 트리 구조를 이용한 관리정보 트리에서의 노드 검색,생성 및 삭제 방법 |
JP3849279B2 (ja) | 1998-01-23 | 2006-11-22 | 富士ゼロックス株式会社 | インデクス作成方法および検索方法 |
KR100285265B1 (ko) * | 1998-02-25 | 2001-04-02 | 윤덕용 | 데이터 베이스 관리 시스템과 정보 검색의 밀결합을 위하여 서브 인덱스와 대용량 객체를 이용한 역 인덱스 저장 구조 |
US6721723B1 (en) | 1999-12-23 | 2004-04-13 | 1St Desk Systems, Inc. | Streaming metatree data structure for indexing information in a data base |
KR100328129B1 (ko) | 1999-12-27 | 2002-03-12 | 오길록 | 메모리 계층 구조를 고려한 압축, 탐색 및 새로운 항목삽입 방법 |
KR100358348B1 (ko) * | 2000-06-01 | 2002-10-25 | (주) 아이티캠프 | 엑스엠엘 데이터의 효과적인 검색을 위한 다중 경로인덱스 방법 |
US6834278B2 (en) * | 2001-04-05 | 2004-12-21 | Thothe Technologies Private Limited | Transformation-based method for indexing high-dimensional data for nearest neighbour queries |
US6859808B1 (en) * | 2001-05-31 | 2005-02-22 | Oracle International Corporation | Mapping logical row identifiers for primary B+tree-like structures to physical row identifiers |
US6970865B1 (en) * | 2001-12-28 | 2005-11-29 | Unisys Corporation | Database searching using trapeze fetch |
WO2004023328A1 (en) * | 2002-09-05 | 2004-03-18 | Stex Technologies Private Limited | Indexed data storage system, method and data structure |
KR100558765B1 (ko) * | 2002-11-14 | 2006-03-10 | 한국과학기술원 | 적응형 경로 인덱스를 이용한 xml 질의 수행 방법 |
US20050102255A1 (en) | 2003-11-06 | 2005-05-12 | Bultman David C. | Computer-implemented system and method for handling stored data |
KR100942902B1 (ko) * | 2004-01-15 | 2010-02-16 | 엔에이치엔(주) | 웹페이지 검색 방법 및 상기 방법을 컴퓨터에서 구현하는 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체 |
KR100600862B1 (ko) * | 2004-01-30 | 2006-07-14 | 김선권 | 인터넷상의 정보자원에 대한 접근 경로를 체계적으로수집하고 검색하는 방법, 및 이 방법을 실행할 수 있는컴퓨터 프로그램을 수록한 기록매체 |
US7213041B2 (en) * | 2004-10-05 | 2007-05-01 | Unisys Corporation | Saving and restoring an interlocking trees datastore |
US20070214153A1 (en) * | 2006-03-10 | 2007-09-13 | Mazzagatti Jane C | Method for processing an input particle stream for creating upper levels of KStore |
-
2006
- 2006-11-23 KR KR1020060116560A patent/KR100834760B1/ko not_active IP Right Cessation
-
2007
- 2007-08-20 US US11/841,322 patent/US7970769B2/en not_active Expired - Fee Related
- 2007-09-19 JP JP2007242525A patent/JP2008130084A/ja active Pending
- 2007-10-31 EP EP07119765A patent/EP1926030A3/en not_active Withdrawn
- 2007-11-16 CN CN2007101927081A patent/CN101187941B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS63116232A (ja) * | 1986-10-30 | 1988-05-20 | アプル・コンピユータ・インコーポレーテツド | 階層構造のファイルシステムおよびそれを構成する方法 |
JPH06103134A (ja) * | 1992-09-18 | 1994-04-15 | Hitachi Software Eng Co Ltd | インデックスの構築方法 |
JP2004062475A (ja) * | 2002-07-29 | 2004-02-26 | Hitachi Ltd | インデクス格納方法 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014509008A (ja) * | 2011-02-21 | 2014-04-10 | アマデウス エス.アー.エス. | データウェアハウスから統計を提供する方法およびシステム |
US9710506B2 (en) | 2011-02-21 | 2017-07-18 | Amadeus S.A.S. | Method and system for providing statistical data from a data warehouse |
JP2015079508A (ja) * | 2013-10-15 | 2015-04-23 | ネイバー コーポレーションNAVER Corporation | データベース管理方法、プログラム及び該管理システム、並びにデータベースのツリー構造 |
US10664459B2 (en) | 2013-10-15 | 2020-05-26 | Naver Corporation | Database managing method, database managing system, and database tree structure |
Also Published As
Publication number | Publication date |
---|---|
US7970769B2 (en) | 2011-06-28 |
CN101187941A (zh) | 2008-05-28 |
CN101187941B (zh) | 2011-06-29 |
KR20080046905A (ko) | 2008-05-28 |
EP1926030A2 (en) | 2008-05-28 |
EP1926030A3 (en) | 2009-12-30 |
KR100834760B1 (ko) | 2008-06-05 |
US20080126298A1 (en) | 2008-05-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2008130084A (ja) | 最適化されたインデックス検索方法及び装置 | |
JP3849279B2 (ja) | インデクス作成方法および検索方法 | |
US6792414B2 (en) | Generalized keyword matching for keyword based searching over relational databases | |
US6801904B2 (en) | System for keyword based searching over relational databases | |
Krishnan et al. | Estimating alphanumeric selectivity in the presence of wildcards | |
US20100106713A1 (en) | Method for performing efficient similarity search | |
US20050125395A1 (en) | Index for data retrieval and data structuring | |
JP2006048684A (ja) | 情報検索システムにおけるフレーズに基づく検索方法 | |
CN109857898A (zh) | 一种海量数字音频指纹存储与检索的方法及系统 | |
EP1315103B1 (en) | File search method and apparatus, and index file creation method and device | |
US20080059432A1 (en) | System and method for database indexing, searching and data retrieval | |
CN106547893A (zh) | 一种图片分类管理系统及图片分类管理方法 | |
KR101234795B1 (ko) | 컨텐츠 브라우징 장치 및 방법 | |
CN103473324A (zh) | 基于非结构化数据存储的多维业务属性检索装置及方法 | |
CN105404677A (zh) | 一种基于树形结构的检索方法 | |
KR20100022565A (ko) | 해시트리를 이용한 url 검색방법 | |
CN105426490A (zh) | 一种基于树形结构的索引方法 | |
JP2007048318A (ja) | リレーショナルデータベースの処理方法およびリレーショナルデータベース処理装置 | |
JP2015176407A (ja) | 検索装置、検索方法、検索用プログラムおよび検索用データ構造 | |
US6735584B1 (en) | Accessing a database using user-defined attributes | |
JP2006092409A (ja) | 複合データベース検索システムおよび複合データベース検索方法ならびにそのためのプログラム | |
CN107908762A (zh) | 一种自定义关键词串并历史数据的方法及系统 | |
Devignes et al. | BioRegistry: Automatic extraction of metadata for biological database retrieval and discovery | |
CN108959308A (zh) | 一种应对可追加数据的索引方法 | |
KR101142062B1 (ko) | 멀티미디어 데이터의 문자 기반 메타데이터 검색을수행하는 데이터 베이스 장치 및 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100831 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101126 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110329 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110729 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20110808 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20110916 |