CN1717681A - 用于将连锁式联接表格转换为树形结构的方法以及程序 - Google Patents
用于将连锁式联接表格转换为树形结构的方法以及程序 Download PDFInfo
- Publication number
- CN1717681A CN1717681A CNA2003801041494A CN200380104149A CN1717681A CN 1717681 A CN1717681 A CN 1717681A CN A2003801041494 A CNA2003801041494 A CN A2003801041494A CN 200380104149 A CN200380104149 A CN 200380104149A CN 1717681 A CN1717681 A CN 1717681A
- Authority
- CN
- China
- Prior art keywords
- table data
- array
- depth
- value
- record
- 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
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
-
- 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
- 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/28—Databases characterised by their database models, e.g. relational or object models
- G06F16/284—Relational databases
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99934—Query formulation, input preparation, or translation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
- Y10S707/99936—Pattern matching access
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99944—Object-oriented database structure
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
Claims (10)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002309680A JP3861044B2 (ja) | 2002-10-24 | 2002-10-24 | 連鎖したジョインテーブルのツリー構造への変換方法、および、変換プログラム |
JP309680/2002 | 2002-10-24 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1717681A true CN1717681A (zh) | 2006-01-04 |
CN100419750C CN100419750C (zh) | 2008-09-17 |
Family
ID=32171017
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2003801041494A Expired - Fee Related CN100419750C (zh) | 2002-10-24 | 2003-10-23 | 用于将连锁式联接表格转换为树形结构的方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US7467130B2 (zh) |
EP (1) | EP1555624A4 (zh) |
JP (1) | JP3861044B2 (zh) |
KR (1) | KR101154919B1 (zh) |
CN (1) | CN100419750C (zh) |
CA (1) | CA2502933A1 (zh) |
WO (1) | WO2004038612A1 (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102193908A (zh) * | 2010-03-15 | 2011-09-21 | 北大方正集团有限公司 | 一种表格的排版方法及装置 |
CN102567361A (zh) * | 2010-12-23 | 2012-07-11 | 金蝶软件(中国)有限公司 | 数据表格分层汇总的方法及装置 |
CN108717567A (zh) * | 2018-05-03 | 2018-10-30 | 合肥工业大学 | 多模态的情感数据存储方法及装置 |
CN110765123A (zh) * | 2018-07-09 | 2020-02-07 | 株式会社日立制作所 | 基于树形结构的材料数据的存储方法、装置和系统 |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3860992B2 (ja) * | 2001-11-09 | 2006-12-20 | 株式会社ターボデータラボラトリー | データの結合・提示方法、および、データ結合・提示プログラム |
US20060106832A1 (en) * | 2004-10-04 | 2006-05-18 | Ben-Dyke Andy D | Method and system for implementing an enhanced database |
JP2007280238A (ja) * | 2006-04-11 | 2007-10-25 | Fujitsu Fip Corp | データ表示定義情報作成装置、データ表示装置、データ表示定義情報作成方法、データ表示方法およびそれらの装置の実現に用いられるプログラム |
US8150850B2 (en) * | 2008-01-07 | 2012-04-03 | Akiban Technologies, Inc. | Multiple dimensioned database architecture |
JP5241738B2 (ja) * | 2008-01-28 | 2013-07-17 | 株式会社ターボデータラボラトリー | 表からツリー構造データを構築する方法及び装置 |
US8190597B1 (en) * | 2009-12-21 | 2012-05-29 | Perfect Search Corporation | Multistage pipeline for feeding joined tables to a search system |
KR101447119B1 (ko) * | 2012-11-12 | 2014-10-06 | 스마트팩토리 주식회사 | 데이터 구조 통합 방법 및 이를 위한 장치 |
JP6016215B2 (ja) | 2013-12-20 | 2016-10-26 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | トライ木構造を有するレコード群を高い効率でマージソートする方法、装置及びコンピュータプログラム |
CN105488073A (zh) * | 2014-09-26 | 2016-04-13 | 北京神州泰岳软件股份有限公司 | 一种生成报表表头的方法和装置 |
EP3340071B1 (en) | 2016-12-23 | 2021-06-09 | CompuGroup Medical SE | Offline preparation for bulk inserts |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2297180B (en) * | 1993-09-27 | 1998-05-20 | Oracle Corp | Method and apparatus for parallel processing in a database system |
CA2168287C (en) * | 1995-03-31 | 2000-05-23 | Guy M. Lohman | Method for detecting and optimizing relational queries with encoding/decoding tables |
US5758335A (en) * | 1996-09-27 | 1998-05-26 | Bull Hn Information Systems Inc. | Optimizing table join ordering using graph theory prior to query optimization |
US20020156814A1 (en) * | 1997-01-13 | 2002-10-24 | Ho Bruce K. | Method and apparatus for visual business computing |
US6138111A (en) * | 1997-05-02 | 2000-10-24 | Informix Software, Inc. | Cardinality-based join ordering |
FR2764719B1 (fr) * | 1997-06-12 | 2001-07-27 | Guillaume Martin | Dispositif d'analyse et d'organisation de donnees |
KR100688121B1 (ko) | 1998-08-11 | 2007-03-09 | 가부시키가이샤 터보 데이터 라보라토리 | 표형식 데이터의 검색,집계,소트방법 및 장치 |
US6154747A (en) * | 1998-08-26 | 2000-11-28 | Hunt; Rolf G. | Hash table implementation of an object repository |
JP4428488B2 (ja) * | 1999-05-31 | 2010-03-10 | 株式会社ターボデータラボラトリー | 表形式データの結合方法、上記方法を実現するプログラムを記憶した記憶媒体、および、表形式データを結合する装置 |
JP2003099441A (ja) * | 2001-09-21 | 2003-04-04 | Hitachi Ltd | データ検索手順探索方法 |
US7330848B2 (en) * | 2003-05-23 | 2008-02-12 | Microsoft Corporation | Method and apparatus for generating statistics on query expressions for optimization |
-
2002
- 2002-10-24 JP JP2002309680A patent/JP3861044B2/ja not_active Expired - Fee Related
-
2003
- 2003-10-23 WO PCT/JP2003/013558 patent/WO2004038612A1/ja not_active Application Discontinuation
- 2003-10-23 US US10/532,495 patent/US7467130B2/en active Active
- 2003-10-23 EP EP03758824A patent/EP1555624A4/en not_active Withdrawn
- 2003-10-23 CA CA002502933A patent/CA2502933A1/en not_active Abandoned
- 2003-10-23 KR KR1020057006952A patent/KR101154919B1/ko active IP Right Grant
- 2003-10-23 CN CNB2003801041494A patent/CN100419750C/zh not_active Expired - Fee Related
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102193908A (zh) * | 2010-03-15 | 2011-09-21 | 北大方正集团有限公司 | 一种表格的排版方法及装置 |
CN102567361A (zh) * | 2010-12-23 | 2012-07-11 | 金蝶软件(中国)有限公司 | 数据表格分层汇总的方法及装置 |
CN108717567A (zh) * | 2018-05-03 | 2018-10-30 | 合肥工业大学 | 多模态的情感数据存储方法及装置 |
CN110765123A (zh) * | 2018-07-09 | 2020-02-07 | 株式会社日立制作所 | 基于树形结构的材料数据的存储方法、装置和系统 |
Also Published As
Publication number | Publication date |
---|---|
WO2004038612A1 (ja) | 2004-05-06 |
EP1555624A4 (en) | 2007-01-24 |
JP2004145640A (ja) | 2004-05-20 |
CA2502933A1 (en) | 2004-05-06 |
KR101154919B1 (ko) | 2012-06-13 |
CN100419750C (zh) | 2008-09-17 |
US20060059197A1 (en) | 2006-03-16 |
US7467130B2 (en) | 2008-12-16 |
EP1555624A1 (en) | 2005-07-20 |
KR20050067194A (ko) | 2005-06-30 |
JP3861044B2 (ja) | 2006-12-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1306437C (zh) | 用于链接表格式数据的方法以及表现链接的表格式数据的方法 | |
CN1138222C (zh) | 在线数据库挖掘的方法和设备 | |
CN1198220C (zh) | 用于在单聚集过程中载入多数据集市的方法 | |
CN1717681A (zh) | 用于将连锁式联接表格转换为树形结构的方法以及程序 | |
CN1249614C (zh) | 单元设计装置与方法 | |
CN1280716C (zh) | 计算机处理方法、分布式计算方法和网络计算方法 | |
CN1647076A (zh) | 查询关系数据库的方法和设备 | |
CN1781093A (zh) | 用于存储和访问互锁树数据仓库中的数据的系统和方法 | |
CN1229701C (zh) | 用于支持金属板加工的集成支持系统 | |
CN1794245A (zh) | 带有用户交互图形工具的产品编辑和仿真数据库系统 | |
CN1882943A (zh) | 使用超单元的搜索处理的系统和方法 | |
CN1310824A (zh) | 用于数据仓库的选择聚集层和交叉产品层的方法和装置 | |
CN1489089A (zh) | 文件检索系统和问题回答系统 | |
CN1682217A (zh) | 媒体资料合成 | |
CN1794238A (zh) | 利用产品寿命周期管理数据库在视图中呈现对象的方法和系统 | |
CN1172994A (zh) | 文件检索系统 | |
CN1573753A (zh) | 数据库对象脚本生成方法和系统 | |
CN1173933A (zh) | 建立通信网络数据库的一种方法和设备 | |
CN1492367A (zh) | 询问应答系统及询问应答方法 | |
CN1392954A (zh) | 缺陷知识库 | |
CN101069181A (zh) | 存储设备和记录介质 | |
CN1584884A (zh) | 检索结构化文档的数据的设备和方法 | |
CN1858737A (zh) | 一种数据搜索的方法和系统 | |
CN1203430C (zh) | 数据管理系统和数据管理方法 | |
CN1414495A (zh) | 数据库管理系统及数据库 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
EE01 | Entry into force of recordation of patent licensing contract |
Assignee: Fujitsu Broad Solution & Consu Assignor: Turbo Data Laboratory Inc. Contract fulfillment period: 2009.10.26 to 2026.4.16 Contract record no.: 2009990001259 Denomination of invention: Method for converting concatenated join tables into tree structure and conversion program Granted publication date: 20080917 License type: General permission Record date: 20091112 |
|
LIC | Patent licence contract for exploitation submitted for record |
Free format text: COMMON LICENSE; TIME LIMIT OF IMPLEMENTING CONTACT: 2009.10.26 TO 2026.4.16; CHANGE OF CONTRACT Name of requester: CO., LTD. FUJITSU BSC Effective date: 20091112 |
|
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080917 Termination date: 20191023 |