[특허]Method for rapidly and efficiently hashing records of large databases

Method for rapidly and efficiently hashing records of large databases 원문보기

IPC분류정보
국가/구분	United States(US) Patent 등록
국제특허분류(IPC7판)	G06F-017/30
출원번호	US-0559532 (1995-11-16)
발명자 / 주소	Nguyen John N.
출원인 / 주소	Applied Language Technologies, Inc.
대리인 / 주소	Cesari & McKenna, LLP
인용정보	피인용 횟수 : 44 인용 특허 : 0

초록 ▼

A method for rapidly hashing records in a large database stored on a secondary storage device in which a set of memory-blocks are preferably established in main memory for receiving information. Each memory block is associated with a sub-range of hash values that collectively span a range of hash values derived from one or more fields of the database records. The hash values together with other information are distributed among the memory-blocks in accordance with the range of hash values. As each memory block fills, its contents are written to an intermediate file associated with the memory-block in secondary storage. The intermediate files are subsequently retrieved and the hash values stored therein are ordered. The ordered intermediate files are then written to secondary storage as a single hash table spanning the entire database.

대표청구항 ▼

[ I claim:] [1.] A method for rapidly hashing records in a database stored on a secondary storage device, the size of said database exceeding that of a primary storage in which operations on said database are to be performed, comprising the steps of:A. providing in primary storage a set of memory-blocks for receiving hash records therein, each said memory-block being associated with a sub-range of hash values that collectively span a range of hash values encompassing said database;B. repeatedly retrieving from the secondary storage device groups of records and generating a hash value for each record;C. associating each hash value with at least secondary storage address information for the respective record so as to form retrieval information comprising intermediate hash records that characterize the retrieved records;D. distributing said retrieval information among said memory-blocks in accordance with the range of hash values associated with the respective records;E. as each memory-block fills, writing the corresponding intermediate hash records to an intermediate file associated with the memory block in secondary storage to enable further intermediate hash records to be distributed to said memory-block;F. retrieving said intermediate files from secondary storage and ordering the intermediate hash records therein so as to form hashed files; andG. writing the hashed files to secondary storage as a single composite file to form a hash table spanning the entire database.

이 특허를 인용한 특허 (44)

Farber, David A.; Lachman, Ronald D., Accessing data in a data processing system.
상세보기
Kepa Zubeldia ; Gordon W. Romney, Anonymously linking a plurality of data records.
상세보기
Hamilton Graham, Apparatus and method for loading objects from a primary memory hash index.
상세보기
Yach, David Paul; Linkert, Barry Warren; Zhu, Jie; Omar, Salim Hayder; Tysowski, Piotr K; Hecht-Enns, Albert; Phillips, Catherine; Pereira, Kathy Ann, Apparatus, and associated method, for synchronizing databases connected by way of a radio air interface.
상세보기
Eric I-Chao Chang CN, Automated centralized updating of speech recognition systems.
상세보기
Rybicki,Stephen G.; Boothby,David J.; Daley,Robert C., Communication protocol for synchronization of personal information management databases.
상세보기
Farber, David A.; Lachman, Ronald D., Computer file system using content-dependent file identifiers.
상세보기
Farber, David A.; Lachman, Ronald D., Controlling access to data in a data processing system.
상세보기
Arimilli, Ravi Kumar; Clark, Leo James; Dodson, John Steve; Guthrie, Guy Lynn; Lewis, Jerry Don, Data processing system having hashed architected processor facilities.
상세보기
Arimilli, Ravi Kumar; Clark, Leo James; Dodson, John Steve; Guthrie, Guy Lynn; Lewis, Jerry Don, Data processing system with HSA (hashed storage architecture).
상세보기
Boothby David J. ; Daley Robert C., Distributed synchronization of databases.
상세보기
Farber, David A.; Lachman, Ronald D., Enforcement and policing of licensed content using content-based identifiers.
상세보기
Loeb,Mitchell L., File storage method and apparatus.
상세보기
Aasted, Matthew; Shah, Meera; Amarasinghe, Saman P.; Garnett, Timothy, File transfer using standard blocks and standard-block identifiers.
상세보기
Rose, Anthony, Filter for a distributed network.
상세보기
Rose, Anthony, Filter for a distributed network.
상세보기
Rose, Anthony, Filter for a distributed network.
상세보기
Ceze, Luis; Reshadi, Mohammad H.; Sartorius, Thomas, Hardware support for hashtables in dynamic languages.
상세보기
Arimilli, Ravi Kumar; Clark, Leo James; Dodson, John Steve; Guthrie, Guy Lynn; Lewis, Jerry Don, Hashing a target address for a memory access instruction in order to determine prior to execution which particular load/store unit processes the instruction.
상세보기
David A. Farber ; Ronald D. Lachman, Identifying and requesting data in network using identifiers which are based on contents of data.
상세보기
Blackburn, Robert A.; Dryfoos, Robert O.; Fisher, Sr., Gary A.; Sears, Jr., Glenn W., Method and system for dynamically managing hash pool data structures.
상세보기
Sereda, Gregory, Method and system for efficiently retrieving information from a database.
상세보기
Chauhan Abhishek, Method and system for storing data in a hash table that eliminates the necessity of key storage.
상세보기
Arimilli, Ravi Kumar; Clark, Leo James; Dodson, John Steve; Guthrie, Guy Lynn; Lewis, Jerry Don, Method for providing high availability within a data processing system via a reconfigurable hashed storage subsystem.
상세보기
Stacey, Christopher H. E.; Cardente, John, Method for using redundant data elimination to accelerate storage system scanning.
상세보기
Raith, Alex Krister, Mobile terminal with location database.
상세보기
Chen, Zhiyuan; Korn, Philip Russell; Koudas, Nikolaos; Muthukrishnan, Shanmugavelayutham, Multidimensional substring selectivity estimation using set hashing of cross-counts.
상세보기
Rybicki,Stephen G., Notification protocol for establishing synchronization mode for use in synchronizing databases.
상세보기
McNair, Douglas S.; Murrish, John Christopher; Kailasam, Kanakasabha, Ontology mapper.
상세보기
Ash, Michael Alan; Carter, Brian Robert, Patient care cards.
상세보기
Boothby, David J., Synchronization of databases with record sanitizing and intelligent comparison.
상세보기
Boothby,David J., Synchronization of databases with record sanitizing and intelligent comparison.
상세보기
Boothby, David J., Synchronization of recurring records in incompatible databases.
상세보기
Boothby, David J., Synchronizing databases.
상세보기
Boothby,David J., Synchronizing databases.
상세보기
Wyatt, Derek Quinn, Synchronizing endpoint data stores having disparate schemas.
상세보기
Ober, N. Stephen; Grubmuller, John; Farrell, Maureen; Wentworth, Charles; Gilbert, Thomas; Barrett, Kevin; Davis, Steven; Nordman, Erik; Grenier, Randell, System and method for analyzing de-identified health care data.
상세보기
Wall, John; van den Ende, Paul; Salway, Brian; Loeser, John; Mamede, Edward Jose; Wu, Felix Chih-Han; Stroe, Marius Dan, System and method for detecting duplicate documents.
상세보기
Dyer, Douglas M.; Graves, Eric C., System and method for hash scanning of shared memory interfaces.
상세보기
Kindig,Brad; Sitze,Kevin, System and method for managing a database.
상세보기
McNair, Douglas S.; Kailasam, Kanakasabha; Murrish, John Christopher, System and method for record linkage.
상세보기
Stevens, Steven E.; Kress, Andrew E.; Dublin, Adam, System and method for the protection and de-identification of health care data.
상세보기
Wang, Ting Z., Table look-up method with adaptive hashing.
상세보기
Champagne, Darryl G.; Daley, Robert C.; Walant, Glen A., Transferring records between two databases.
상세보기

