JP2012164333A - 表検索方法 - Google Patents
表検索方法 Download PDFInfo
- Publication number
- JP2012164333A JP2012164333A JP2012087737A JP2012087737A JP2012164333A JP 2012164333 A JP2012164333 A JP 2012164333A JP 2012087737 A JP2012087737 A JP 2012087737A JP 2012087737 A JP2012087737 A JP 2012087737A JP 2012164333 A JP2012164333 A JP 2012164333A
- Authority
- JP
- Japan
- Prior art keywords
- search
- column
- decomposition
- unit
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 29
- 238000000354 decomposition reaction Methods 0.000 claims abstract description 133
- 238000004891 communication Methods 0.000 description 31
- 230000005540 biological transmission Effects 0.000 description 30
- 238000010586 diagram Methods 0.000 description 30
- 239000000872 buffer Substances 0.000 description 5
- 238000004590 computer program Methods 0.000 description 5
- 210000002569 neuron Anatomy 0.000 description 5
- 210000004027 cell Anatomy 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 239000000470 constituent Substances 0.000 description 2
- 230000001174 ascending effect Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000005549 size reduction Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2471—Distributed queries
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Mathematical Physics (AREA)
- Computational Linguistics (AREA)
- Software Systems (AREA)
- Probability & Statistics with Applications (AREA)
- Fuzzy Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】本発明に係る表検索方法は、列識別子と検索値とを含む検索クエリーを受信し、検索クエリーを複数の検索部233に送信し、検索部が、対応する記憶部231に記憶された分解表において、検索クエリーに含まれる列識別子によって特定される列に、検索クエリーに含まれる検索値が含まれているか否かを判定し、含まれていると判定した検索部が、列識別子によって特定される列に対応付けられた列に含まれる値を検索出力値として出力し、複数の分解表の各々は、複数の分解表の各々を当該複数の記憶部のうちのいずれに割り当てるかを決定するためのインデックスを使わずに決定された複数の記憶部のうちのいずれかに割り当てられて記憶され、複数の分解表は、表データに含まれていたデータのみから生成されている。
【選択図】図8
Description
図1は、本発明に係る表検索装置200を含む表検索システム100の全体構成を示すブロック図である。
(1)表データに含まれる各行について、第1列が検索値であるような、第2列の値を全て出力せよ。
(2)表データに含まれる各行について、第2列が検索値であるような、第1列の値を全て出力せよ。
次に、実施の形態2に係る表検索システム100及び表検索装置200について説明する。本実施の形態では、各受信処理部に記憶されている分解表の生成のされ方が、実施の形態1と異なる。
図11は、本発明の実施の形態3に係る表検索装置200を含む表検索システム100の全体構成を示すブロック図である。
図12は、本発明の実施の形態4に係る表検索装置200を含む表検索システム100の全体構成を示すブロック図である。
(1)クエリー装置300は、表データに対して、その表を一意に識別する表識別子を割り当て、
(2)分割部302は、表データを分割して生成する分解表の各々に、表データに付加されている表識別子を含め、
(3)記憶部は、表識別子を含む分解表を保持し、
(4)クエリー部303は、検索対象である表データの表識別子を含むクエリーを生成して、制御部230に送信し、
(5)検索部233は、表識別子及び検索値が一致するか否かを判断する、
という手順となる。
34 コンピュータ
36 キーボード
38 マウス
40 CD−ROM装置
42 CD−ROM
44 CPU
46 ROM
48 RAM
50 ハードディスク
52 通信モデム
54 バス
100 表検索システム
200 表検索装置
202 第1の通信路
204 第2の通信路
210 送信部
212 送信バッファ
213 出力部
220、221、222 受信処理部
230 制御部
231 取得部
232、234、235 記憶部
233 検索部
240 表データ
241 第1列
242 第2列
300 クエリー装置
302 分割部
303 クエリー部
420 列識別子
422 検索値
Claims (1)
- 複数の行と、第1の列及び前記第1の列に対応付けられた第2の列を含む複数の列とから構成される表構造を示すデータである表データを行方向に分割して得られる、複数の分解表の各々を1つずつ記憶する複数の記憶部と、複数の検索部とを備える表検索装置における表検索方法であって、
前記第1の列及び前記第2の列のいずれか一方を特定するための識別子である列識別子と、検索値とを含む検索クエリーを受信し、
前記検索クエリーを前記複数の検索部に送信し、
前記検索部が、対応する前記記憶部に記憶された分解表において、前記検索クエリーに含まれる前記列識別子によって特定される列に、前記検索クエリーに含まれる前記検索値が含まれているか否かを判定し、
含まれていると判定した前記検索部が、前記列識別子によって特定される列に対応付けられた列に含まれる値を前記検索出力値として出力し、
前記複数の分解表の各々は、前記複数の分解表の各々を当該複数の記憶部のうちのいずれに割り当てるかを決定するためのインデックスを使わずに決定された前記複数の記憶部のうちのいずれかに割り当てられて記憶され、
前記複数の分解表は、前記複数の分解表の各々について、前記表データにおける前記第1の列及び前記第2の列のいずれか一方として選択された基準列に含まれる値が、前記分解表内の前記基準列内で唯1つとなるように生成されており、
前記複数の分解表は、前記表データに含まれていたデータのみから生成されている
表検索方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012087737A JP5466257B2 (ja) | 2009-12-04 | 2012-04-06 | 表検索方法 |
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009275993 | 2009-12-04 | ||
JP2009275994 | 2009-12-04 | ||
JP2009275993 | 2009-12-04 | ||
JP2009275994 | 2009-12-04 | ||
JP2010161242 | 2010-07-16 | ||
JP2010161242 | 2010-07-16 | ||
JP2012087737A JP5466257B2 (ja) | 2009-12-04 | 2012-04-06 | 表検索方法 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011176910A Division JP5466210B2 (ja) | 2009-12-04 | 2011-08-12 | 表検索装置、表検索方法、及び、表検索システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012164333A true JP2012164333A (ja) | 2012-08-30 |
JP5466257B2 JP5466257B2 (ja) | 2014-04-09 |
Family
ID=44114794
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011508754A Expired - Fee Related JP5006472B2 (ja) | 2009-12-04 | 2010-12-02 | 表検索装置、表検索方法、及び、表検索システム |
JP2011176910A Active JP5466210B2 (ja) | 2009-12-04 | 2011-08-12 | 表検索装置、表検索方法、及び、表検索システム |
JP2012087737A Active JP5466257B2 (ja) | 2009-12-04 | 2012-04-06 | 表検索方法 |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011508754A Expired - Fee Related JP5006472B2 (ja) | 2009-12-04 | 2010-12-02 | 表検索装置、表検索方法、及び、表検索システム |
JP2011176910A Active JP5466210B2 (ja) | 2009-12-04 | 2011-08-12 | 表検索装置、表検索方法、及び、表検索システム |
Country Status (5)
Country | Link |
---|---|
US (1) | US20120239688A1 (ja) |
JP (3) | JP5006472B2 (ja) |
KR (1) | KR20120120159A (ja) |
CN (1) | CN102648468B (ja) |
WO (1) | WO2011067932A1 (ja) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE112012006412T5 (de) | 2012-05-24 | 2015-02-12 | Hitachi, Ltd. | System zur verteilten Datensuche, Verfahren zur verteilten Datensuche und Managementcomputer |
JP6164006B2 (ja) * | 2013-09-27 | 2017-07-19 | 日本電気株式会社 | 情報記憶システム、情報記憶方法、プログラム |
US9509723B1 (en) * | 2014-06-04 | 2016-11-29 | Sprint Communications Company L.P. | Session initiation protocol (SIP) server to efficiently handle session description protocol (SDP) data sets |
US10387421B2 (en) | 2014-09-26 | 2019-08-20 | Oracle International Corporation | System and method for generating size-based splits in a massively parallel or distributed database environment |
US10089357B2 (en) | 2014-09-26 | 2018-10-02 | Oracle International Corporation | System and method for generating partition-based splits in a massively parallel or distributed database environment |
US10528596B2 (en) | 2014-09-26 | 2020-01-07 | Oracle International Corporation | System and method for consistent reads between tasks in a massively parallel or distributed database environment |
US10078684B2 (en) | 2014-09-26 | 2018-09-18 | Oracle International Corporation | System and method for query processing with table-level predicate pushdown in a massively parallel or distributed database environment |
US10089377B2 (en) * | 2014-09-26 | 2018-10-02 | Oracle International Corporation | System and method for data transfer from JDBC to a data warehouse layer in a massively parallel or distributed database environment |
US10180973B2 (en) | 2014-09-26 | 2019-01-15 | Oracle International Corporation | System and method for efficient connection management in a massively parallel or distributed database environment |
US10380114B2 (en) | 2014-09-26 | 2019-08-13 | Oracle International Corporation | System and method for generating rowid range-based splits in a massively parallel or distributed database environment |
US10394818B2 (en) | 2014-09-26 | 2019-08-27 | Oracle International Corporation | System and method for dynamic database split generation in a massively parallel or distributed database environment |
JPWO2016092604A1 (ja) * | 2014-12-08 | 2017-06-01 | 株式会社日立製作所 | データ処理システムおよびデータアクセス方法 |
CN106302374B (zh) | 2015-06-26 | 2019-08-16 | 深圳市中兴微电子技术有限公司 | 一种用于提高表项访问带宽和原子性操作的装置及方法 |
CN107977378B (zh) * | 2016-10-25 | 2021-11-02 | 南京途牛科技有限公司 | 一种分布式数据聚合方法和装置 |
US10789510B2 (en) * | 2019-01-11 | 2020-09-29 | Google Llc | Dynamic minibatch sizes |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07160557A (ja) * | 1993-12-13 | 1995-06-23 | Hitachi Ltd | データベースアクセス処理方法 |
JP2004252509A (ja) * | 2003-02-18 | 2004-09-09 | Tokio Marine & Fire Insurance Co Ltd | ファイルやシートを結合又は分割するための情報処理方法 |
JP2005115514A (ja) * | 2003-10-06 | 2005-04-28 | Ibm Japan Ltd | データベース検索システム及びその検索方法並びにプログラム |
JP2009181546A (ja) * | 2008-02-01 | 2009-08-13 | Toshiba Corp | コーディネータサーバ、データ割当方法及びプログラム |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2583010B2 (ja) * | 1993-01-07 | 1997-02-19 | インターナショナル・ビジネス・マシーンズ・コーポレイション | 多層インデックス構造におけるローカルインデックステーブル及び大域インデックステーブルの間の一貫性を維持する方法 |
JP2000067077A (ja) * | 1998-08-26 | 2000-03-03 | Hitachi Information Systems Ltd | データベースシステム及び表分割指定の処理を行うプログラムを格納した記録媒体 |
US6549931B1 (en) * | 1999-09-27 | 2003-04-15 | Oracle Corporation | Distributing workload between resources used to access data |
JP4183400B2 (ja) * | 2001-06-27 | 2008-11-19 | 株式会社日立製作所 | データベースシステムとデータベース管理方法およびプログラム |
JP2006293981A (ja) * | 2005-03-18 | 2006-10-26 | Hitachi Ltd | データベース格納方法、および、データベース格納システム |
US7814104B2 (en) * | 2005-05-04 | 2010-10-12 | Oracle International Corporation | Techniques for partition pruning |
US7962442B2 (en) * | 2006-08-31 | 2011-06-14 | International Business Machines Corporation | Managing execution of a query against selected data partitions of a partitioned database |
JP2007048318A (ja) * | 2006-10-30 | 2007-02-22 | Hitachi Ltd | リレーショナルデータベースの処理方法およびリレーショナルデータベース処理装置 |
JP5230184B2 (ja) * | 2007-12-12 | 2013-07-10 | 三菱電機株式会社 | 検索装置、検索方法及び検索プログラム |
JP4625512B2 (ja) * | 2008-04-28 | 2011-02-02 | クラリオン株式会社 | 施設検索装置、施設検索方法 |
-
2010
- 2010-12-02 KR KR1020127014479A patent/KR20120120159A/ko not_active Application Discontinuation
- 2010-12-02 JP JP2011508754A patent/JP5006472B2/ja not_active Expired - Fee Related
- 2010-12-02 CN CN201080054873.0A patent/CN102648468B/zh not_active Expired - Fee Related
- 2010-12-02 US US13/513,282 patent/US20120239688A1/en not_active Abandoned
- 2010-12-02 WO PCT/JP2010/007024 patent/WO2011067932A1/ja active Application Filing
-
2011
- 2011-08-12 JP JP2011176910A patent/JP5466210B2/ja active Active
-
2012
- 2012-04-06 JP JP2012087737A patent/JP5466257B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07160557A (ja) * | 1993-12-13 | 1995-06-23 | Hitachi Ltd | データベースアクセス処理方法 |
JP2004252509A (ja) * | 2003-02-18 | 2004-09-09 | Tokio Marine & Fire Insurance Co Ltd | ファイルやシートを結合又は分割するための情報処理方法 |
JP2005115514A (ja) * | 2003-10-06 | 2005-04-28 | Ibm Japan Ltd | データベース検索システム及びその検索方法並びにプログラム |
JP2009181546A (ja) * | 2008-02-01 | 2009-08-13 | Toshiba Corp | コーディネータサーバ、データ割当方法及びプログラム |
Non-Patent Citations (2)
Title |
---|
CSND199801002001; 正井 一夫、外3名: '更新処理を並列実行するUNIX向けDBMSを開発' 日経エレクトロニクス 第630号, 19950227, p.101-114, 日経BP社 * |
JPN6012026550; 正井 一夫、外3名: '更新処理を並列実行するUNIX向けDBMSを開発' 日経エレクトロニクス 第630号, 19950227, p.101-114, 日経BP社 * |
Also Published As
Publication number | Publication date |
---|---|
WO2011067932A1 (ja) | 2011-06-09 |
CN102648468B (zh) | 2014-08-06 |
US20120239688A1 (en) | 2012-09-20 |
JP5006472B2 (ja) | 2012-08-22 |
JP5466257B2 (ja) | 2014-04-09 |
JP2012038321A (ja) | 2012-02-23 |
CN102648468A (zh) | 2012-08-22 |
JP5466210B2 (ja) | 2014-04-09 |
JPWO2011067932A1 (ja) | 2013-04-18 |
KR20120120159A (ko) | 2012-11-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5466257B2 (ja) | 表検索方法 | |
JP6542909B2 (ja) | ファイル操作方法及び装置 | |
JP6225261B2 (ja) | データを記憶する方法及び装置 | |
EP3767483A1 (en) | Method, device, system, and server for image retrieval, and storage medium | |
WO2021218144A1 (zh) | 数据处理方法、装置、计算机设备及存储介质 | |
CN109800336B (zh) | 基于键值对存储系统的表格实现方法、装置、设备和介质 | |
US10904316B2 (en) | Data processing method and apparatus in service-oriented architecture system, and the service-oriented architecture system | |
JP6172649B2 (ja) | 情報処理装置、プログラム、及び、情報処理方法 | |
CN104135437A (zh) | 用于在网络交换机中利用集中式存储器池的表搜索的装置和方法 | |
JP5844895B2 (ja) | データの分散検索システム、データの分散検索方法及び管理計算機 | |
US9996391B2 (en) | Parallel computer system, method of controlling parallel computer system, and recording medium | |
JP5782937B2 (ja) | タグ管理装置、タグ管理システムおよびタグ管理プログラム | |
US8914574B2 (en) | Content addressable memory and method of searching data thereof | |
JP2020123320A (ja) | インデックスを管理するための方法、装置、設備及び記憶媒体 | |
US20140067853A1 (en) | Data search method, information system, and recording medium storing data search program | |
CN113791730B (zh) | 基于双存储池的放置组调整方法、系统、装置及存储介质 | |
US20180260463A1 (en) | Computer system and method of assigning processing | |
CN108140022A (zh) | 数据查询方法和数据库系统 | |
CN108763524B (zh) | 电子装置、聊天数据处理方法和计算机可读存储介质 | |
CN101599910A (zh) | 报文发送的方法及设备 | |
CN111400301A (zh) | 一种数据查询方法、装置及设备 | |
CN107179883B (zh) | 一种基于SSD和HDD的混合存储系统的Spark架构优化方法 | |
US11416517B2 (en) | Partitioning data in a clustered database environment | |
JP2019536382A (ja) | パケット転送 | |
CN114338725A (zh) | 一种提升大规模集群渲染上限的分布式存储调度方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120427 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120529 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20121113 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5466257 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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |