BR9804282A - Método e aparelho para realizar uma consulta de ligação em um sistema de base de dados. - Google Patents
Método e aparelho para realizar uma consulta de ligação em um sistema de base de dados.Info
- Publication number
- BR9804282A BR9804282A BR9804282-3A BR9804282A BR9804282A BR 9804282 A BR9804282 A BR 9804282A BR 9804282 A BR9804282 A BR 9804282A BR 9804282 A BR9804282 A BR 9804282A
- Authority
- BR
- Brazil
- Prior art keywords
- database system
- fragments
- record
- connection query
- fragment
- Prior art date
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
- 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/99935—Query augmenting and refining, e.g. inexact access
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)
Abstract
Patente de Invenção:<B>"MéTODO E APARELHO PARA REALIZAR UMA CONSULTA DE LIGAçãO EM UM SISTEMA DE BASE DE DADOS"<D>. Método implementado por computador para gerar uma resposta para uma ligação. Duas tabelas são divididas em fragmentos. Um mapa de fragmentos de ligação identifica, para cada respectivo fragmento da primeira tabela, os fragmentos da segunda tabela que contêm um registro que satisfaz o predicado de ligação com um registro do respectivo fragmento da primeira tabela. O mapa é usado para eliminar fragmentos que não podem satisfazer o predicado de ligação.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/833,519 US5987453A (en) | 1997-04-07 | 1997-04-07 | Method and apparatus for performing a join query in a database system |
Publications (1)
Publication Number | Publication Date |
---|---|
BR9804282A true BR9804282A (pt) | 1999-11-16 |
Family
ID=25264637
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
BR9804282-3A BR9804282A (pt) | 1997-04-07 | 1998-04-06 | Método e aparelho para realizar uma consulta de ligação em um sistema de base de dados. |
Country Status (7)
Country | Link |
---|---|
US (1) | US5987453A (pt) |
EP (1) | EP0877327B1 (pt) |
JP (1) | JP4866495B2 (pt) |
AU (1) | AU752283B2 (pt) |
BR (1) | BR9804282A (pt) |
CA (1) | CA2232938C (pt) |
DE (1) | DE69839747D1 (pt) |
Families Citing this family (73)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6112198A (en) * | 1997-06-30 | 2000-08-29 | International Business Machines Corporation | Optimization of data repartitioning during parallel query optimization |
JP3571201B2 (ja) * | 1997-12-12 | 2004-09-29 | 富士通株式会社 | データベース検索装置及びデータベース検索プログラムを記録したコンピュータ読み取り可能な記録媒体 |
US6167399A (en) * | 1998-05-05 | 2000-12-26 | Ncr Corporation | Join index for relational databases |
US6438542B1 (en) | 1999-08-30 | 2002-08-20 | International Business Machines Corporation | Method of optimally determining lossless joins |
JP3211956B2 (ja) * | 1999-08-31 | 2001-09-25 | 勲 清水 | データベースシステム |
US6977929B1 (en) | 1999-12-10 | 2005-12-20 | Sun Microsystems, Inc. | Method and system for facilitating relocation of devices on a network |
US7765581B1 (en) | 1999-12-10 | 2010-07-27 | Oracle America, Inc. | System and method for enabling scalable security in a virtual private network |
US6970941B1 (en) | 1999-12-10 | 2005-11-29 | Sun Microsystems, Inc. | System and method for separating addresses from the delivery scheme in a virtual private network |
US7336790B1 (en) * | 1999-12-10 | 2008-02-26 | Sun Microsystems Inc. | Decoupling access control from key management in a network |
US6938169B1 (en) | 1999-12-10 | 2005-08-30 | Sun Microsystems, Inc. | Channel-specific file system views in a private network using a public-network infrastructure |
AUPQ585100A0 (en) * | 2000-02-25 | 2000-03-16 | Canon Kabushiki Kaisha | Customisable filter interface |
US6618729B1 (en) * | 2000-04-20 | 2003-09-09 | Ncr Corporation | Optimization of a star join operation using a bitmap index structure |
US6618720B1 (en) | 2000-06-15 | 2003-09-09 | Ncr Corporation | Common spool files for maintaining join indexes |
US6505189B1 (en) | 2000-06-15 | 2003-01-07 | Ncr Corporation | Aggregate join index for relational databases |
US6505188B1 (en) | 2000-06-15 | 2003-01-07 | Ncr Corporation | Virtual join index for relational databases |
US7552135B2 (en) * | 2001-11-15 | 2009-06-23 | Siebel Systems, Inc. | SQL adapter business service |
US6983275B2 (en) * | 2002-04-16 | 2006-01-03 | International Business Machines Corporation | Optimizing database query by generating, determining the type of derived predicate based on monotonicity of the column generating expression for each remaining inequality predicate in the list of unexamined predicates |
US7765211B2 (en) * | 2003-04-29 | 2010-07-27 | International Business Machines Corporation | System and method for space management of multidimensionally clustered tables |
US7111025B2 (en) * | 2003-04-30 | 2006-09-19 | International Business Machines Corporation | Information retrieval system and method using index ANDing for improving performance |
US7401069B2 (en) * | 2003-09-11 | 2008-07-15 | International Business Machines Corporation | Background index bitmapping for faster query performance |
ATE515746T1 (de) * | 2003-09-15 | 2011-07-15 | Ab Initio Technology Llc | Datenprofilierung |
US7240078B2 (en) * | 2003-11-25 | 2007-07-03 | International Business Machines Corporation | Method, system, and program for query optimization with algebraic rules |
US20050222980A1 (en) * | 2004-03-31 | 2005-10-06 | International Business Machines Corporation | Fragment elimination |
US7596546B2 (en) * | 2004-06-14 | 2009-09-29 | Matchett Douglas K | Method and apparatus for organizing, visualizing and using measured or modeled system statistics |
US8145642B2 (en) * | 2004-11-30 | 2012-03-27 | Oracle International Corporation | Method and apparatus to support bitmap filtering in a parallel system |
US7536379B2 (en) * | 2004-12-15 | 2009-05-19 | International Business Machines Corporation | Performing a multiple table join operating based on generated predicates from materialized results |
US20060235834A1 (en) * | 2005-04-14 | 2006-10-19 | Microsoft Corporation | Path expression in structured query language |
US7428524B2 (en) * | 2005-08-05 | 2008-09-23 | Google Inc. | Large scale data storage in sparse tables |
EP1785396A1 (en) * | 2005-11-09 | 2007-05-16 | Nederlandse Organisatie voor Toegepast-Natuuurwetenschappelijk Onderzoek TNO | Process for preparing a metal hydroxide |
US7660814B2 (en) * | 2005-12-21 | 2010-02-09 | Teradata Us, Inc. | Techniques for mapping a physical table to multiple virtual tables |
US7613734B2 (en) * | 2006-05-15 | 2009-11-03 | Xsprada Corporation | Systems and methods for providing data sets using a store of albegraic relations |
US7865503B2 (en) * | 2006-05-15 | 2011-01-04 | Algebraix Data Corporation | Systems and methods for data storage and retrieval using virtual data sets |
US7797319B2 (en) * | 2006-05-15 | 2010-09-14 | Algebraix Data Corporation | Systems and methods for data model mapping |
US7720806B2 (en) * | 2006-05-15 | 2010-05-18 | Algebraix Data Corporation | Systems and methods for data manipulation using multiple storage formats |
US7769754B2 (en) * | 2006-05-15 | 2010-08-03 | Algebraix Data Corporation | Systems and methods for data storage and retrieval using algebraic optimization |
US7877370B2 (en) | 2006-05-15 | 2011-01-25 | Algebraix Data Corporation | Systems and methods for data storage and retrieval using algebraic relations composed from query language statements |
US7769843B2 (en) * | 2006-09-22 | 2010-08-03 | Hy Performix, Inc. | Apparatus and method for capacity planning for data center server consolidation and workload reassignment |
US7685227B2 (en) * | 2006-11-10 | 2010-03-23 | Gerber Robert H | Message forwarding backup manager in a distributed server system |
US8788986B2 (en) | 2010-11-22 | 2014-07-22 | Ca, Inc. | System and method for capacity planning for systems with multithreaded multicore multiprocessor resources |
US7957948B2 (en) * | 2007-08-22 | 2011-06-07 | Hyperformit, Inc. | System and method for capacity planning for systems with multithreaded multicore multiprocessor resources |
US8010547B2 (en) * | 2008-04-15 | 2011-08-30 | Yahoo! Inc. | Normalizing query words in web search |
US8073840B2 (en) * | 2008-06-17 | 2011-12-06 | Attivio, Inc. | Querying joined data within a search engine index |
US8868831B2 (en) | 2009-09-14 | 2014-10-21 | Oracle International Corporation | Caching data between a database server and a storage system |
WO2010033877A1 (en) | 2008-09-19 | 2010-03-25 | Oracle International Corporation | Storage-side storage request management |
US8484351B1 (en) | 2008-10-08 | 2013-07-09 | Google Inc. | Associating application-specific methods with tables used for data storage |
US8438153B2 (en) * | 2010-10-11 | 2013-05-07 | Hewlett-Packard Development Company, L.P. | Performing database joins |
CA2823658C (en) | 2011-01-28 | 2018-03-13 | Ab Initio Technology Llc | Generating data pattern information |
US9965500B2 (en) * | 2011-12-12 | 2018-05-08 | Sap Se | Mixed join of row and column database tables in native orientation |
CN103294525A (zh) | 2012-02-27 | 2013-09-11 | 国际商业机器公司 | 利用用户自定义函数进行数据库查询的方法和*** |
US9747363B1 (en) | 2012-03-01 | 2017-08-29 | Attivio, Inc. | Efficient storage and retrieval of sparse arrays of identifier-value pairs |
JP6056850B2 (ja) * | 2012-03-29 | 2017-01-11 | 日本電気株式会社 | 暗号化データベースシステム、クライアント端末、データベースサーバ、データ結合方法、および、プログラム |
US8583687B1 (en) | 2012-05-15 | 2013-11-12 | Algebraix Data Corporation | Systems and methods for indirect algebraic partitioning |
US8862571B2 (en) * | 2012-06-29 | 2014-10-14 | International Business Machines Corporation | Predicate pushdown with late materialization in database query processing |
US9087209B2 (en) * | 2012-09-26 | 2015-07-21 | Protegrity Corporation | Database access control |
EP2909746B1 (en) | 2012-10-22 | 2019-12-18 | Ab Initio Technology LLC | Profiling data with source tracking |
US9892026B2 (en) | 2013-02-01 | 2018-02-13 | Ab Initio Technology Llc | Data records selection |
US20140236857A1 (en) * | 2013-02-21 | 2014-08-21 | Bank Of America Corporation | Data Communication and Analytics Platform |
US9275103B2 (en) * | 2013-02-28 | 2016-03-01 | International Business Machines Corporation | Optimization of JOIN queries for related data |
US10268639B2 (en) * | 2013-03-15 | 2019-04-23 | Inpixon | Joining large database tables |
US10642837B2 (en) | 2013-03-15 | 2020-05-05 | Oracle International Corporation | Relocating derived cache during data rebalance to maintain application performance |
US10528590B2 (en) | 2014-09-26 | 2020-01-07 | Oracle International Corporation | Optimizing a query with extrema function using in-memory data summaries on the storage server |
US9953054B2 (en) * | 2013-04-22 | 2018-04-24 | Salesforce.Com, Inc. | Systems and methods for implementing and maintaining sampled tables in a database system |
US11487732B2 (en) | 2014-01-16 | 2022-11-01 | Ab Initio Technology Llc | Database key identification |
EP3114578A1 (en) | 2014-03-07 | 2017-01-11 | AB Initio Technology LLC | Managing data profiling operations related to data type |
US9275155B1 (en) | 2015-01-23 | 2016-03-01 | Attivio Inc. | Querying across a composite join of multiple database tables using a search engine index |
US10437824B2 (en) | 2015-01-23 | 2019-10-08 | Attivio, Inc. | Querying across a composite join of multiple database tables using a search engine index |
US10977251B1 (en) * | 2015-12-30 | 2021-04-13 | Teradata Us, Inc. | Join index bitmap for non-equality query conditions |
EP3333794A1 (en) * | 2016-12-08 | 2018-06-13 | Mastercard International Incorporated | Multi-merchant portal for e-commerce |
US11086876B2 (en) | 2017-09-29 | 2021-08-10 | Oracle International Corporation | Storing derived summaries on persistent memory of a storage device |
US11068540B2 (en) | 2018-01-25 | 2021-07-20 | Ab Initio Technology Llc | Techniques for integrating validation results in data profiling and related systems and methods |
US11157478B2 (en) | 2018-12-28 | 2021-10-26 | Oracle International Corporation | Technique of comprehensively support autonomous JSON document object (AJD) cloud service |
US10990596B2 (en) | 2019-06-14 | 2021-04-27 | Oracle International Corporation | Non-disruptive referencing of special purpose operators for database management systems |
US11200234B2 (en) | 2019-06-14 | 2021-12-14 | Oracle International Corporation | Non-disruptive dynamic ad-hoc database catalog services |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS583031A (ja) * | 1981-06-30 | 1983-01-08 | Fujitsu Ltd | リレ−シヨナル・モデルにおけるジヨイン演算処理方式 |
US5452238A (en) * | 1989-06-13 | 1995-09-19 | Schlumberger Technology Corporation | Method for solving geometric constraint systems |
US5210870A (en) * | 1990-03-27 | 1993-05-11 | International Business Machines | Database sort and merge apparatus with multiple memory arrays having alternating access |
JPH077422B2 (ja) * | 1991-08-23 | 1995-01-30 | インターナショナル・ビジネス・マシーンズ・コーポレイション | コンピュータ処理データベース・システムにおけるジョインの実行方法及びシステム |
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 |
CA2143652C (en) * | 1992-09-01 | 2000-10-17 | David J. H. Nuttall | Information model based on a physical system |
CA2095311A1 (en) * | 1993-04-30 | 1994-10-31 | Richard E. Swagerman | Conversation management routine for co-operative processing applications |
-
1997
- 1997-04-07 US US08/833,519 patent/US5987453A/en not_active Expired - Lifetime
-
1998
- 1998-03-20 AU AU59437/98A patent/AU752283B2/en not_active Ceased
- 1998-03-24 CA CA002232938A patent/CA2232938C/en not_active Expired - Lifetime
- 1998-04-06 BR BR9804282-3A patent/BR9804282A/pt not_active IP Right Cessation
- 1998-04-07 DE DE69839747T patent/DE69839747D1/de not_active Expired - Lifetime
- 1998-04-07 EP EP98302804A patent/EP0877327B1/en not_active Expired - Lifetime
- 1998-04-07 JP JP09482898A patent/JP4866495B2/ja not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
JP4866495B2 (ja) | 2012-02-01 |
CA2232938C (en) | 2006-07-04 |
AU752283B2 (en) | 2002-09-12 |
DE69839747D1 (de) | 2008-09-04 |
CA2232938A1 (en) | 1998-10-07 |
EP0877327B1 (en) | 2008-07-23 |
US5987453A (en) | 1999-11-16 |
EP0877327A2 (en) | 1998-11-11 |
EP0877327A3 (en) | 2000-09-06 |
JPH10320423A (ja) | 1998-12-04 |
AU5943798A (en) | 1998-10-08 |
MX9802587A (es) | 1998-12-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
BR9804282A (pt) | Método e aparelho para realizar uma consulta de ligação em um sistema de base de dados. | |
BR9407962A (pt) | Aparelho para processamento acelerado de transaçoes com base de dados de computador | |
BR9909906A (pt) | Sistemas, métodos e produtos de programa de computador para guiar a seleção de regimes de tratamento terapêutico | |
BRPI0520173A2 (pt) | composiÇço de consultas usando autolistas | |
NO881207D0 (no) | Displaygeneratorkretser for personlig datamaskinsystem. | |
DE69526751D1 (de) | Multiprozessorsystem zur lokalen Verwaltung von Adressenübersetzungstabellen | |
ES2062355T3 (es) | Composicion farmaceutica que comprende loratadina, ibuprofeno y pseudoefedrina. | |
CO5300493A1 (es) | Metodo y aparatos para ordenar itemes usando catalogos electronicos | |
ATE234092T1 (de) | 2-alkylpyrrolidine | |
SE9400410D0 (sv) | Distribuerat databassystem | |
DK7191D0 (da) | Topisk salve | |
ES2131690T3 (es) | Dispositivo para la dosificacion de haptenos y su utilizacion. | |
IT8820187A0 (it) | Procedimento e impianto per la raccolta di segnature di libri, riviste ed affini. | |
BR9906028A (pt) | Método e aparelho para determinar a designação de letra do drive de um drive de cd-rom durante a configuração inicial do sistema de um sistema de computador | |
BR0107604A (pt) | Pró-catalisador sólido, sistema catalisador, e, processo para a polimerização de pelo menos uma ou mais olefinas | |
ATE319134T1 (de) | Programmbasierte methode zur simultanen assoziierung von mehreren geordneten seiten mit mehreren seitenumbrüchen | |
DK0767948T3 (da) | Elektronisk køreplan-oplysningssystem til offentlige trafikmidler | |
BR9813897A (pt) | Derivados de bifenila como farmacêuticos | |
AU1993088A (en) | Multiply-installable, multi-processor board for personal computer and workstation expansion buses | |
BR0107603A (pt) | Pró-catalisador sólido, sistema catalisador, e, processo para a polimerização de pelo menos uma ou mais olefinas | |
ES2112161B1 (es) | Archivador-expositor de cuadros. | |
Sakai et al. | Evaluating retrieval performance for Japanese question answering: what are best passages? | |
BR7802011U (pt) | Estrutura metálica com aplicação para transformação de cama em sofá. | |
BR9909878A (pt) | 10-canfosulfonato de paroxetina para tratamento de distúrbios do sistema nervoso central | |
BR0003080A (pt) | Processo para separação de olefinas leves a partir de parafinas contidas em misturas |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
B08F | Application dismissed because of non-payment of annual fees [chapter 8.6 patent gazette] |
Free format text: REFERENTE A 5A,6A,7A E 8A ANUIDADES. |
|
B08K | Patent lapsed as no evidence of payment of the annual fee has been furnished to inpi [chapter 8.11 patent gazette] |
Free format text: REFERENTE AO DESPACHO 8.6 PUBLICADO NA RPI 1888 DE 13/03/2007. |