AU3025995A - Method for performing joins in a database system - Google Patents

Method for performing joins in a database system

Info

Publication number
AU3025995A
AU3025995A AU30259/95A AU3025995A AU3025995A AU 3025995 A AU3025995 A AU 3025995A AU 30259/95 A AU30259/95 A AU 30259/95A AU 3025995 A AU3025995 A AU 3025995A AU 3025995 A AU3025995 A AU 3025995A
Authority
AU
Australia
Prior art keywords
database system
performing joins
joins
database
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
Application number
AU30259/95A
Other versions
AU685657B2 (en
Inventor
John Leonard Venn
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 Services Ltd
Original Assignee
Fujitsu Services 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 Services Ltd filed Critical Fujitsu Services Ltd
Publication of AU3025995A publication Critical patent/AU3025995A/en
Application granted granted Critical
Publication of AU685657B2 publication Critical patent/AU685657B2/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

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/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
    • 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
    • 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/99933—Query processing, i.e. searching

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
AU30259/95A 1994-08-27 1995-08-24 Method for performing joins in a database system Ceased AU685657B2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB9417314A GB9417314D0 (en) 1994-08-27 1994-08-27 Method for performing joins in a database system
GB9417314 1994-08-27

Publications (2)

Publication Number Publication Date
AU3025995A true AU3025995A (en) 1996-03-14
AU685657B2 AU685657B2 (en) 1998-01-22

Family

ID=10760478

Family Applications (1)

Application Number Title Priority Date Filing Date
AU30259/95A Ceased AU685657B2 (en) 1994-08-27 1995-08-24 Method for performing joins in a database system

Country Status (6)

Country Link
US (1) US5625813A (en)
EP (1) EP0698853B1 (en)
AU (1) AU685657B2 (en)
DE (1) DE69517887T2 (en)
GB (1) GB9417314D0 (en)
ZA (1) ZA956120B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU709001B2 (en) * 1997-06-25 1999-08-19 Fujitsu Limited Technical information management system

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5761654A (en) * 1996-06-05 1998-06-02 Oracle Corporation Memory structure and method for tuning a database statement using a join-tree data structure representation, including selectivity factors, of a master table and detail table
US6112197A (en) * 1998-05-29 2000-08-29 Oracle Corporation Method and apparatus for transmission of row differences
US6192357B1 (en) * 1998-11-03 2001-02-20 Platinum Technology, Inc. Method and apparatus for optimizing query generation by selectively utilizing attributes or key values
CA2327167C (en) * 2000-11-30 2007-10-16 Ibm Canada Limited-Ibm Canada Limitee Method and system for composing a query for a database and traversing the database
JP2004078631A (en) * 2002-08-20 2004-03-11 Fujitsu Ltd Device and method for retrieving object directivity database
US7606817B2 (en) * 2006-08-02 2009-10-20 Entity Labs, Ltd. Primenet data management system
US9601199B2 (en) 2007-01-26 2017-03-21 Intel Corporation Iterator register for structured memory
US8407428B2 (en) 2010-05-20 2013-03-26 Hicamp Systems, Inc. Structured memory coprocessor
TWI417722B (en) 2007-01-26 2013-12-01 Hicamp Systems Inc Hierarchical immutable content-addressable memory processor
US8504791B2 (en) 2007-01-26 2013-08-06 Hicamp Systems, Inc. Hierarchical immutable content-addressable memory coprocessor
US8150855B2 (en) * 2008-12-30 2012-04-03 International Business Machines Corporation Performing an efficient implicit join of multiple mixed-type records
CN108984623B (en) * 2018-06-14 2020-11-03 东软集团股份有限公司 Data query condition generation method and device, storage medium and electronic equipment

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0320266A3 (en) * 1987-12-11 1992-03-11 Hewlett-Packard Company View composition in a data base management system
CA2001390C (en) * 1988-12-19 1997-12-30 Ming-Chien Shan View composition in a data-base management system
US5121494A (en) * 1989-10-05 1992-06-09 Ibm Corporation Joining two database relations on a common field in a parallel relational database field
JPH077422B2 (en) * 1991-08-23 1995-01-30 インターナショナル・ビジネス・マシーンズ・コーポレイション Method and system for executing join in computer processing database system
US5345585A (en) * 1991-12-02 1994-09-06 International Business Machines Corporation Method for optimizing processing of join queries by determining optimal processing order and assigning optimal join methods to each of the join operations
FR2696853B1 (en) * 1992-10-12 1994-12-23 Bull Sa Method for helping to optimize a request from a management system, relational database and resulting syntactic analysis method.
US5412804A (en) * 1992-04-30 1995-05-02 Oracle Corporation Extending the semantics of the outer join operator for un-nesting queries to a data base
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
US5548754A (en) * 1995-02-07 1996-08-20 International Business Machines Corporation Optimization of SQL queries using early-out join transformations
US5546570A (en) * 1995-02-17 1996-08-13 International Business Machines Corporation Evaluation strategy for execution of SQL queries involving recursion and table queues

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU709001B2 (en) * 1997-06-25 1999-08-19 Fujitsu Limited Technical information management system
US6671871B2 (en) 1997-06-25 2003-12-30 Fujitsu Limited Technical information management system

Also Published As

Publication number Publication date
EP0698853A1 (en) 1996-02-28
US5625813A (en) 1997-04-29
EP0698853B1 (en) 2000-07-12
DE69517887T2 (en) 2001-02-22
DE69517887D1 (en) 2000-08-17
GB9417314D0 (en) 1994-10-19
ZA956120B (en) 1996-03-26
AU685657B2 (en) 1998-01-22

Similar Documents

Publication Publication Date Title
AU5943798A (en) Method and apparatus for performing a join query in a database system
AU7284998A (en) System and methods for globally optimizing a process facility
AU5203598A (en) Method and apparatus for performing an aggregate query in a database system
AU5067393A (en) Acoustic system and method for performing operations in a well
AU4004495A (en) Method and system for executing a guided parametric search
AU3490495A (en) System and method for automated shopping
AU1730895A (en) Improved method and apparatus for accessing a database
AU1668095A (en) A method and apparatus for controlling access to a database
AU6271698A (en) A distributed database system and method
AU6557398A (en) Method and system for defining transactions from a database log
AU3736697A (en) System and method for modeling a three-dimensional object
AU7683198A (en) Method for transaction within a distributed database
AU2690495A (en) A system and method for cononary angioplasty
AU1313400A (en) A method and system for providing a web-sharable personal database
AU1489695A (en) Method and system for updating a call rating database
AU3133095A (en) Method and apparatus for searching for information in a network
AU6396500A (en) Method and system for creating a crystallization results database
AU7683994A (en) Method and apparatus for parallel processing in a database system
AU3805397A (en) Method for synchronizing processes in a distributed system
AU2704695A (en) System and method for simulating discrete functions using ordered decision arrays
AU6019296A (en) Method and arrangement for establishing a connection in a te lecommunications system
AU2295595A (en) Method and apparatus for configuring multiple agents in a computer system
AU6901594A (en) Method and apparatus in a fluid-operating system
EP0723892A3 (en) System in a vehicle, and a system for working the method
AU5381498A (en) Method and system for automatically executing multiple procedures for a complex process facility