DE3279513D1 - Join operation processing system in relational model - Google Patents

Join operation processing system in relational model

Info

Publication number
DE3279513D1
DE3279513D1 DE8282303395T DE3279513T DE3279513D1 DE 3279513 D1 DE3279513 D1 DE 3279513D1 DE 8282303395 T DE8282303395 T DE 8282303395T DE 3279513 T DE3279513 T DE 3279513T DE 3279513 D1 DE3279513 D1 DE 3279513D1
Authority
DE
Germany
Prior art keywords
processing system
operation processing
relational model
join operation
join
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.)
Expired
Application number
DE8282303395T
Other languages
English (en)
Inventor
Hazime Kitakami
Hiroshi Ishikawa
Masayoshi Tezuka
Susumu Adachi
Akifumi Makinouchi
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.)
Fujitsu Ltd
Original Assignee
Fujitsu 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 Fujitsu Ltd filed Critical Fujitsu Ltd
Application granted granted Critical
Publication of DE3279513D1 publication Critical patent/DE3279513D1/de
Expired legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
    • 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
    • G06F16/24553—Query execution of query operations
    • G06F16/24558—Binary matching operations
    • G06F16/2456—Join operations
    • 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
    • G06F16/24553—Query execution of query operations
    • G06F16/24561—Intermediate data storage techniques for performance improvement
    • 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/99932—Access augmentation or optimizing
    • 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/99937—Sorting
DE8282303395T 1981-06-30 1982-06-29 Join operation processing system in relational model Expired DE3279513D1 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP56101490A JPS583031A (ja) 1981-06-30 1981-06-30 リレ−シヨナル・モデルにおけるジヨイン演算処理方式

Publications (1)

Publication Number Publication Date
DE3279513D1 true DE3279513D1 (en) 1989-04-13

Family

ID=14302124

Family Applications (1)

Application Number Title Priority Date Filing Date
DE8282303395T Expired DE3279513D1 (en) 1981-06-30 1982-06-29 Join operation processing system in relational model

Country Status (4)

Country Link
US (1) US4497039A (de)
EP (1) EP0070119B1 (de)
JP (1) JPS583031A (de)
DE (1) DE3279513D1 (de)

