ATE487186T1 - Datenbanksystem und abfrageoptimierungseinheit - Google Patents

Datenbanksystem und abfrageoptimierungseinheit

Info

Publication number
ATE487186T1
ATE487186T1 AT02710826T AT02710826T ATE487186T1 AT E487186 T1 ATE487186 T1 AT E487186T1 AT 02710826 T AT02710826 T AT 02710826T AT 02710826 T AT02710826 T AT 02710826T AT E487186 T1 ATE487186 T1 AT E487186T1
Authority
AT
Austria
Prior art keywords
data
database system
optimization unit
query optimization
attribute
Prior art date
Application number
AT02710826T
Other languages
English (en)
Inventor
Bergen Axel Von
Arne Schwarz
Volker Sauermann
Original Assignee
Sap Ag
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 Sap Ag filed Critical Sap Ag
Application granted granted Critical
Publication of ATE487186T1 publication Critical patent/ATE487186T1/de

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2453Query optimisation
    • G06F16/24534Query rewriting; Transformation
    • G06F16/24542Plan optimisation
    • G06F16/24545Selectivity estimation or determination
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2228Indexing structures
    • G06F16/2246Trees, e.g. B+trees
    • YGENERAL 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
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • Y10S707/99933Query processing, i.e. searching
    • YGENERAL 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
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99941Database schema or data structure
    • Y10S707/99942Manipulating data structure, e.g. compression, compaction, compilation
    • YGENERAL 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
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99941Database schema or data structure
    • Y10S707/99943Generating database or data structure, e.g. via user interface

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Operations Research (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Circuits Of Receivers In General (AREA)
  • Hardware Redundancy (AREA)
AT02710826T 2001-02-01 2002-02-01 Datenbanksystem und abfrageoptimierungseinheit ATE487186T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE10104831A DE10104831A1 (de) 2001-02-01 2001-02-01 Datenstruktur für Informationssysteme
PCT/EP2002/001027 WO2002061613A2 (en) 2001-02-01 2002-02-01 Database system and query optimiser

Publications (1)

Publication Number Publication Date
ATE487186T1 true ATE487186T1 (de) 2010-11-15

Family

ID=7672701

Family Applications (2)

Application Number Title Priority Date Filing Date
AT02718074T ATE316266T1 (de) 2001-02-01 2002-02-01 Datenstruktur für informationssysteme
AT02710826T ATE487186T1 (de) 2001-02-01 2002-02-01 Datenbanksystem und abfrageoptimierungseinheit

Family Applications Before (1)

Application Number Title Priority Date Filing Date
AT02718074T ATE316266T1 (de) 2001-02-01 2002-02-01 Datenstruktur für informationssysteme

Country Status (8)

Country Link
US (3) US20040088307A1 (de)
EP (2) EP1360616B1 (de)
JP (2) JP2004518226A (de)
AT (2) ATE316266T1 (de)
AU (2) AU2002249161B2 (de)
CA (1) CA2434081C (de)
DE (3) DE10104831A1 (de)
WO (2) WO2002061612A2 (de)

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6785668B1 (en) 2000-11-28 2004-08-31 Sas Institute Inc. System and method for data flow analysis of complex data filters
DE10104831A1 (de) 2001-02-01 2002-08-08 Sap Ag Datenstruktur für Informationssysteme
US7332304B2 (en) 2002-07-01 2008-02-19 Arkion Life Sciences Llc Process and materials for production of glucosamine and N-acetylglucosamine
WO2004092951A2 (en) 2003-04-18 2004-10-28 Sap Ag Managing a computer system with blades
US7590683B2 (en) 2003-04-18 2009-09-15 Sap Ag Restarting processes in distributed applications on blade servers
DE60330955D1 (de) 2003-07-08 2010-03-04 Sap Ag Verfahren und Computersystem zur Abfrageverarbeitung
ATE483205T1 (de) * 2003-07-17 2010-10-15 Sap Ag Verfahren und computersystem zum speichern von mehrfachen attributwerten
EP1498829B1 (de) * 2003-07-18 2011-08-31 Sap Ag Verfahren und Computersystem für zusammengestellte Informationen
US7337295B2 (en) 2003-07-24 2008-02-26 Sap Aktiengesellschaft Memory management frame handler
US7310719B2 (en) 2003-07-24 2007-12-18 Sap Aktiengesellschaft Memory management tile optimization
EP1503297A1 (de) * 2003-07-30 2005-02-02 Sap Ag Computerimplementierte Methoden zum Abruf von Trefferzahlen aus einem Datenbanksystem, und ensprechendes Programmprodukt
EP1510932A1 (de) 2003-08-27 2005-03-02 Sap Ag Computer implementierte Methode und zugehöriges Computer-Programm-Produkt um Datenmengen zu speichern und diese in einem Datenspeicher zu ermitteln
EP1510933B1 (de) 2003-08-27 2007-08-01 Sap Ag Weiterleiten von Änderungen in einer Datenbank
US8706686B2 (en) * 2003-12-24 2014-04-22 Split-Vision Kennis B.V. Method, computer system, computer program and computer program product for storage and retrieval of data files in a data storage means
US7418445B1 (en) * 2004-11-08 2008-08-26 Unisys Corporation Method for reducing the scope of the K node construction lock
GB2431742A (en) * 2005-10-27 2007-05-02 Hewlett Packard Development Co A method of retrieving data from a data repository
US20070118510A1 (en) * 2005-11-18 2007-05-24 Microsoft Corporation Optimization of leaf-level multi-dimensional calculation using scripts
US8738639B1 (en) * 2006-02-23 2014-05-27 Verizon Data Services Llc Methods and systems for an information directory providing audiovisual content
US9367553B2 (en) * 2006-12-30 2016-06-14 Sap Se Computer file system traversal
US7752229B2 (en) 2007-01-26 2010-07-06 International Business Machines Corporation Real-time identification of sub-assemblies containing nested parts
US20090037459A1 (en) * 2007-08-03 2009-02-05 Theobald Dietmar C Annotation data handlers for data stream processing
JP4834054B2 (ja) * 2008-11-19 2011-12-07 新日鉄ソリューションズ株式会社 情報処理装置、情報処理方法及びプログラム
US10564944B2 (en) * 2010-01-07 2020-02-18 Microsoft Technology Licensing, Llc Efficient immutable syntax representation with incremental change
US9009137B2 (en) * 2010-03-12 2015-04-14 Microsoft Technology Licensing, Llc Query model over information as a networked service
DE102011087843B4 (de) 2011-12-06 2013-07-11 Continental Automotive Gmbh Verfahren und System zur Auswahl mindestens eines Datensatzes aus einer relationalen Datenbank
US9781075B1 (en) * 2013-07-23 2017-10-03 Avi Networks Increased port address space
US9870417B2 (en) 2014-04-22 2018-01-16 Business Objects Software Ltd. Merging business object hierarchies
US9838303B2 (en) * 2015-03-20 2017-12-05 Juniper Networks, Inc. PIM source discovery by last hop router
EP3091449B1 (de) * 2015-05-04 2018-07-25 Deloitte Consulting GmbH Betrieb eines datenbanksystems
US9998292B2 (en) 2015-09-30 2018-06-12 Juniper Networks, Inc. PIM source discovery by last hop router on shared tree
US11113303B2 (en) 2016-05-09 2021-09-07 Sap Se Ownership transfer of database artifacts between files
US10776330B2 (en) 2017-06-29 2020-09-15 Sap Se Optimized re-deployment of database artifacts
US10984021B2 (en) 2017-06-29 2021-04-20 Sap Se Deployment of independent database artifact groups
US11093443B2 (en) 2017-06-29 2021-08-17 Sap Se Database-level container group management
US10674438B2 (en) 2017-06-29 2020-06-02 Sap Se Restricting access to external schemas from within a database level container by whitelisting allowed schemas
US10657114B2 (en) 2017-11-28 2020-05-19 Sap Se Reserving key specifications
US11030164B2 (en) 2018-01-18 2021-06-08 Sap Se Artifact deployment for application managed service instances

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US4849905A (en) 1987-10-28 1989-07-18 International Business Machines Corporation Method for optimized RETE pattern matching in pattern-directed, rule-based artificial intelligence production systems
US4956774A (en) * 1988-09-02 1990-09-11 International Business Machines Corporation Data base optimizer using most frequency values statistics
US5257365A (en) * 1990-03-16 1993-10-26 Powers Frederick A Database system with multi-dimensional summary search tree nodes for reducing the necessity to access records
JPH04299459A (ja) * 1991-03-27 1992-10-22 Nec Corp データベースアクセスシステム
US5355473A (en) * 1991-06-20 1994-10-11 Lawrence Au Indexed record locating and counting mechanism
FR2696853B1 (fr) * 1992-10-12 1994-12-23 Bull Sa Procédé d'aide à l'optimisation d'une requête d'un système de gestion, de base de données relationnel et procédé d'analyse syntaxique en résultant.
JP3526585B2 (ja) * 1992-03-12 2004-05-17 株式会社リコー 分散データベースの質問処理最適化方式
US5737732A (en) * 1992-07-06 1998-04-07 1St Desk Systems, Inc. Enhanced metatree data structure for storage indexing and retrieval of information
US5548770A (en) * 1993-02-25 1996-08-20 Data Parallel Systems, Inc. Method and apparatus for improving retrieval of data from a database
US5560007A (en) * 1993-06-30 1996-09-24 Borland International, Inc. B-tree key-range bit map index optimization of database queries
US5657437A (en) * 1993-12-10 1997-08-12 Lucent Technologies Inc. Data processing apparatus and method including proportional updating of data
US5557786A (en) * 1994-01-24 1996-09-17 Advanced Computer Applications, Inc. Threaded, height-balanced binary tree data structure
US5742806A (en) 1994-01-31 1998-04-21 Sun Microsystems, Inc. Apparatus and method for decomposing database queries for database management system including multiprocessor digital data processing system
CA2124094C (en) * 1994-05-20 1999-07-20 K. Bernhard Schiefer Method and apparatus for optimizing data retrieval using index scanning
DE19515020A1 (de) * 1994-07-01 1996-01-04 Hewlett Packard Co Verfahren und Vorrichtung zum Optimieren von Abfragen mit Gruppieren-nach-Operatoren
US5664172A (en) * 1994-07-19 1997-09-02 Oracle Corporation Range-based query optimizer
US5659728A (en) * 1994-12-30 1997-08-19 International Business Machines Corporation System and method for generating uniqueness information for optimizing an SQL query
US5701400A (en) * 1995-03-08 1997-12-23 Amado; Carlos Armando Method and apparatus for applying if-then-else rules to data sets in a relational data base and generating from the results of application of said rules a database of diagnostics linked to said data sets to aid executive analysis of financial data
US6175835B1 (en) * 1996-07-26 2001-01-16 Ori Software Development, Ltd. Layered index with a basic unbalanced partitioned index that allows a balanced structure of blocks
US5819255A (en) * 1996-08-23 1998-10-06 Tandem Computers, Inc. System and method for database query optimization
US6021405A (en) * 1996-08-23 2000-02-01 Tandem Computers, Inc. System and method for optimizing database queries with improved performance enhancements
US5822747A (en) * 1996-08-23 1998-10-13 Tandem Computers, Inc. System and method for optimizing database queries
GB2330221B (en) * 1997-10-09 2002-07-03 Ibm Optimisation of relational database queries
AU1603199A (en) * 1997-12-03 1999-06-16 Curagen Corporation Methods and devices for measuring differential gene expression
US6675173B1 (en) * 1998-01-22 2004-01-06 Ori Software Development Ltd. Database apparatus
US7016910B2 (en) * 1999-12-30 2006-03-21 Decode Genetics Ehf. Indexing, rewriting and efficient querying of relations referencing semistructured data
DE10104831A1 (de) 2001-02-01 2002-08-08 Sap Ag Datenstruktur für Informationssysteme

Also Published As

Publication number Publication date
WO2002061612A2 (en) 2002-08-08
WO2002061612A3 (en) 2003-11-27
AU2002229734B2 (en) 2005-05-05
DE60238179D1 (de) 2010-12-16
US20040093329A1 (en) 2004-05-13
US20040088307A1 (en) 2004-05-06
EP1360616A2 (de) 2003-11-12
DE60208778T2 (de) 2006-09-07
US20040139046A1 (en) 2004-07-15
US7257599B2 (en) 2007-08-14
WO2002061613A3 (en) 2003-09-04
JP2004518225A (ja) 2004-06-17
CA2434081A1 (en) 2002-08-08
DE60208778D1 (de) 2006-04-06
WO2002061613A2 (en) 2002-08-08
JP3959027B2 (ja) 2007-08-15
CA2434081C (en) 2009-06-16
EP1393206B1 (de) 2006-01-18
EP1360616B1 (de) 2010-11-03
ATE316266T1 (de) 2006-02-15
DE10104831A1 (de) 2002-08-08
JP2004518226A (ja) 2004-06-17
AU2002249161B2 (en) 2005-05-19
EP1393206A2 (de) 2004-03-03

Similar Documents

Publication Publication Date Title
DE60238179D1 (de) Datenbanksystem und abfrageoptimierungseinheit
WO2002089013A3 (en) Method, system, program, and computer readable medium for indexing object oriented objects in an object oriented database
WO2003081476A3 (en) Method and data structure for a low memory overhead database
MXPA05009733A (es) Sistema y metodo para adquirir informacion de una base de datos.
WO2004003911A3 (en) Removable memory information management
GB2335832B (en) Systems and methods for transferring information from a server to a remote/mobile node
WO2003088087A3 (en) Media object management
WO2005045698A3 (fr) Procede mis en oeuvre dans un environnement informatique pour engendrer une vue courante a partir d’au moins un objet d’information source susceptible de varier
DE69409404D1 (de) Dateisystem mit erweiterten attributen
WO2002027546A3 (en) Database annotation and retrieval
ATE256889T1 (de) Integriertes datenbank-verbund-system
JPH1049409A5 (de)
WO2002099701A3 (en) Consistent read in a distributed database environment
WO2004012057A3 (en) Method and system of unifying data
WO2004081750A3 (en) Verified personal information database
WO2002001384A3 (en) Database system, particularly for multimedia objects
WO2005013157A3 (en) Dynamic reassignment of data ownership
WO2003012635A3 (en) A device configuration and management development system
WO2005114374A3 (en) Object-based storage
CA2385814A1 (en) Document management method and document management system
CA2327167A1 (en) Method and system for composing a query for a database and traversing the database
JP2004537096A5 (de)
ATE368886T1 (de) Verwalten einer beziehung zwischen einem zielvolumen und einem quellenvolumen
FI20000178A7 (fi) Datan palautus hajautetussa järjestelmässä
EP1492030A3 (de) System und Verfahren zur online analytischen Datenverarbeitung mit Gebrauch von Dimensionsattributen und mehrfachen Hierarchien pro Dimension

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties