JP4277918B2 - データ検索装置、データ検索方法およびデータ検索用プログラム - Google Patents

データ検索装置、データ検索方法およびデータ検索用プログラム Download PDF

Info

Publication number
JP4277918B2
JP4277918B2 JP2007106446A JP2007106446A JP4277918B2 JP 4277918 B2 JP4277918 B2 JP 4277918B2 JP 2007106446 A JP2007106446 A JP 2007106446A JP 2007106446 A JP2007106446 A JP 2007106446A JP 4277918 B2 JP4277918 B2 JP 4277918B2
Authority
JP
Japan
Prior art keywords
logical identifier
range
search
logical
bit
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
JP2007106446A
Other languages
English (en)
Japanese (ja)
Other versions
JP2008262507A5 (enExample
JP2008262507A (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.)
NEC Corp
Original Assignee
NEC Corp
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 Corp filed Critical NEC Corp
Priority to JP2007106446A priority Critical patent/JP4277918B2/ja
Priority to PCT/JP2008/055583 priority patent/WO2008132918A1/ja
Priority to US12/595,477 priority patent/US8190630B2/en
Publication of JP2008262507A publication Critical patent/JP2008262507A/ja
Publication of JP2008262507A5 publication Critical patent/JP2008262507A5/ja
Application granted granted Critical
Publication of JP4277918B2 publication Critical patent/JP4277918B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/64—Routing or path finding of packets in data switching networks using an overlay routing layer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
    • H04L67/1065—Discovery involving distributed pre-established resource-based relationships among peers, e.g. based on distributed hash tables [DHT] 

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer And Data Communications (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
JP2007106446A 2007-04-13 2007-04-13 データ検索装置、データ検索方法およびデータ検索用プログラム Expired - Fee Related JP4277918B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2007106446A JP4277918B2 (ja) 2007-04-13 2007-04-13 データ検索装置、データ検索方法およびデータ検索用プログラム
PCT/JP2008/055583 WO2008132918A1 (ja) 2007-04-13 2008-03-25 データ検索装置、データ検索システム、データ検索方法およびデータ検索用プログラム
US12/595,477 US8190630B2 (en) 2007-04-13 2008-03-25 Data search device, data search system, data search method and data search program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2007106446A JP4277918B2 (ja) 2007-04-13 2007-04-13 データ検索装置、データ検索方法およびデータ検索用プログラム

Publications (3)

Publication Number Publication Date
JP2008262507A JP2008262507A (ja) 2008-10-30
JP2008262507A5 JP2008262507A5 (enExample) 2008-12-11
JP4277918B2 true JP4277918B2 (ja) 2009-06-10

Family

ID=39925379

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2007106446A Expired - Fee Related JP4277918B2 (ja) 2007-04-13 2007-04-13 データ検索装置、データ検索方法およびデータ検索用プログラム

Country Status (3)

Country Link
US (1) US8190630B2 (enExample)
JP (1) JP4277918B2 (enExample)
WO (1) WO2008132918A1 (enExample)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8411684B1 (en) * 2009-10-26 2013-04-02 Mcafee, Inc. System, method, and computer program product for determining a hop count between network devices utilizing a binary search
US8688766B2 (en) * 2010-03-03 2014-04-01 Thomson Licensing Method for managing the allocation of data into a peer-to-peer network and peer implementing such method
EP2669810A1 (en) * 2011-01-25 2013-12-04 Nec Corporation Information processing device, information processing system, information processing method and information processing program
WO2012102102A1 (ja) * 2011-01-25 2012-08-02 日本電気株式会社 情報処理装置、情報処理システム、情報処理方法および情報処理プログラム
US10073857B2 (en) 2012-05-15 2018-09-11 Nec Corporation Distributed data management device and distributed data operation device
US10609151B2 (en) * 2012-09-25 2020-03-31 Telefonaktiebolaget Lm Ericsson (Publ) Communicating with a constrained internet device
US11016973B2 (en) 2016-11-29 2021-05-25 Sap Se Query plan execution engine
US10885032B2 (en) 2016-11-29 2021-01-05 Sap Se Query execution pipelining with shared states for query operators
US10733184B2 (en) 2016-11-29 2020-08-04 Sap Se Query planning and execution with source and sink operators
US10671625B2 (en) * 2017-01-26 2020-06-02 Sap Se Processing a query primitive call on a value identifier set
US10776353B2 (en) 2017-01-26 2020-09-15 Sap Se Application programming interface for database access
US10860579B2 (en) 2017-01-30 2020-12-08 Sap Se Query planning and execution with reusable memory stack
US11238046B2 (en) * 2018-02-19 2022-02-01 Nippon Telegraph And Telephone Corporation Information management device, information management method, and information management program
US10866831B2 (en) 2018-06-15 2020-12-15 Sap Se Distributed execution of data processing pipelines
US10733034B2 (en) 2018-06-15 2020-08-04 Sap Se Trace messaging for distributed execution of data processing pipelines
US11275485B2 (en) 2018-06-15 2022-03-15 Sap Se Data processing pipeline engine
US10949219B2 (en) 2018-06-15 2021-03-16 Sap Se Containerized runtime environments
CN110120918B (zh) * 2019-05-10 2020-05-08 北京邮电大学 一种标识解析方法及装置
US11892994B2 (en) * 2020-03-19 2024-02-06 Nippon Telegraph And Telephone Corporation Information management method, information management program, and information management device

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040133590A1 (en) * 2002-08-08 2004-07-08 Henderson Alex E. Tree data structure with range-specifying keys and associated methods and apparatuses
JP2008234563A (ja) 2007-03-23 2008-10-02 Nec Corp オーバレイ管理装置、オーバレイ管理システム、オーバレイ管理方法およびオーバレイ管理用プログラム
JP2008269141A (ja) 2007-04-18 2008-11-06 Nec Corp オーバレイ検索装置、オーバレイ検索システム、オーバレイ検索方法およびオーバレイ検索用プログラム

Also Published As

Publication number Publication date
US8190630B2 (en) 2012-05-29
US20100131550A1 (en) 2010-05-27
WO2008132918A1 (ja) 2008-11-06
JP2008262507A (ja) 2008-10-30

Similar Documents

Publication Publication Date Title
JP4277918B2 (ja) データ検索装置、データ検索方法およびデータ検索用プログラム
US7788400B2 (en) Utilizing proximity information in an overlay network
CN101102250B (zh) 用于自组织网络的分布式散列机制
US7483391B2 (en) Providing a notification including location information for nodes in an overlay network
Asghari et al. Resource discovery in the peer to peer networks using an inverted ant colony optimization algorithm
TWI584194B (zh) 在一服務導向架構（ｓｏａ）網路中尋求服務之技術
WO2013046664A1 (ja) 情報システム、管理装置、データ処理方法、データ構造、プログラム、および記録媒体
CN101640623A (zh) 在对等网络中搜索资源的方法和设备
US9686353B2 (en) Method and node for locating objects in a peer-to-peer network
JP7202558B1 (ja) ヒューマンサイバーフィジカル融合環境におけるデジタルオブジェクトアクセス方法及びシステム
JP2008234563A (ja) オーバレイ管理装置、オーバレイ管理システム、オーバレイ管理方法およびオーバレイ管理用プログラム
Shen et al. A proximity-aware interest-clustered P2P file sharing system
CN110022234A (zh) 面向边缘计算的非结构化数据共享机制实现方法
CN103299295A (zh) 对等网络中的搜索
CN102891872A (zh) 一种对等网络中数据存储和查询的方法及系统
JP5845877B2 (ja) 情報処理装置、データ制御方法およびデータ制御プログラム
JP4763834B2 (ja) オーバレイネットワークのノード間ネットワーク性能を測定する方法、装置、およびシステム
CN103107944A (zh) 一种内容定位方法和路由设备
Nguyen et al. Multiple peer chord rings approach for device discovery in IoT environment
JP2008269141A (ja) オーバレイ検索装置、オーバレイ検索システム、オーバレイ検索方法およびオーバレイ検索用プログラム
CN103118113B (zh) 一种对等网络及其网络资源定位方法
WO2021087865A1 (zh) 寻址方法、寻址系统以及寻址装置
Fujita Similarity search in interplanetary file system with the aid of locality sensitive hash
Ali et al. HPRDG: A scalable framework hypercube-P2P-based for resource discovery in computational Grid
Zhang et al. A new algorithm of service discovery based on DHT for mobile application

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080929

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20080929

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20081003

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20081118

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090119

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: 20090217

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: 20090302

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

Free format text: PAYMENT UNTIL: 20120319

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Ref document number: 4277918

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: 20120319

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20130319

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20130319

Year of fee payment: 4

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

Free format text: PAYMENT UNTIL: 20140319

Year of fee payment: 5

LAPS Cancellation because of no payment of annual fees