내보내기 메뉴

내보내기 구분

파일저장
인쇄
메일전송

구성항목

기본정보
상세정보

관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표IPC

저장형식

Text(ASCII format)
Excel format
PIAS분석(.xls)

메일정보

받는사람 (필수): @
보내는사람 (선택): @
제목
내용: KISTI 검색결과 이메일 서비스

안내

총 건의 자료가 검색되었습니다.

다운받으실 자료의 인덱스를 입력하세요. (1-10,000)

검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다.

데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요)

다운로드 파일은 UTF-8 형태로 저장됩니다.
파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오.

Text(ASCII format)
Excel format

AI-Helper ※ AI-Helper는 을 사용합니다.

AI-Helper

안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

IPC	Description
A	생활필수품
A62	인명구조; 소방(사다리 E06C)
A62B	인명구조용의 기구, 장치 또는 방법(특히 의료용에 사용되는 밸브 A61M 39/00; 특히 물에서 쓰이는 인명구조 장치 또는 방법 B63C 9/00; 잠수장비 B63C 11/00; 특히 항공기에 쓰는 것, 예. 낙하산, 투출좌석 B64D; 특히 광산에서 쓰이는 구조장치 E21F 11/00)
A62B-1/08	.. 윈치 또는 풀리에 제동기구가 있는 것

연합인증

Method for rapidly and efficiently hashing records of large databases 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

이 특허를 인용한 특허 (44)

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표IPC 관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 공고번호, 공고일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표출원인, 출원인국적, 출원인주소, 발명자, 발명자E, 발명자코드, 발명자주소, 발명자 우편번호, 발명자국적, 대표IPC, IPC코드, 요약, 미국특허분류, 대리인주소, 대리인코드, 대리인(한글), 대리인(영문), 국제공개일자, 국제공개번호, 국제출원일자, 국제출원번호, 우선권, 우선권주장일, 우선권국가, 우선권출원번호, 원출원일자, 원출원번호, 지정국, Citing Patents, Cited Patents
저장형식	Text(ASCII format) Excel format PIAS분석(.xls)
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증

Method for rapidly and efficiently hashing records of large databases 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

전체(0) 논문(0) 특허(0) 보고서(0)

전체(0) 논문(0) 특허(0) 보고서(0)

이 특허를 인용한 특허 (44)

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트