JP4945547B2 - 座標データ構造におけるデータの格納またはアクセス方法、及びその方法を用いて印刷ジョブに関する解の識別を実行するシステム - Google Patents

座標データ構造におけるデータの格納またはアクセス方法、及びその方法を用いて印刷ジョブに関する解の識別を実行するシステム Download PDF

Info

Publication number
JP4945547B2
JP4945547B2 JP2008298939A JP2008298939A JP4945547B2 JP 4945547 B2 JP4945547 B2 JP 4945547B2 JP 2008298939 A JP2008298939 A JP 2008298939A JP 2008298939 A JP2008298939 A JP 2008298939A JP 4945547 B2 JP4945547 B2 JP 4945547B2
Authority
JP
Japan
Prior art keywords
data structure
node
nodes
binary tree
search
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
JP2008298939A
Other languages
English (en)
Japanese (ja)
Other versions
JP2009134717A5 (https=
JP2009134717A (ja
Inventor
ラムール ウィーラー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Palo Alto Research Center Inc
Original Assignee
Palo Alto Research Center Inc
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 Palo Alto Research Center Inc filed Critical Palo Alto Research Center Inc
Publication of JP2009134717A publication Critical patent/JP2009134717A/ja
Publication of JP2009134717A5 publication Critical patent/JP2009134717A5/ja
Application granted granted Critical
Publication of JP4945547B2 publication Critical patent/JP4945547B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/9027—Trees

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Accessory Devices And Overall Control Thereof (AREA)
JP2008298939A 2007-11-30 2008-11-25 座標データ構造におけるデータの格納またはアクセス方法、及びその方法を用いて印刷ジョブに関する解の識別を実行するシステム Expired - Fee Related JP4945547B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/948,265 US7966336B2 (en) 2007-11-30 2007-11-30 Bounded sub-optimal problem solving
US11/948,265 2007-11-30

Publications (3)

Publication Number Publication Date
JP2009134717A JP2009134717A (ja) 2009-06-18
JP2009134717A5 JP2009134717A5 (https=) 2012-03-08
JP4945547B2 true JP4945547B2 (ja) 2012-06-06

Family

ID=40481994

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2008298939A Expired - Fee Related JP4945547B2 (ja) 2007-11-30 2008-11-25 座標データ構造におけるデータの格納またはアクセス方法、及びその方法を用いて印刷ジョブに関する解の識別を実行するシステム

Country Status (3)

Country Link
US (1) US7966336B2 (https=)
EP (1) EP2065812A1 (https=)
JP (1) JP4945547B2 (https=)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101990104A (zh) * 2010-11-17 2011-03-23 中兴通讯股份有限公司 视频图像编码方法及装置
JP7094839B2 (ja) * 2018-09-04 2022-07-04 株式会社日立製作所 解探索装置
CN111483232B (zh) * 2020-04-15 2021-02-09 赞同科技股份有限公司 针式打印机及其字符打印方法及装置
US11954093B2 (en) * 2020-06-04 2024-04-09 Alibaba Group Holding Limited Performing a top-k function using a binary heap tree
US11580013B2 (en) * 2020-10-30 2023-02-14 Nutanix, Inc. Free space management in a block store
CN119316374B (zh) * 2024-09-13 2025-10-21 中国电子科技集团公司第二十研究所 一种基于平衡二叉树的数据队列管理方法及系统

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5646740A (en) * 1995-12-06 1997-07-08 Xerox Corporation Partial or untimed production trees to specify diagnostics operations requiring multiple module cooperation
JP3607107B2 (ja) * 1998-03-13 2005-01-05 株式会社東芝 データ管理装置
US6973286B2 (en) * 2004-01-21 2005-12-06 Xerox Corporation High print rate merging and finishing system for parallel printing
US20060031802A1 (en) * 2004-07-22 2006-02-09 International Business Machines Corporation Clustering-based multilevel quadratic placement
US7791751B2 (en) * 2004-11-30 2010-09-07 Palo Alto Research Corporation Printing systems
US7791741B2 (en) * 2005-04-08 2010-09-07 Palo Alto Research Center Incorporated On-the-fly state synchronization in a distributed system
US7873962B2 (en) * 2005-04-08 2011-01-18 Xerox Corporation Distributed control systems and methods that selectively activate respective coordinators for respective tasks
US8819103B2 (en) * 2005-04-08 2014-08-26 Palo Alto Research Center, Incorporated Communication in a distributed system
US7706007B2 (en) * 2005-04-08 2010-04-27 Palo Alto Research Center Incorporated Synchronization in a distributed system
JP4391464B2 (ja) * 2005-10-19 2009-12-24 日本電信電話株式会社 ２分木構造の情報を記憶する装置及びヒープ構造の情報を記憶する装置
US7706386B2 (en) * 2005-10-26 2010-04-27 Cisco Technology, Inc. Fast 2-key scheduler

Also Published As

Publication number Publication date
EP2065812A1 (en) 2009-06-03
US7966336B2 (en) 2011-06-21
US20090144310A1 (en) 2009-06-04
JP2009134717A (ja) 2009-06-18

Similar Documents

Publication Publication Date Title
JP4945547B2 (ja) 座標データ構造におけるデータの格納またはアクセス方法、及びその方法を用いて印刷ジョブに関する解の識別を実行するシステム
US5768594A (en) Methods and means for scheduling parallel processors
Fearnley et al. Learning equilibria of games via payoff queries
Fleury et al. A verified SAT solver with watched literals using imperative HOL
JP7339923B2 (ja) 材料の特性値を推定するシステム
JP2010503117A (ja) 動的フラグメントマッピング
JPWO2012127988A1 (ja) 情報処理装置、分散ファイルシステム、クライアント装置、情報処理方法、および、コンピュータ・プログラム
CN110851143B (zh) 源码部署方法、装置、设备及存储介质
JP5532189B2 (ja) ルール発見システムと方法と装置並びにプログラム
US9262219B2 (en) Distributed processing system, distributed processing method, and distributed processing program
CN115509926A (zh) 一种基于改进粒子群算法的多任务调度云端测试方法
CN101211254B (zh) 用于生成可变数据图像的可变数据图像生成设备、可变数据图像形成系统及方法
JP5678691B2 (ja) 検索制御装置、検索制御プログラムおよび検索制御方法
JP6705764B2 (ja) 生成装置、生成方法、及び生成プログラム
Leotta et al. Meta-heuristic generation of robust XPath locators for web testing
CN110928253A (zh) 自动制造系统的动态加权启发式调度方法
CN105579966A (zh) 并行解决方案生成
CN109800077A (zh) 全程序静态检测的文件优先检测顺序的处理方法及装置
He et al. A parallel algorithm for helix mapping between 3d and 1d protein structure using the length constraints
CN115269365A (zh) 一种应用程序测试方法、装置、计算机设备和存储介质
JPWO2017138506A1 (ja) 変更手順生成システム、変更手順生成方法およびプログラム
US20250086362A1 (en) System configuration evaluation apparatus, system configuration evaluation method, and computer-readable recording medium
JPWO2013172309A1 (ja) ルール発見システムと方法と装置並びにプログラム
JP5589726B2 (ja) ジョブ管理システム、ジョブ管理システム制御方法およびその制御用プログラム
JP5367622B2 (ja) ファイル分割装置及び方法及びプログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20111118

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20120120

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20120120

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20120202

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20120207

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20120305

R150 Certificate of patent or registration of utility model

Ref document number: 4945547

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20150309

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees