BR9907227A - Estrutura de dados em um suporte de armazenamento, ìndice em camadas,processo para construir um ìndice em camadas distribuìdo em blocos em um sistema de gerenciamento de arquivos de base de dados, processos para construir um ìndice sobre as chaves dos registros de dados, para acessar um registro de dados pesquisado r pela chave k no ìndice em camadas, para inserir um registro de dados r pela chave k no ìndice em camadas, e para suprimir um registro de dados r pela chave k no ìndice em camadas, sistema de processamento de dados, processos para inserir um novo registro de dados em um arquivo paif existente, e para obter um ìndice paif balanceado, e, suporte de armazenamento usado por um sistema de gerenciamento de arquivos de base de dados - Google Patents

Estrutura de dados em um suporte de armazenamento, ìndice em camadas,processo para construir um ìndice em camadas distribuìdo em blocos em um sistema de gerenciamento de arquivos de base de dados, processos para construir um ìndice sobre as chaves dos registros de dados, para acessar um registro de dados pesquisado r pela chave k no ìndice em camadas, para inserir um registro de dados r pela chave k no ìndice em camadas, e para suprimir um registro de dados r pela chave k no ìndice em camadas, sistema de processamento de dados, processos para inserir um novo registro de dados em um arquivo paif existente, e para obter um ìndice paif balanceado, e, suporte de armazenamento usado por um sistema de gerenciamento de arquivos de base de dados

Info