Families Citing this family (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4627019A (en) * 1982-07-08 1986-12-02 At&T Bell Laboratories Database management system for controlling concurrent access to a database
US4996662A (en) * 1983-10-03 1991-02-26 Wang Laboratories, Inc. Method for generating document using tables storing pointers and indexes
JPH0724036B2 (ja) * 1983-12-23 1995-03-15 株式会社日立製作所 データベース処理方法
US4829427A (en) * 1984-05-25 1989-05-09 Data General Corporation Database query code generation and optimization based on the cost of alternate access methods
US5097408A (en) * 1985-01-11 1992-03-17 Wang Laboratories, Inc. Apparatus for specifying a result relation in a relational database system by selection of rows
US4888690A (en) * 1985-01-11 1989-12-19 Wang Laboratories, Inc. Interactive error handling means in database management
KR940001563B1 (ko) * 1985-01-21 1994-02-24 가부시끼가이샤 히다찌세이사꾸쇼 룰 베이스 시스템
US4769772A (en) * 1985-02-28 1988-09-06 Honeywell Bull, Inc. Automated query optimization method using both global and parallel local optimizations for materialization access planning for distributed databases
JPS61208124A (ja) * 1985-03-12 1986-09-16 Oki Electric Ind Co Ltd 分散デ−タベ−ス管理システムにおける結合演算処理方式
JPS61220027A (ja) * 1985-03-27 1986-09-30 Hitachi Ltd 文書ファイリングシステム及び情報記憶検索システム
US4839799A (en) * 1985-07-29 1989-06-13 Hitachi, Ltd. Buffer control method for quickly determining whether a required data block is in the buffer
US4967341A (en) * 1986-02-14 1990-10-30 Hitachi, Ltd. Method and apparatus for processing data base
US5265244A (en) * 1986-02-14 1993-11-23 International Business Machines Corporation Method and system for facilitating processing of statistical inquires on stored data accessible through a data access structure
US6182062B1 (en) 1986-03-26 2001-01-30 Hitachi, Ltd. Knowledge based information retrieval system
US4774657A (en) * 1986-06-06 1988-09-27 International Business Machines Corporation Index key range estimator
US5123103A (en) * 1986-10-17 1992-06-16 Hitachi, Ltd. Method and system of retrieving program specification and linking the specification by concept to retrieval request for reusing program parts
US4791561A (en) * 1987-04-17 1988-12-13 Wang Laboratories, Inc. Interactive construction of means for database maintenance
US4805099A (en) * 1987-04-17 1989-02-14 Wang Laboratories, Inc. Retrieval of related records from a relational database
US4930072A (en) * 1987-08-31 1990-05-29 At&T Bell Laboratories Method for computing transitive closure
US5257374A (en) * 1987-11-18 1993-10-26 International Business Machines Corporation Bus flow control mechanism
EP0320266A3 (de) * 1987-12-11 1992-03-11 Hewlett-Packard Company Zusammensetzung von Ansichten in einem Datenbankverwaltungssystem
US5089985A (en) * 1988-04-07 1992-02-18 International Business Machines Corporation System and method for performing a sort operation in a relational database manager to pass results directly to a user without writing to disk
JPH07104868B2 (ja) * 1988-04-08 1995-11-13 インターナシヨナル・ビジネス・マシーンズ・コーポレーシヨン データ記憶検索システム
US5201048A (en) * 1988-12-01 1993-04-06 Axxess Technologies, Inc. High speed computer system for search and retrieval of data within text and record oriented files
US5418942A (en) * 1989-07-06 1995-05-23 Krawchuk; Kenneth V. System and method for storing and managing information
US5241648A (en) * 1990-02-13 1993-08-31 International Business Machines Corporation Hybrid technique for joining tables
US5210870A (en) * 1990-03-27 1993-05-11 International Business Machines Database sort and merge apparatus with multiple memory arrays having alternating access
US5604899A (en) * 1990-05-21 1997-02-18 Financial Systems Technology Pty. Ltd. Data relationships processor with unlimited expansion capability
US5287494A (en) * 1990-10-18 1994-02-15 International Business Machines Corporation Sorting/merging tree for determining a next tournament champion in each cycle by simultaneously comparing records in a path of the previous tournament champion
JPH04205461A (ja) * 1990-11-30 1992-07-27 Matsushita Electric Ind Co Ltd 在庫管理システム
JPH077422B2 (ja) * 1991-08-23 1995-01-30 インターナショナル・ビジネス・マシーンズ・コーポレイション コンピュータ処理データベース・システムにおけるジョインの実行方法及びシステム
US5423035A (en) * 1992-12-23 1995-06-06 Hughes Aircraft Company Method for evaluating relational database queries with automatic indexing and ordering of join components
US5548770A (en) * 1993-02-25 1996-08-20 Data Parallel Systems, Inc. Method and apparatus for improving retrieval of data from a database
US5765146A (en) * 1993-11-04 1998-06-09 International Business Machines Corporation Method of performing a parallel relational database query in a multiprocessor environment
US5537589A (en) * 1994-06-30 1996-07-16 Microsoft Corporation Method and system for efficiently performing database table aggregation using an aggregation index
US5778354A (en) * 1995-06-07 1998-07-07 Tandem Computers Incorporated Database management system with improved indexed accessing
US5987453A (en) * 1997-04-07 1999-11-16 Informix Software, Inc. Method and apparatus for performing a join query in a database system
US5873074A (en) * 1997-04-18 1999-02-16 Informix Software, Inc. Applying distinct hash-join distributions of operators to both even and uneven database records
US6226639B1 (en) 1998-09-22 2001-05-01 International Business Machines Corporation System and method for hybrid hash join using over-partitioning to respond to database query
US6253197B1 (en) 1998-10-06 2001-06-26 International Business Machines Corporation System and method for hash loops join of data using outer join and early-out join
US6640221B1 (en) 2000-07-10 2003-10-28 Sas Institute Inc. System and method for configuring, sequencing and viewing joins in a query
US9183256B2 (en) * 2003-09-19 2015-11-10 Ibm International Group B.V. Performing sequence analysis as a relational join
US20050109624A1 (en) * 2003-11-25 2005-05-26 Mackenzie King On-wafer electrochemical deposition plating metrology process and apparatus
US8032520B2 (en) * 2007-10-04 2011-10-04 Sap Ag Extended handling of ambiguous joins
US8825633B2 (en) 2012-05-15 2014-09-02 Sas Institute Inc. System, method, and data structure for automatically generating database queries which are data model independent and cardinality independent
CN104050182A (zh) * 2013-03-13 2014-09-17 Sap股份公司 用于监测内存数据库的数据的可配置规则
US20150032720A1 (en) * 2013-07-23 2015-01-29 Yahoo! Inc. Optimizing database queries
US11169995B2 (en) * 2017-11-21 2021-11-09 Oracle International Corporation Relational dictionaries

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3997880A (en) * 1975-03-07 1976-12-14 International Business Machines Corporation Apparatus and machine implementable method for the dynamic rearrangement of plural bit equal-length records
US4037205A (en) * 1975-05-19 1977-07-19 Sperry Rand Corporation Digital memory with data manipulation capabilities
US4128891A (en) * 1976-12-30 1978-12-05 International Business Machines Corporation Magnetic bubble domain relational data base system
US4283771A (en) * 1978-07-31 1981-08-11 International Business Machines Corporation On-chip bubble domain relational data base system
US4422145A (en) * 1981-10-26 1983-12-20 International Business Machines Corporation Thrashing reduction in demand accessing of a data base through an LRU paging buffer pool

Also Published As

Publication number Publication date
JPS583031A (ja) 1983-01-08
EP0070119B1 (de) 1989-03-08
EP0070119A3 (en) 1985-05-22
US4497039A (en) 1985-01-29
EP0070119A2 (de) 1983-01-19
JPS6136656B2 (de) 1986-08-19

Similar Documents

Publication Publication Date Title
DE3279513D1 (en) Join operation processing system in relational model
GB2103200B (en) Glassware-forming machine operable in several process modes
CS528982A2 (en) Barevna obrazovka s elektronovymi tryskami typu in line
GB8400799D0 (en) Manual data in processing systems
GB8326862D0 (en) Monitoring oestrus cycle in female animals
GB2143760B (en) Improvements in press fitting
GB2098541B (en) Laminating process
GB2092692B (en) Improvements in pipe joints
JPS57181696A (en) Improvement in producing compound
GB2106584B (en) Fasteners
GB2107174B (en) System and method for manufacturing seamed articles
DE3664638D1 (en) Esterpolyols, process for their fabrication and their utilisation in the isocyanate-polyaddition process
EP0134246A4 (de) Prostacycline und deren herstellungsverfahren.
GB2093138B (en) Improvements in readily disconnectuble couplings
JPS57177772A (en) Liner used in female cathetel
GB2108381B (en) Improvements in bed pans
GB2101552B (en) Sorting system
DE3266282D1 (en) Process for preparing monosaccharides and arrangement for carrying out the process
EP0074077A3 (en) Bisimidazolines, process for their preparation and their use
GB2107177B (en) Improvements in shelves
JPS57151488A (en) Unit-platform-base section-system in ship
GB2102607B (en) Improvements in alarms
GB2109675B (en) Improvements in and relating to trestles
GB2094902B (en) Improvements in stand pipes
JPS56149269A (en) Pipe frame in autobicycle

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee