WO2008152918A1 - 情報処理装置 - Google Patents

情報処理装置 Download PDF

Info

Publication number
WO2008152918A1
WO2008152918A1 PCT/JP2008/059894 JP2008059894W WO2008152918A1 WO 2008152918 A1 WO2008152918 A1 WO 2008152918A1 JP 2008059894 W JP2008059894 W JP 2008059894W WO 2008152918 A1 WO2008152918 A1 WO 2008152918A1
Authority
WO
WIPO (PCT)
Prior art keywords
data
direction array
information processor
range
changed
Prior art date
Application number
PCT/JP2008/059894
Other languages
English (en)
French (fr)
Inventor
Tsuneo Nakata
Original Assignee
Nec Corporation
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 Nec Corporation filed Critical Nec Corporation
Priority to CN2008800166442A priority Critical patent/CN101681291B/zh
Priority to EP08764863A priority patent/EP2159698A4/en
Priority to KR1020107000355A priority patent/KR101126420B1/ko
Priority to US12/601,496 priority patent/US8055819B2/en
Publication of WO2008152918A1 publication Critical patent/WO2008152918A1/ja

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/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists
    • 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/22—Indexing; Data structures therefor; Storage structures
    • G06F16/2228—Indexing structures

Abstract

　順序の決まったデータ列を管理する情報処理装置（プログラム処理部１）は、データ列の各データへの参照を、当該データへのキーに関連付けられたインデックスの要素に格納する指示配列（参照データ記憶部２）と、指示配列の任意のインデックスの範囲内の要素が参照する全てのデータのキーを同量だけ変化させる場合に、その変化量に対応するインデックス数だけ指示配列の範囲内のメモリ内容をシフトする手段（ＣＰＵ３）と、を有する。
PCT/JP2008/059894 2007-06-13 2008-05-29 情報処理装置 WO2008152918A1 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
CN2008800166442A CN101681291B (zh) 2007-06-13 2008-05-29 信息处理器
EP08764863A EP2159698A4 (en) 2007-06-13 2008-05-29 INFORMATION PROCESSOR
KR1020107000355A KR101126420B1 (ko) 2007-06-13 2008-05-29 정보 처리기
US12/601,496 US8055819B2 (en) 2007-06-13 2008-05-29 Information processor

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2007155808A JP5061741B2 (ja) 2007-06-13 2007-06-13 情報処理装置及びそれに用いる順序付きデータ管理方法並びにそのプログラム
JP2007-155808 2007-06-13

Publications (1)

Publication Number Publication Date
WO2008152918A1 true WO2008152918A1 (ja) 2008-12-18

Family

ID=40129529

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2008/059894 WO2008152918A1 (ja) 2007-06-13 2008-05-29 情報処理装置

Country Status (6)

Country Link
US (1) US8055819B2 (ja)
EP (1) EP2159698A4 (ja)
JP (1) JP5061741B2 (ja)
KR (1) KR101126420B1 (ja)
CN (1) CN101681291B (ja)
WO (1) WO2008152918A1 (ja)

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2843854B2 (ja) 1989-09-04 1999-01-06 カシオ計算機株式会社 画像データ記憶装置
JP3565906B2 (ja) * 1993-09-20 2004-09-15 株式会社東芝 バッファ装置
US5446888A (en) * 1994-01-14 1995-08-29 Pyne; Charles F. Remote file transfer method and apparatus
JP3754715B2 (ja) 1994-11-30 2006-03-15 キヤノン株式会社 協調作業システム及び前記システムにおけるデータ格納方法
JP3344855B2 (ja) * 1994-12-09 2002-11-18 株式会社マブチ・エスアンドティー 球面研磨装置
US5758145A (en) * 1995-02-24 1998-05-26 International Business Machines Corporation Method and apparatus for generating dynamic and hybrid sparse indices for workfiles used in SQL queries
JPH0916440A (ja) 1995-06-30 1997-01-17 Meidensha Corp ロギングシステム
KR100249970B1 (ko) * 1997-06-30 2000-03-15 전주범 종합 정보 통신망(isdn)에서의 지연 보상 장치
US6404582B1 (en) * 1998-09-14 2002-06-11 Seagate Technology Llc Robust index reference position detection using a sequence of successively disposed index fields
JP3071765B2 (ja) * 1998-09-29 2000-07-31 日本電気アイシーマイコンシステム株式会社 有限数の入力データをフィルタ処理対象とするディジタルフィルタ及びディジタルフィルタ処理方法
KR100414067B1 (ko) * 2001-06-05 2004-01-07 엘지전자 주식회사 인터리브 메모리 제어 장치 및 방법
US6622211B2 (en) * 2001-08-15 2003-09-16 Ip-First, L.L.C. Virtual set cache that redirects store data to correct virtual set to avoid virtual set store miss penalty
US7017005B2 (en) * 2002-08-28 2006-03-21 Hywire Ltd. Implementation of a content addressable memory using a RAM-cell structure
US20040083227A1 (en) * 2002-10-24 2004-04-29 Yocom Darrell F. Implementation of a memory efficient matrix
CN1512407A (zh) * 2002-12-30 2004-07-14 佳能株式会社 数据结构形成方法、电子词典和多数组结构
US7852916B2 (en) * 2004-06-27 2010-12-14 Apple Inc. Efficient use of storage in encoding and decoding video data streams
US8473750B2 (en) * 2004-12-15 2013-06-25 Nvidia Corporation Chipset security offload engine
CN100468400C (zh) * 2005-09-30 2009-03-11 腾讯科技（深圳）有限公司 一种提高搜索信息速度的方法及系统
WO2007111331A1 (ja) 2006-03-29 2007-10-04 Nec Corporation 通信方法、ノード及び制御プログラム
JP4978348B2 (ja) * 2006-09-08 2012-07-18 コニカミノルタビジネステクノロジーズ株式会社 画像処理システムおよび画像処理方法
US20090064045A1 (en) * 2007-09-04 2009-03-05 Christopher Tremblay Low memory rendering of graphical objects

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
IRIGUCHI; TSUDA, SHISHIBORI; AOE, EFFICIENT STORAGE SEARCH METHOD FOR GRAPH STRUCTURE, TRANSACTIONS OF THE INSTITUTE OF ELECTRONICS, INFORMATION AND COMMUNICATION ENGINEERS D-1, vol. J79-D-1, no. 8, 1996, pages 502 - 510
See also references of EP2159698A4
TERAO MABUCHI: "ACOS-4/XVP ni Okeru Daikibo . Koseino Database", NEC TECHNICAL JOURNAL, vol. 45, no. 1, 10 February 1992 (1992-02-10), pages 67 - 75, XP003024793 *

Also Published As

Publication number Publication date
US8055819B2 (en) 2011-11-08
US20100169520A1 (en) 2010-07-01
CN101681291B (zh) 2012-04-04
JP2008310455A (ja) 2008-12-25
CN101681291A (zh) 2010-03-24
EP2159698A4 (en) 2012-03-28
EP2159698A1 (en) 2010-03-03
KR20100037088A (ko) 2010-04-08
JP5061741B2 (ja) 2012-10-31
KR101126420B1 (ko) 2012-03-28

Similar Documents

Publication Publication Date Title
Laughlin et al. Survival rates indicate that correlations between community‐weighted mean traits and environments can be unreliable estimates of the adaptive value of traits
Saupe et al. Climatic shifts drove major contractions in avian latitudinal distributions throughout the Cenozoic
WO2007041064A3 (en) Reliably storing information across multiple computers
WO2008087779A1 (ja) アレイ型プロセッサおよびデータ処理システム
WO2012135437A3 (en) Management and storage of distributed bookmarks
WO2007021997A3 (en) Snapshot indexing
Mittal A survey of soft-error mitigation techniques for non-volatile memories
WO2011056612A3 (en) Concurrent access to a memory pool shared between a block access device and a graph access device
WO2008080143A3 (en) Method and system for searching stored data
WO2006115517A3 (en) Local thumbnail cache
WO2008132725A3 (en) A method for efficient storage of metadata in flash memory
Brown et al. Handbook of topological fixed point theory
WO2008009018A3 (en) Spreadsheet-based relational database interface
CN104460941B (zh) 一种降低主存存储器满负荷运行功耗的方法
WO2008073189A3 (en) Hilbert ordering of multidimensional tuples within computing systems
WO2008117295A3 (en) Distributed storage management
Sandin et al. Island biogeography of Caribbean coral reef fish
WO2001029715A3 (en) Database for electronic design automation applications
WO2012143920A3 (en) Access permissions management system and method
TW200802805A (en) Nonvolatile memory cell and memory system
WO2008015395A3 (en) Storage and processing of spreadsheets and other documents
WO2005066759A3 (en) Method, system, and program for managing parity raid data updates
WO2008153612A3 (en) Information technology architecture for enterprise system
WO2011062680A3 (en) Memory device and method thereof
DE602005021374D1 (de) Verbindungen in simd-prozessorarchitekturen

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200880016644.2

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 08764863

Country of ref document: EP

Kind code of ref document: A1

REEP Request for entry into the european phase

Ref document number: 2008764863

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2008764863

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 12601496

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

ENP Entry into the national phase

Ref document number: 20107000355

Country of ref document: KR

Kind code of ref document: A