Publication number
BR9907227A
BR9907227A BR9907227-0A BR9907227A BR9907227A BR 9907227 A BR9907227 A BR 9907227A BR 9907227 A BR9907227 A BR 9907227A BR 9907227 A BR9907227 A BR 9907227A
Authority
BR
Brazil
Prior art keywords
index
key
data record
data
layered
Prior art date
Application number
BR9907227-0A
Other languages
English (en)
Inventor
Moshe Shadmon
Original Assignee
Ori Software Dev 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 Ori Software Dev Ltd filed Critical Ori Software Dev Ltd
Publication of BR9907227A publication Critical patent/BR9907227A/pt

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (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

"ESTRUTURA DE DADOS EM UM SUPORTE DE ARMAZENAMENTO, ìNDICE EM CAMADAS, PROCESSO PARA CONSTRUIR UM ìNDICE EM CAMADAS DISTRIBUìDO EM BLOCOS EM UM SISTEMA DE GERENCIAMENTO DE ARQUIVOS DE BASE DE DADOS, PROCESSOS PARA CONSTRUIR UM ìNDICE SOBRE AS CHAVES DOS REGISTROS DE DADOS, PARA ACESSAR UM REGISTRO DE DADOS PESQUISADO R PELA CHAVE K NO ìNDICE EM CAMADAS, PARA INSERIR UM REGISTRO DE DADOS R PELA CHAVE K NO ìNDICE EM CAMADAS, E PARA SUPRIMIR UM REGISTRO DE DADOS R PELA CHAVE K NO ìNDICE EM CAMADAS, SISTEMA DE PROCESSAMENTO DE DADOS, PROCESSOS PARA INSERIR UM NOVO REGISTRO DE DADOS EM UM ARQUIVO PAIF EXISTENTE, E PARA OBTER UM ìNDICE PAIF BALANCEADO, E, SUPORTE DE ARMAZENAMENTO USADO POR UM SISTEMA DE GERENCIAMENTO DE ARQUIVOS DE BASE DE DADOS" Um sistema de gerenciamento de arquivos de bases de dados par acessar registros de dados está sendo executada no sistema de processamento de dados, os registros de dados são conectados com um índice trie que é distribuído em blocos (402, 405, 406 e 407) e sendo armazenados em um suporte de armazenamento. O índice trie (A, B e I, elemento 402) habilita acessar ou atualizar os registros de dados por chave ou chaves e sendo suscetível a uma estrutura de blocos não balanceada. é apresentado um processo de construir um índice em camadas distribuído em blocos, que inclui as etapas de proporcionar o índice trie e construir um índice representativo sobre as chaves representativas do índice trie. O índice em camadas habilita acessar ou atualizar os registros de dados por chave ou chaves e constitui uma estrutura balanceada de blocos.
BR9907227-0A 1998-01-22 1999-01-22 Estrutura de dados em um suporte de armazenamento, ìndice em camadas,processo para construir um ìndice em camadas distribuìdo em blocos em um sistema de gerenciamento de arquivos de base de dados, processos para construir um ìndice sobre as chaves dos registros de dados, para acessar um registro de dados pesquisado r pela chave k no ìndice em camadas, para inserir um registro de dados r pela chave k no ìndice em camadas, e para suprimir um registro de dados r pela chave k no ìndice em camadas, sistema de processamento de dados, processos para inserir um novo registro de dados em um arquivo paif existente, e para obter um ìndice paif balanceado, e, suporte de armazenamento usado por um sistema de gerenciamento de arquivos de base de dados BR9907227A (pt)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
IL9800029 1998-01-22
PCT/IL1999/000038 WO1999038094A1 (en) 1998-01-22 1999-01-22 Database apparatus

Publications (1)

Publication Number Publication Date
BR9907227A true BR9907227A (pt) 2001-09-04

Family

ID=11062302

Family Applications (1)

Application Number Title Priority Date Filing Date
BR9907227-0A BR9907227A (pt) 1998-01-22 1999-01-22 Estrutura de dados em um suporte de armazenamento, ìndice em camadas,processo para construir um ìndice em camadas distribuìdo em blocos em um sistema de gerenciamento de arquivos de base de dados, processos para construir um ìndice sobre as chaves dos registros de dados, para acessar um registro de dados pesquisado r pela chave k no ìndice em camadas, para inserir um registro de dados r pela chave k no ìndice em camadas, e para suprimir um registro de dados r pela chave k no ìndice em camadas, sistema de processamento de dados, processos para inserir um novo registro de dados em um arquivo paif existente, e para obter um ìndice paif balanceado, e, suporte de armazenamento usado por um sistema de gerenciamento de arquivos de base de dados

Country Status (12)

Country Link
EP (1) EP1049990A4 (pt)
JP (1) JP2002501256A (pt)
CN (1) CN1292901A (pt)
AU (1) AU759360B2 (pt)
BR (1) BR9907227A (pt)
CA (1) CA2319177A1 (pt)
HU (1) HUP0101298A3 (pt)
NO (1) NO20003759L (pt)
NZ (1) NZ505767A (pt)
RU (1) RU2000122092A (pt)
TR (1) TR200002119T2 (pt)
WO (1) WO1999038094A1 (pt)

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6208993B1 (en) 1996-07-26 2001-03-27 Ori Software Development Ltd. Method for organizing directories
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
US6675173B1 (en) 1998-01-22 2004-01-06 Ori Software Development Ltd. Database apparatus
WO2001008045A1 (en) * 1999-07-22 2001-02-01 Ori Software Development Ltd. Method for organizing directories
GB0007868D0 (en) 2000-03-31 2000-05-17 Koninkl Philips Electronics Nv Methods and apparatus for editing digital video recordings and recordings made by such methods
GB2367917A (en) 2000-10-12 2002-04-17 Qas Systems Ltd Retrieving data representing a postal address from a database of postal addresses using a trie structure
GB2406679B (en) * 2000-11-30 2005-05-18 Coppereye Ltd Database
US6804677B2 (en) 2001-02-26 2004-10-12 Ori Software Development Ltd. Encoding semi-structured data for efficient search and browsing
US7287033B2 (en) 2002-03-06 2007-10-23 Ori Software Development, Ltd. Efficient traversals over hierarchical data and indexing semistructured data
EP1437662A1 (en) * 2003-01-10 2004-07-14 Deutsche Thomson-Brandt Gmbh Method and device for accessing a database
US7734661B2 (en) 2003-08-11 2010-06-08 Descisys Limited Method and apparatus for accessing multidimensional data
US7366725B2 (en) 2003-08-11 2008-04-29 Descisys Limited Method and apparatus for data validation in multidimensional database
US20050065960A1 (en) * 2003-09-19 2005-03-24 Jen-Lin Chao Method and system of data management
US7908242B1 (en) 2005-04-11 2011-03-15 Experian Information Solutions, Inc. Systems and methods for optimizing database queries
US8005759B2 (en) 2006-08-17 2011-08-23 Experian Information Solutions, Inc. System and method for providing a score for a used vehicle
US7912865B2 (en) 2006-09-26 2011-03-22 Experian Marketing Solutions, Inc. System and method for linking multiple entities in a business database
US8036979B1 (en) 2006-10-05 2011-10-11 Experian Information Solutions, Inc. System and method for generating a finance attribute from tradeline data
US8606666B1 (en) 2007-01-31 2013-12-10 Experian Information Solutions, Inc. System and method for providing an aggregation tool
US8204856B2 (en) 2007-03-15 2012-06-19 Google Inc. Database replication
US8285656B1 (en) 2007-03-30 2012-10-09 Consumerinfo.Com, Inc. Systems and methods for data verification
WO2008147918A2 (en) 2007-05-25 2008-12-04 Experian Information Solutions, Inc. System and method for automated detection of never-pay data sets
US9690820B1 (en) 2007-09-27 2017-06-27 Experian Information Solutions, Inc. Database system for triggering event notifications based on updates to database records
US8312033B1 (en) 2008-06-26 2012-11-13 Experian Marketing Solutions, Inc. Systems and methods for providing an integrated identifier
US8478798B2 (en) 2008-11-10 2013-07-02 Google Inc. Filesystem access for web applications and native code modules
US9152727B1 (en) 2010-08-23 2015-10-06 Experian Marketing Solutions, Inc. Systems and methods for processing consumer information for targeted marketing applications
US9147042B1 (en) 2010-11-22 2015-09-29 Experian Information Solutions, Inc. Systems and methods for data verification
US9483606B1 (en) 2011-07-08 2016-11-01 Consumerinfo.Com, Inc. Lifescore
US20130013605A1 (en) * 2011-07-08 2013-01-10 Stanfill Craig W Managing Storage of Data for Range-Based Searching
US9853959B1 (en) 2012-05-07 2017-12-26 Consumerinfo.Com, Inc. Storage and maintenance of personal data
US9697263B1 (en) 2013-03-04 2017-07-04 Experian Information Solutions, Inc. Consumer data request fulfillment system
US10223637B1 (en) 2013-05-30 2019-03-05 Google Llc Predicting accuracy of submitted data
US10102536B1 (en) 2013-11-15 2018-10-16 Experian Information Solutions, Inc. Micro-geographic aggregation system
US9529851B1 (en) 2013-12-02 2016-12-27 Experian Information Solutions, Inc. Server architecture for electronic data quality processing
US10262362B1 (en) 2014-02-14 2019-04-16 Experian Information Solutions, Inc. Automatic generation of code for attributes
US9576030B1 (en) 2014-05-07 2017-02-21 Consumerinfo.Com, Inc. Keeping up with the joneses
US10445152B1 (en) 2014-12-19 2019-10-15 Experian Information Solutions, Inc. Systems and methods for dynamic report generation based on automatic modeling of complex data structures
WO2018039377A1 (en) 2016-08-24 2018-03-01 Experian Information Solutions, Inc. Disambiguation and authentication of device users
CN110383319B (zh) 2017-01-31 2023-05-26 益百利信息解决方案公司 大规模异构数据摄取和用户解析
CN110807028B (zh) * 2018-08-03 2023-07-18 伊姆西Ip控股有限责任公司 用于管理存储系统的方法、设备和计算机程序产品
US10963434B1 (en) 2018-09-07 2021-03-30 Experian Information Solutions, Inc. Data architecture for supporting multiple search models
US11941065B1 (en) 2019-09-13 2024-03-26 Experian Information Solutions, Inc. Single identifier platform for storing entity data
US11880377B1 (en) 2021-03-26 2024-01-23 Experian Information Solutions, Inc. Systems and methods for entity resolution
CN114970762A (zh) * 2022-06-22 2022-08-30 阿维塔科技(重庆)有限公司 一种数据处理方法、装置、设备和计算机存储介质

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5276872A (en) * 1991-06-25 1994-01-04 Digital Equipment Corporation Concurrency and recovery for index trees with nodal updates using multiple atomic actions by which the trees integrity is preserved during undesired system interruptions
US5404510A (en) * 1992-05-21 1995-04-04 Oracle Corporation Database index design based upon request importance and the reuse and modification of similar existing indexes
JP2583010B2 (ja) * 1993-01-07 1997-02-19 インターナショナル・ビジネス・マシーンズ・コーポレイション 多層インデックス構造におけるローカルインデックステーブル及び大域インデックステーブルの間の一貫性を維持する方法
WO1995002222A1 (en) * 1993-07-07 1995-01-19 European Computer-Industry Research Centre Gmbh Database structures
US5651099A (en) * 1995-01-26 1997-07-22 Hewlett-Packard Company Use of a genetic algorithm to optimize memory space
US5765168A (en) * 1996-08-09 1998-06-09 Digital Equipment Corporation Method for maintaining an index

Also Published As

Publication number Publication date
CN1292901A (zh) 2001-04-25
HUP0101298A2 (hu) 2001-08-28
NZ505767A (en) 2003-09-26
EP1049990A1 (en) 2000-11-08
AU2071999A (en) 1999-08-09
RU2000122092A (ru) 2002-07-27
NO20003759L (no) 2000-09-20
AU759360B2 (en) 2003-04-10
HUP0101298A3 (en) 2003-07-28
EP1049990A4 (en) 2004-09-08
NO20003759D0 (no) 2000-07-21
TR200002119T2 (tr) 2000-12-21
WO1999038094A1 (en) 1999-07-29
JP2002501256A (ja) 2002-01-15
CA2319177A1 (en) 1999-07-29

Similar Documents

Publication Publication Date Title
BR9907227A (pt) Estrutura de dados em um suporte de armazenamento, ìndice em camadas,processo para construir um ìndice em camadas distribuìdo em blocos em um sistema de gerenciamento de arquivos de base de dados, processos para construir um ìndice sobre as chaves dos registros de dados, para acessar um registro de dados pesquisado r pela chave k no ìndice em camadas, para inserir um registro de dados r pela chave k no ìndice em camadas, e para suprimir um registro de dados r pela chave k no ìndice em camadas, sistema de processamento de dados, processos para inserir um novo registro de dados em um arquivo paif existente, e para obter um ìndice paif balanceado, e, suporte de armazenamento usado por um sistema de gerenciamento de arquivos de base de dados
BR9912015A (pt) Sistema de pesquisa para recuperação de informações, processo para recuperação de informações em um sistema de pesquisa, e, uso de um sistema de pesquisa
US5745902A (en) Method and system for accessing a file using file names having different file name formats
DE602004031206D1 (de) Angriffsdatenbankstruktur
JPS6470839A (en) File sequence access method and apparatus
DE69926305D1 (de) Datenbankverfahren und -vorrichtung mit hierarchischer, auf Bitvektor basierender Indexstruktur
ATE192249T1 (de) Speicherung von rechnerdaten
CA2000006A1 (en) Combinatorial signatures for data encoding and searching
US20050210049A1 (en) Secure virtual data warehousing system and method
US20170097809A1 (en) Prefix burrows-wheeler transformations for creating and searching a merged lexeme set
Cheng et al. Approximate string matching in DNA sequences
ES2143850T3 (es) Bases de datos
Willett Document retrieval experiments using indexing vocabularies of varying size. II. Hashing, truncation, digram and trigram encoding of index terms
Whitley Analysis of SciFinder Scholar and Web of Science citation searches
NO20014399L (no) En datastruktur og lagrings- og hentemetode som stötter ordinal-tallbasert datasöking og henting
Wang et al. Storage and query over encrypted character and numerical data in database
SE9704767L (sv) Hantering i datastrukturer
Kaszab Die Tenebrioniden Neukaledoniens und der Loyauté-Inseln (Coleoptera)
BR0006852A (pt) Processo e aparelho de gravação para gravar uma cadeia de bit codificada
CN107273483B (zh) 稀疏数据的访问方法及系统
KR100698834B1 (ko) 인덱스 컬럼 암호화 방법
KR910008599A (ko) 데이타베이스 시스템의 억세스 플랜 무효화 방법
Cisco CiscoSecure ACS Database Structure
Cisco CiscoSecure ACS Database Structure
Cisco CiscoSecure ACS Database Structure

Legal Events

Date Code Title Description
FA10 Dismissal: dismissal - article 33 of industrial property law
B11Y Definitive dismissal - extension of time limit for request of examination expired [chapter 11.1.1 patent gazette]