[특허]Linear hashing for distributed records

Linear hashing for distributed records 원문보기

IPC분류정보
국가/구분	United States(US) Patent 등록
국제특허분류(IPC7판)	G06F-017/30
출원번호	US-0137871 (1993-10-15)
발명자 / 주소	Neimat Marie-Anne (Atherton CA) Schnelder Donovan (San Francisco CA) Litwin Witold (Boulogne FRX)
출원인 / 주소	Hewlett-Packard Company (Palo Alto CA 02)
인용정보	피인용 횟수 : 123 인용 특허 : 0

초록 ▼

A data processing method and apparatus, which generate a correct memory address from a character or digit string such as a record key value, and which is adapted for use in distributed or parallel processing architectures such as computer networks, multiprocessing systems, and the like. The invention provides a plurality of client data processors and a plurality of file servers, each server including at least a respective one memory location or “bucket”. The method of the invention includes the following steps: generating the key value by means of any one of the client data processors; generating a first memory address from the key value, the first address identifying a first memory location; selecting from the plurality of servers a server that includes the first memory location; transmitting the key value from the one client to the server that includes the first memory location; and determining whether the first address is the correct address by means of the server. The method of the invention further provides that if the first address is not the correct address then the following steps are performed: generating a second memory address from the key value by means of the server, the second address identifying a second memory location; selecting from the plurality of servers another server, which includes the second memory location; transmitting the key value from the server that includes the first memory location to the other server, which includes the second memory location; determining whether the second address is the correct address by means of the other server; and generating a third memory address, which is the correct address, if neither the first or second addresses is the correct address. The present invention provides fast storage and subsequent searching and retrieval of data records in data processing applications such as database applications.

대표청구항 ▼

A data processing method for generating a correct memory address from a record key value comprising the steps of: providing a plurality of client data processors and a plurality of file servers, each server including at least a respective one memory location; generating the key value by means of any one of the client data processors; generating a first memory address from the key value, the first address identifying a first memory location; selecting from the plurality of servers a server that includes the first memory location; transmitting the key value from the one client to the server that includes the first memory location; determining whether the first address is the correct address by means of the server; and further comprising the following steps if the first address is not the correct address: generating a second memory address from the key value by means of the server, the second address identifying a second memory location; selecting from the plurality of servers another server, which includes the second memory location; transmitting the key value from the server that includes the first memory location to the other server, which includes the second memory location; determining whether the second address is the correct address by means of the other server; and generating a third memory address, which is the correct address, if neither one of the first or second addresses is the correct address.

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

Farber, David A.; Lachman, Ronald D., Accessing data in a data processing system.
상세보기
Mattis Peter ; Plevyak John ; Haines Matthew ; Beguelin Adam ; Totty Brian ; Gourley David, Alias-free content-indexed object cache.
상세보기
Glaser, Robert D.; O'Brien, Mark; Boutell, Thomas B.; Goldberg, Randy Glen, Audio on-demand communication system.
상세보기
Glaser,Robert D.; O'Brien,Mark; Boutell,Thomas B.; Goldberg,Randy Glen, Audio-on demand communication system.
상세보기
Glaser, Robert D.; O'Brien, Mark; Boutell, Thomas B.; Goldberg, Randy Glen, Audio-on-demand communication system.
상세보기
Glaser,Robert D.; O'Brien,Mark; Boutell,Thomas B.; Goldberg,Randy Glen, Audio-on-demand communication system.
상세보기
Glaser,Robert D.; O'Brien,Mark; Boutell,Thomas B.; Goldberg,Randy Glen, Audio-on-demand communication system.
상세보기
Aborn, Justin, Automated management of content servers based on change in demand.
상세보기
Aborn,Justin, Automated server replication.
상세보기
Farber, David A.; Lachman, Ronald D., Computer file system using content-dependent file identifiers.
상세보기
Eric C. Peters ; Stanley Rabinowitz ; Herbert R. Jacobs ; Peter J. Fasciano, Computer system and process for transferring multiple high bandwidth streams of data between multiple storage units and multiple applications in a scalable and reliable manner.
상세보기
Eric C. Peters ; Stanley Rabinowitz ; Herbert R. Jacobs ; Richard Baker Gillett, Jr. ; Peter J. Fasciano, Computer system and process for transferring multiple high bandwidth streams of data between multiple storage units and multiple applications in a scalable and reliable manner.
상세보기
Peters, Eric C.; Rabinowitz, Stanley; Jacobs, Herbert R.; Fasciano, Peter J., Computer system and process for transferring multiple high bandwidth streams of data between multiple storage units and multiple applications in a scalable and reliable manner.
상세보기
Peters, Eric C.; Rabinowitz, Stanley; Jacobs, Herbert R.; Fasciano, Peter J., Computer system and process for transferring multiple high bandwidth streams of data between multiple storage units and multiple applications in a scalable and reliable manner.
상세보기
Peters, Eric C.; Rabinowitz, Stanley; Jacobs, Herbert R.; Fasciano, Peter J., Computer system and process for transferring multiple high bandwidth streams of data between multiple storage units and multiple applications in a scalable and reliable manner.
상세보기
Peters, Eric C.; Rabinowitz, Stanley; Jacobs, Herbert R.; Fasciano, Peter J., Computer system and process for transferring multiple high bandwidth streams of data between multiple storage units and multiple applications in a scalable and reliable manner.
상세보기
Peters, Eric C.; Rabinowitz, Stanley; Jacobs, Herbert R.; Fasciano, Peter J., Computer system and process for transferring multiple high bandwidth streams of data between multiple storage units and multiple applications in a scalable and reliable manner.
상세보기
Peters, Eric C.; Rabinowitz, Stanley; Jacobs, Herbert R.; Fasciano, Peter J., Computer system and process for transferring multiple high bandwidth streams of data between multiple storage units and multiple applications in a scalable and reliable manner.
상세보기
Peters, Eric C.; Rabinowitz, Stanley; Jacobs, Herbert R.; Fasciano, Peter J., Computer system and process for transferring multiple high bandwidth streams of data between multiple storage units and multiple applications in a scalable and reliable manner.
상세보기
Peters,Eric C.; Rabinowitz,Stanley; Jacobs,Herbert R., Computer system and process for transferring multiple high bandwidth streams of data between multiple storage units and multiple applications in a scalable and reliable manner.
상세보기
Peters,Eric C.; Rabinowitz,Stanley; Jacobs,Herbert R.; Fasciano,Peter J., Computer system and process for transferring multiple high bandwidth streams of data between multiple storage units and multiple applications in a scalable and reliable manner.
상세보기
Eric C. Peters ; Stanley Rabinowitz ; Herbert R. Jacobs, Computer system and process for transferring streams of data between multiple storage units and multiple applications in a scalable and reliable manner.
상세보기
Peters, Eric C.; Rabinowitz, Stanley; Jacobs, Herbert R., Computer system and process for transferring streams of data between multiple storage units and multiple applications in a scalable and reliable manner.
상세보기
Stolorz, Paul E.; Salmon, John K.; Warren, Michael S.; Koller, Jeffrey G.; Hagberg, Aric; Yevmenkin, Maksim; Brady, Mark; Pfitzner, David; Middleton, Ted, Configurable adaptive global traffic control and management.
상세보기
Leighton, F. Thomson; Lewin, Daniel M., Content delivery network using edge-of-network servers for providing content delivery to a set of participating content providers.
상세보기
Leighton, F. Thomson; Lewin, Daniel M., Content distribution system using an alternative domain name system (DNS) and content servers.
상세보기
Slocombe, Michael; Miller, Matthew; Ajalat, Casey; Fuller, III, Vincent A., Content request routing and load balancing for content distribution networks.
상세보기
Guha, Ramanathan V., Contextual searching by determining intersections of search results.
상세보기
Farber, David A.; Lachman, Ronald D., Controlling access to data in a data processing system.
상세보기
Sunada, Akira, Data server, data management method, and data management system.
상세보기
Blinn Arnold N. ; Lorton Michael S., Database query system and method.
상세보기
Blinn, Arnold N.; Lorton, Michael S., Database query system and method.
상세보기
Mattis Peter ; Plevyak John ; Haines Matthew ; Beguelin Adam ; Totty Brian ; Gourley David, Delivering alternate versions of objects from an object cache.
상세보기
Farber, David A.; Greer, Richard E.; Swart, Andrew D.; Balter, James A., Delivering resources to clients in a distributed computing environment.
상세보기
Farber, David A.; Greer, Richard E.; Swart, Andrew D.; Balter, James A., Delivering resources to clients in a distributed computing environment.
상세보기
Farber, David A.; Greer, Richard E.; Swart, Andrew D.; Balter, James A., Delivering resources to clients in a distributed computing environment with rendezvous based on load balancing and network conditions.
상세보기
Giacomini,Peter Joseph; Pitio,Walter Michael; Rodriguez,Hector Francisco; Shugard,Donald David, Distributed caching architecture for computer networks.
상세보기
Stolorz, Paul E.; Salmon, John K.; Warren, Michael S.; Koller, Jeffrey G.; Hagberg, Aric; Yevmenkin, Maksim; Brady, Mark; Pfitzner, David; Middleton, Ted, Distributing requests across multiple content delivery networks based on subscriber policy.
상세보기
Shull,Mark; Shraim,Ihab; Silver,David; Chen,Allen Enfant; Cooper,Elisa, Domain name ownership validation.
상세보기
Kopelman, Yaniv; Torok, Ruven; Aharoni, Dan, Double-hash lookup mechanism for searching addresses in a network device.
상세보기
Meng, Shicong; Meng, Xiaoqiao; Tan, Jian; Wang, Yandong; Zhang, Li, Efficient remote pointer sharing for enhanced access to key-value stores.
상세보기
Teshima Fumiaki,JPX, Electronic clinical recording system.
상세보기
Farber, David A.; Lachman, Ronald D., Enforcement and policing of licensed content using content-based identifiers.
상세보기
Wang, Weinan; Magerramov, Joseph; Kharchenko, Maxym; Zhu, Min; Kujat, Aaron Drew Alexander; Gherardi, Alessandro; Jenks, Jason Curtis, Facilitating data redistribution in database sharding.
상세보기
Rose, Anthony, Filter for a distributed network.
상세보기
Rose, Anthony, Filter for a distributed network.
상세보기
Rose, Anthony, Filter for a distributed network.
상세보기
Mattis Peter ; Plevyak John ; Haines Matthew ; Beguelin Adam ; Totty Brian ; Gourley David, Garbage collection in an object cache.
상세보기
Leighton F. Thomson ; Lewin Daniel M., Global hosting system.
상세보기
Fullagar, David; Newton, Christopher; Lipstone, Laurence, Handling long-tail content in a content delivery network (CDN).
상세보기
Fullagar, David; Newton, Christopher; Lipstone, Laurence R., Handling long-tail content in a content delivery network (CDN).
상세보기
Newton, Christopher; Lipstone, Laurence; Fullagar, David, Handling long-tail content in a content delivery network (CDN).
상세보기
Rossmann, Albert P., Hash mapping with secondary table having linear probing.
상세보기
Guha Ramanathan V., Hash-based system and method with primary and secondary hash functions for rapidly identifying the existence and location of an item in a file.
상세보기
Mattis Peter ; Plevyak John ; Haines Matthew ; Beguelin Adam ; Totty Brian ; Gourley David, High performance object cache.
상세보기
Dellacona, Richard, High speed fault tolerant mass storage network information server.
상세보기
Dellacona,Richard, High speed information processing and mass storage system and method, particularly for information and application servers.
상세보기
David A. Farber ; Ronald D. Lachman, Identifying and requesting data in network using identifiers which are based on contents of data.
상세보기
Shimakawa Masato,JPX ; Akabane Makoto,JPX ; Hongchang Bao,JPX ; Rekimoto Junichi,JPX ; Kitano Hiroaki,JPX ; Sasano Kazunori,JPX ; Ishii Kazuo,JPX ; Yamada Keiichi,JPX ; Ogawa Hiroaki,JPX ; Kakuda Hir, Information processing apparatus and information processing method.
상세보기
Farber, David A.; Greer, Richard E.; Swart, Andrew D.; Balter, James A., Internet content delivery network.
상세보기
Farber,David A.; Greer,Richard E.; Swart,Andrew D.; Balter,James A., Internet content delivery network.
상세보기
Peter Mattis ; John Plevyak ; Matthew Haines ; Adam Beguelin ; Brian Totty ; David Gourley, Maintaining counters for high performance object cache.
상세보기
Seed, Steven L.; Hobbs, Kevin; Glynn, Shane M.; Foraker, Isaac W.; Jones, Peter J.; Chen, Homer H.; Greer, William Patrick, Managed object replication and delivery.
상세보기
Seed, Steven L.; Hobbs, Kevin; Glynn, Shane M.; Foraker, Isaac W.; Jones, Peter J.; Chen, Homer H.; Greer, William Patrick, Managed object replication and delivery.
상세보기
Choy David Mun-Hien, Method and apparatus for adding data storage bins to a stored computer database while minimizing movement of data and b.
상세보기
Knight Greg ; Nicholson Robert Bruce, Method and apparatus for analyzing a storage network based on incomplete information from multiple respective controllers.
상세보기
David Karger ; Eric Lehman ; F. Thomson Leighton ; Matthew Levine ; Daniel Lewin ; Rina Panagrahy, Method and apparatus for distributing requests among a plurality of resources.
상세보기
Karger, David; Lehman, Eric; Leighton, F. Thomson; Levine, Matthew; Lewin, Daniel; Panagrahy, Rina, Method and apparatus for distributing requests among a plurality of resources.
상세보기
Karger, David; Lehman, Eric; Leighton, F. Thomson; Levine, Matthew; Lewin, Daniel; Panagrahy, Rina, Method and apparatus for distributing requests among a plurality of resources.
상세보기
Karger, David; Lehman, Eric; Leighton, F. Thomson; Levine, Matthew; Lewin, Daniel; Panagrahy, Rina, Method and apparatus for distributing requests among a plurality of resources.
상세보기
Karger,David; Lehman,Eric; Leighton,F. Thomson; Levine,Matthew; Lewin,Daniel; Panagrahy,Rina, Method and apparatus for distributing requests among a plurality of resources.
상세보기
Karger,David; Lehman,Eric; Leighton,F. Thomson; Levine,Matthew; Lewin,Daniel; Panigrahy,Rina, Method and apparatus for distributing requests among a plurality of resources.
상세보기
Knight Greg ; Nicholson Robert Bruce, Method and apparatus for invoking network agent functions using a hash table.
상세보기
Leighton,F. Thomson; Lewin,Daniel M., Method and system for providing content delivery to a set of participating content providers.
상세보기
Hepworth,James L.; Shah,Faisal, Method and system for searching and monitoring internet trademark usage.
상세보기
DiSanto, Frank J.; Krusos, Denis A., Method and system for securely exchanging encryption key determination information.
상세보기
DiSanto, Frank J.; Krusos, Denis A., Method and system for securely exchanging encryption key determination information.
상세보기
DiSanto,Frank J.; Krusos,Denis A., Method and system for securely exchanging encryption key determination information.
상세보기
DiSanto,Frank J.; Krusos,Denis A., Method and system for selecting encryption keys from a plurality of encryption keys.
상세보기
Ghielmetti, Jeffrey Brian; Ghielmetti, Cynthia Lynn; Fischler, Daniel M., Method for culling a litigation discovery file set.
상세보기
Lin, Sheng Ling; Li, Hongguang, Method for managing a database for storing variable size data records using fixed size buckets.
상세보기
Gupta, Pramod S., Method for order invariant correlated encrypting of data and SQL queries for maintaining data privacy and securely resolving customer defects.
상세보기
Axberg Gary Thomas ; Baldwin Duane Mark ; Heitman Allen Robert ; Immaneni Uma Devi ; Knight Greg ; Merbach David Lynn ; Nicholson Robert Bruce ; Yonker William Roy, Method for producing a coherent view of storage network by a storage network manager using data storage device configuration obtained from data storage devices.
상세보기
Farber, David A.; Greer, Richard E.; Swart, Andrew D.; Balter, James A., Method of generating a web page.
상세보기
Stolfo Salvatore J. ; Hernandez Mauricio A., Method of merging large databases in parallel.
상세보기
Glaser,Robert D.; O'Brien,Mark; Boutell,Thomas B.; Goldberg,Randy Glen, Multimedia communications system and method for providing audio on demand to subscribers.
상세보기
Dellacona Richard, Network information server.
상세보기
Farber, David A.; Greer, Richard E.; Swart, Andrew D.; Balter, James A., Optimized network resource location.
상세보기
Ricciulli, Livio, Overlay network.
상세보기
Giordano Thomas Paul ; McKinley Thomas Owen ; Rathor Mukesh ; Welsh David Rolland, Parallel database serving mechanism for a single-level-store computer system.
상세보기
Schmuck Frank B. ; Wyllie James Christopher ; Engelsiepen Thomas E., Parallel file system and method with extensible hashing.
상세보기
Bura, Christopher J.; DeMartini, David A., Policing internet domains.
상세보기
Brady, Mark; Yevmenkin, Maksim; Stolorz, Paul E.; Salmon, John K.; Warren, Michael S.; Koller, Jeffrey; Hagberg, Aric; Pfitzner, David; Middleton, Ted, Policy-based content delivery network selection.
상세보기
Stolorz, Paul E.; Salmon, John K.; Warren, Michael S.; Koller, Jeffrey G.; Yevmenkin, Maksim; Brady, Mark; Pfitzner, David; Middleton, Ted; Hagberg, Aric, Policy-based content delivery network selection.
상세보기
Farber, David A.; Greer, Richard E.; Swart, Andrew D.; Balter, James A., Resource invalidation in a content delivery network.
상세보기
Schwartz,Michael Stephen; Ayachitula,Naga A.; Chang,Shu Ping; Gandhi,Lenisha V., Result set management.
상세보기
Maddalozzo ; Jr. John ; McBrearty Gerald Francis ; Mullen Shawn Patrick ; Shieh Johnny Meng-Han, Retrieving network files through parallel channels.
상세보기
Hendren, III, C. Hudson, Selecting a cache for a request for information.
상세보기
Seed, Steven L.; Hobbs, Kevin; Glynn, Shane M.; Foraker, Isaac W.; Jones, Peter J.; Chen, Homer H., Server handoff in content delivery network.
상세보기
Seed, Steven L.; Hobbs, Kevin; Glynn, Shane M.; Foraker, Isaac W.; Jones, Peter J.; Chen, Homer H.; Greer, William Patrick, Server handoff in content delivery network.
상세보기
Farber, David A.; Greer, Richard E.; Swart, Andrew D.; Balter, James A., Shared content delivery infrastructure.
상세보기
Farber, David A.; Greer, Richard E.; Swart, Andrew D.; Balter, James A., Shared content delivery infrastructure.
상세보기
Farber, David A.; Greer, Richard E.; Swart, Andrew D.; Balter, James A., Shared content delivery infrastructure and method of generating a web page.
상세보기
Farber, David A.; Greer, Richard E.; Swart, Andrew D.; Balter, James A., Shared content delivery infrastructure with rendezvous based on load balancing and network conditions.
상세보기
Sowa, Kurt E.; McAllen, Christopher M., Storing hashed values of data in media to allow faster searches and comparison of data.
상세보기
Brendel, Juergen, Storing lossy hashes of file names and parent handles rather than full names using a compact table for network-attached-storage (NAS).
상세보기
Brendel, Juergen, Storing lossy hashes of file names and parent handles rather than full names using a compact table for network-attached-storage (NAS).
상세보기
Lawrence E. Feinberg, Storing personal medical information.
상세보기
Uranaka Sachiko,JPX, System and method for connecting portable media with network and computer for use with the system.
상세보기
Gruenwald, Bjorn J., System and method for organizing data.
상세보기
Gruenwald, Bjorn J., System and method for organizing data.
상세보기
Gruenwald, Bjorn J., System and method for organizing data.
상세보기
Guha Ramanathan V., System and method for rapidly identifying the existence and location of an item in a file.
상세보기
Guha, Ramanathan V., System and method for rapidly identifying the existence and location of an item in a file.
상세보기
James Mi ; Vishesh Parikh ; Albert Teng, System and method for using internet based caller ID for controlling access to an object stored in a computer.
상세보기
Mi, James; Parikh, Vishesh; Teng, Albert, System and method for using internet based caller ID for controlling access to an object stored in a computer.
상세보기
Litwin Witold,FRX ; Menon Jaishankar Moothedath ; Risch Tore Johan Martin,SEX, System for scalable distributed data structure having scalable availability.
상세보기
Wang, Ting Z., Table look-up method with adaptive hashing.
상세보기
Farber, David A.; Greer, Richard E.; Swart, Andrew D.; Balter, James A., Transparent redirection of resource requests.
상세보기
Farber, David A.; Greer, Richard E.; Swart, Andrew D.; Balter, James A., Transparent redirection of resource requests.
상세보기
Teng Wei-Yang,TWX, User's database in networks and method of constructing the same.
상세보기
Diwan, Arif, Verification of content stored in a network.
상세보기
Brendel,Juergen, Virtualizing network-attached-storage (NAS) with a compact table that stores lossy hashes of file names and parent handles rather than full names.
상세보기

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

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표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

연합인증

Linear hashing for distributed records 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

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

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

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

선택된 텍스트

연합인증

Linear hashing for distributed records 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

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

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

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

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

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

선택된 텍스트