KR20120008488A - 다항식 기반의 데이터 변환 및 이용을 위한 방법, 장치 및 컴퓨터 판독가능 저장 매체 - Google Patents

다항식 기반의 데이터 변환 및 이용을 위한 방법, 장치 및 컴퓨터 판독가능 저장 매체 Download PDF

Info

Publication number
KR20120008488A
KR20120008488A KR1020117016362A KR20117016362A KR20120008488A KR 20120008488 A KR20120008488 A KR 20120008488A KR 1020117016362 A KR1020117016362 A KR 1020117016362A KR 20117016362 A KR20117016362 A KR 20117016362A KR 20120008488 A KR20120008488 A KR 20120008488A
Authority
KR
South Korea
Prior art keywords
data
polynomial
information
signatures
processor
Prior art date
Application number
KR1020117016362A
Other languages
English (en)
Other versions
KR101264554B1 (ko
Inventor
세르게이 볼디레브
이안 올리버
주카 혼콜라
안티 라페텔라이넨
Original Assignee
노키아 코포레이션
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 노키아 코포레이션 filed Critical 노키아 코포레이션
Publication of KR20120008488A publication Critical patent/KR20120008488A/ko
Application granted granted Critical
Publication of KR101264554B1 publication Critical patent/KR101264554B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • 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/21—Design, administration or maintenance of databases
    • G06F16/217—Database tuning
    • 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/25—Integrating or interfacing systems involving database management systems
    • G06F16/258—Data format conversion from or to a database

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Algebra (AREA)
  • Pure & Applied Mathematics (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Advance Control (AREA)
  • Complex Calculations (AREA)
  • Image Generation (AREA)

Abstract

다항식 기반의 데이터 변환을 위한 장치는 프로세서를 포함할 수 있다. 프로세서는 하나 이상의 질의들의 집합과 관련된 데이터를 식별하고 데이터와 결부된 정보원을 나타내는 정보원 벡터를 생성하도록 구성될 수 있다. 프로세서는 정보원 벡터를 기반으로 원분 다항식을 생성하고, 다수의 직교 데이터 서명들을 생성하기 위해 원분 다항식을 인수분해하도록 구성될 수 있다. 관련 방법과 컴퓨터 프로그램 제품들이 또한 제공될 수 있다.

Description

다항식 기반의 데이터 변환 및 이용을 위한 방법, 장치 및 컴퓨터 프로그램 제품{METHOD, APPARATUS, AND COMPUTER PROGRAM PRODUCT FOR POLYNOMIAL-BASED DATA TRANSFORMATION AND UTILIZATION}
본 발명의 실시예는 일반적으로 저장 및 검색을 위한 정보 변환에 관한 것으로서, 특히, 다항식 기반의 데이터 변환 및 이용을 위한 방법, 장치 및 컴퓨터 프로그램 제품에 관한 것이다.
현대의 통신 시대는 거대한 무선 네트워크의 확장을 가져오게 되었다. 다양한 형태의 네트워킹 기술이 개발되어 왔고 개발 중에 있으며, 이는 컴퓨터 네트워크, 텔레비전 네트워크, 전화통신 네트워크 및 다른 통신 네트워크의 새로운 확장을 가능하게 한다. 새로운 네트워킹 기술이 진화됨에 따라, 소비자의 요구는 네트워크의 활용에 대해서 지속적으로 향상된 혁신을 촉진한다. 무선 및 모바일 네트워킹 기술은 정보 전송에 대한 더 많은 유연성과 즉시성을 제공하면서 관련 소비자 요구를 지속적으로 전달한다.
통신 및 다른 컴퓨팅 장치들의 사용이 함께 증가됨에 따라, 장치들 내부의 그리고 장치들 간의 정보 관리가 점점 더 중요해지고 있다. 이러한 점에서, 정보는 다양한 위치에 다양한 형태로 저장될 수 있다. 예를 들어, 정보는 데이터 서버 상의 네트워크와 같은 네트워크를 통해서 접근가능하도록 저장될 수 있다. 대안적으로, 정보는 하드 드라이브 또는 플래시 메모리와 같이, 장치에 한정되는 메모리에 저장될 수 있다. 또한, 데이터는 보안용으로 암호화된 형태와 같은 서로 다른 형태로 저장될 수 있다.
데이터가 저장되는 위치 또는 형태와 관계없이, 데이터 분실의 위험이 존재할 수 있다. 데이터 분실은 사용자 에러, 예를 들어 메모리 장치의 파손 등으로 인한 하드웨어 고장, 또는 데이터를 보유한 장치와의 접속성을 잃는 것으로 인해 일어날 수 있다. 장치 및 관련 데이터가 언제라도 연결 또는 분리될 수 있는 스마트 공간 또는 동적 분산 장치 환경과 같은 일부 경우에, 데이터 분실은 빈번하고 예측할 수 없는 분리의 가능성으로 인해 점차 문제가 될 수 있다.
따라서, 많은 경우에, 분실된 데이터가 시간과 노력의 낭비를 야기할 수 있기 때문에 데이터 분실을 피하기 위한 메커니즘들은 중요성을 가진다. 그 결과, 데이터 이용자들은 흔히 백업 저장장치 또는 다른 리던던시(redundancy) 메커니즘과 같은 데이터 저장장치의 리던던시에 의존한다. 불행하게도, 리던던시 메커니즘은 흔히 저장 용량을 배가시키는 것을 필요로 하고, 데이터를 여분의 저장 위치로 이동시키기 위해 실질적인 통신 자원들을 필요로 한다.
일부 실시예에서 데이터 분실의 방지를 돕기 위해 사용되는 데이터 서명을 생성하기 위해 제공되는 방법, 장치 및 컴퓨터 프로그램 제품이 기재된다. 이러한 점에서, 본 발명의 예시적인 실시예는 부분 데이터 클로저, 예를 들어, 원분 다항식 확장을 기약 다항식 또는 데이터 서명으로 변환 또는 합성한다. 부분 데이터 클로저는 예를 들어 동적 분산 장치 네트워크 내의 장치와 같은 장치에 한정될 수 있고, 수신된 하나 이상의 질의의 집합을 토대로 생성될 수 있다. 일부 실시예에서, 데이터 서명은 조합과 변환의 과정을 통해서 전체 또는 연역적 데이터 클로저를 복원하기 위해 사용될 수 있는, 부분 데이터 클로저에 비해 더 작은 크기의 데이터 패키지를 표현한다. 다양한 예시적 실시예에 따르면, 데이터 서명은 균일 또는 비대칭/불균일 분산 기법과 같은 분산 기법을 이용하여, 예를 들어 스마트 공간 내부에 분산될 수 있다. 동적 분산 장치 네트워크의 변화 및/또는 그 네트워크 내의 데이터에 대한 관련 변화들로 인해, 데이터 서명은 데이터 서명이 기반으로 하는 데이터를 데이터 서명이 정확하게 나타낸다는 것을 보장하기 위해 규칙적으로 또는 불규칙적으로 재합성되거나 갱신될 수 있다. 이후에 데이터 서명은 추후의 질의에 대해 데이터 서명의 사용을 용이하기 하기 위해 저장될 수 있다.
특히, 다양한 예시적 실시예에 따르면, 하나 이상의 질의의 집합에 관련된 데이터가 식별될 수 있다. 관련 데이터의 위치 및/또는 예를 들어 네트워크 또는 메모리 장치 내에서 관련 데이터를 저장하는 정보원(가령 정보 저장소)의 식별이 판단될 수 있다. 관련 정보 또는 데이터를 보유하는 정보원의 식별을 토대로, 정보원 벡터가 생성될 수 있다. 그 결과 정보원 벡터는 질의의 집합에 대한 관련 데이터가 발견될 수 있는지를 나타낼 수 있다. 또한, 정보원 벡터는 정보원 벡터의 등가 클래스 표현이 생성될 수 있는지를 판단함으로써 검증될 수 있다. 따라서 정보원 벡터는 원분 다항식(cyclotomic polynomial)을 생성하기 위해서 사용될 수 있다. 원분 다항식은 다수의 직교 데이터 서명들을 생성하기 위해 인수분해될 수 있다. 이러한 방식으로 데이터 서명들을 생성함으로써, 다수의 데이터 서명들 중 두 개 이상의 데이터 서명이 원분 다항식을 재구성하고, 그에 따라 원분 다항식을 생성하기 위해 사용된 원시 데이터를 재구성하기 위해 결합될 수 있다. 일부 예시적 실시예들에서, 동적 분산 장치 환경의 정보 저장소에 데이터 서명들을 분산하는 것은, 데이터 서명들과 결부된 결합 특성에 의해 데이터 분실이 감소될 수 있기 때문에 이점이 있을 수 있다.
본 발명의 일부 예시적 실시예의 효과는 또한 데이터의 부분 클로저에 비해 상대적으로 작은 크기의 데이터 서명을 활용하는 것에 대하여 동적 분산 장치 네트워크의 통신 기반구조의 부담을 줄이는 것이다. 에너지 효율은 통신 기반구조 및 데이터의 저장에 대한 부담을 줄임으로써 예시적 실시예에 의해 구현된다. 예시적 실시예는 장치 플랫폼에 독립적이며, 해결책의 제약 조건 내에서 서로 다른 장치 플랫폼들이 상호작용하는 것을 허용한다. 또한, 본 발명의 예시적 실시예는 더 작은 크기의 정보를 갖는 데이터 집합을 재생성하는 능력을 통해서 데이터 분실을 제한한다.
본 발명의 예시적 실시예는 다항식 기반의 데이터 전송 및 이용을 위한 장치이다. 예시적 장치는 프로세서를 포함할 수 있고, 프로세서는 하나 이상의 질의들의 집합과 관련된 데이터를 식별하고 질의들의 집합과 관련된 상기 데이터와 결부된 정보원들을 나타내는 정보원 벡터를 생성하도록 구성될 수 있다. 또한, 프로세서는 정보원 벡터를 토대로 원분 다항식을 생성하고 다수의 직교 데이터 서명들을 생성하기 위해 상기 원분 다항식을 인수분해하도록 구성될 수 있다.
본 발명의 다른 예시적 실시예에서, 다항식 기반의 데이터 변환 및 이용을 위한 컴퓨터 프로그램 제품이 제공된다. 예시적인 컴퓨터 프로그램 제품은 내부에 실행가능한 컴퓨터 판독가능 프로그램 코드 명령어들이 저장된 적어도 하나의 컴퓨터 판독가능 저장 매체를 포함한다. 컴퓨터 판독가능 프로그램 코드 명령어들은 하나 이상의 질의들의 집합과 관련된 데이터를 식별하고 질의들의 집합과 관련된 데이터와 결부된 정보원들을 나타내는 정보원 벡터를 생성하도록 구성될 수 있다. 또한, 프로그램 코드 명령어들은 정보원 벡터를 토대로 원분 다항식을 생성하고, 다수의 직교 데이터 서명들을 생성하기 위해 원분 다항식을 인수분해하도록 구성될 수 있다.
본 발명의 또 다른 예시적 실시예는 다항식 기반의 데이터 변환 및 이용을 위한 방법이다. 예시적인 방법은 하나 이상의 질의들의 집합과 관련된 데이터를 식별하는 단계 및 질의들의 집합과 관련된 데이터와 결부된 정보원들을 나타내는 정보원 벡터를 생성하는 단계를 포함한다. 또한, 예시적인 방법은 정보원 벡터를 토대로 원분 다항식을 생성하는 단계 및 다수의 직교 데이터 서명들을 생성하기 위해 원분 다항식을 인수분해하는 단계를 포함한다.
본 발명의 추가적인 예시적 실시예는 다항식 기반의 데이터 변환 및 이용을 위한 장치이다. 예시적인 장치는 하나 이상의 질의들의 집합과 관련된 데이터를 식별하기 위한 수단 및 질의들의 집합과 관련된 데이터와 결부된 정보원들을 나타내는 정보원 벡터를 생성하기 위한 수단을 포함한다. 또한, 예시적인 장치는 정보원 벡터를 토대로 원분 다항식을 생성하기 위한 수단 및 다수의 직교 데이터 서명들을 생성하기 위해 원분 다항식을 인수분해하기 위한 수단을 포함한다.
일반적인 용어로 본 발명을 기재하였으나, 첨부된 도면에 참조 부호가 사용될 것이며, 이러한 도면들은 반드시 축척에 따라서 도시되지는 않는다.
도 1a은 본 발명의 다양한 예시적 실시예에 따른 다항식 기반의 데이터 변환 및 이용을 위한 방법의 플로우차트를 도시한다.
도 1b는 본 발명의 다양한 예시적 실시예에 따른 다항식 기반의 데이터 변환 및 이용을 위한 다른 방법의 플로우차트를 도시한다.
도 2는 본 발명의 다양한 예시적 실시예에 따른 다항식 기반의 데이터 변환 및 이용을 위한 장치를 나타내는 블록도이다.
도 3은 본 발명의 다양한 예시적 실시예에 따른 다항식 기반의 데이터 변환 및 이용을 위한 또 다른 방법의 플로우차트를 도시한다.
본 발명의 실시예는 첨부된 도면을 참조하여 하기에 보다 충분히 설명될 것이며, 이러한 도면에는 본 발명의 모든 실시예가 아닌 일부가 도시된다. 실제로, 본 발명은 많은 서로 다른 형태로 구현될 수 있고 여기에 기술된 실시예로 한정되는 것으로 해석되어서는 안 된다. 오히려, 본 개시가 응용가능한 법적 요건을 만족시키도록 이러한 실시예들이 제공된다. 유사한 참조 부호들이 도면 전반에 걸쳐 유사한 구성요소를 지칭한다. 여기에서 사용되는 바와 같이, 용어 "데이터", "내용", "정보" 및 유사한 용어들이 본 발명의 실시예에 따라 송신될 수 있고, 수신될 수 있고, 작동될 수 있고 그리고/또는 저장될 수 있는 데이터를 지칭하도록 교체가능하게 사용될 수 있다. 여기에서 사용되는 바와 같이, 용어 "요청", "메시지" 및 유사한 용어들이 본 발명의 실시예에 따라 스마트 공간 내에서의 통신을 지칭하도록 교체가능하게 사용될 수 있다. 여기에서 사용되는 바와 같이, 장치에 대한 용어 "로컬"은 동일한 장치 상에서 또는 장치 내에서의 측면을 지칭하며, 장치에 대한 용어 "원격"은 그 장치에서 분리되어 네트워크를 통해서 접근될 수 있는 가능한 별도의 장치 상에 존재하는 측면을 지칭한다. 또한, 여기에서 사용되는 바와 같이, 용어 "메시지" 및 유사한 용어들은 본 발명의 실시예에 따라 스마트 공간 내에서의 통신을 지칭하기 위해 교체가능하게 사용될 수 있다. 더욱이, 여기에서 사용되는 바와 같은 용어 "예시적인"은 임의의 질적인 평가를 표현하도록 제공되는 것이 아니라, 단지 예의 도시를 표현하기 위해 제공된다.
본 발명의 예시적 실시예들은 데이터의 저장을 포함하는 다양한 설정에서 사용될 수 있다. 일부 예시적 실시예들은 스마트 공간과 같은 동적 분산 장치 네트워크의 상황에서 사용될 수 있다. 하기에 기재된 예시적 실시예들 중 일부는 동적 분산 장치 환경 내에서의 적용에 대해서 기재되는 반면, 그러한 예시적 실시예들은 중앙 집중적 및/또는 정적 네트워크 환경, 내부 장치 환경(가령 전자 장치의 메모리 장치 내부 등) 등에 동일하게 적용가능하다는 것이 예상된다.
스마트 공간과 같은 동적 분산 장치 환경과 관련하여, 구조는 임의의 장치가 언제든 네트워크를 떠나고 네트워크에 진입할 수 있도록 동적 토폴로지를 갖는 동적, 애드 혹(ad hoc) 분산 장치 네트워크로 정의될 수 있다. 일부 예시적 실시예에서, 스마트 공간은 노드들과 정보 저장소들을 포함할 수 있다.
노드들은 예를 들어 질의를 사용하여 데이터를 요청하거나 데이터와 상호 작용하는 어플리케이션들 또는 다른 개체들과 같은 스마트 공간의 행위자가 될 수 있다. 이러한 점에서, 노드는 스마트 공간에 접속된 장치에 의해 실행되는 임의의 어플리케이션 또는 어플리케이션의 부분일 수 있다. 노드는 인접한 노드와 같은 스마트 공간의 다른 노드를 인지할 수 있다. 노드의 어플리케이션은 정보의 저장, 검색, 계산, 송신 및 수신을 구현할 수 있는 임의의 어플리케이션일 수 있다. 다양한 실시예에서, 노드는 다양한 장치에 의해 실행되는 어플리케이션의 대표적인 예가 될 수 있으므로, 일부 예시적 실시예에서 노드가 동일한 장치에 의해 실행될 수 있거나, 하나의 장치가 다수의 노드를 실행시킬 수 있다. 또한, 일부 실시예에서 하나의 노드는 장치들이 그 노드를 공유하도록 하나 이상의 장치에 의해 구현될 수 있다.
노드는 외부 인터페이스, 노드 정보 저장 인터페이스 및 태스크를 포함할 수 있다. 외부 인터페이스는 외부 세계(예를 들어 사용자)와 노드의 상호 작용을 고려할 수 있다. 노드 정보 저장인터페이스는 스마트 공간을 통해서 정보 저장소로 정보를 전달하고 정보 저장소로부터 정보를 가져오기 위해 사용될 수 있다. 태스크는 외부 인터페이스와 노드 정보 저장 인터페이스 사이의 관계를 정의할 수 있다. 예를 들어, 사용자가 정보 저장소로부터 노드로 어떤 정보를 가져오고자 하면 인출을 위한 태스크(가령 질의 메시지)가 생성될 수 있다. 노드는 다양한 방식으로 정보 저장소와 상호작용할 수 있다. 이러한 점에서, 노드는 정보를 삽입할 수 있고, 정보를 삭제/폐기할 수 있고, 정보를 질의할 수 있고, 지속적인 질의(예를 들어, 구독)에 의해 정보 저장소를 구독할 수 있고, 그러한 구독을 철회(가령 비 구독)할 수 있다. 노드들과 정보 저장소들 사이의 다양한 형태의 상호 작용은 집합적으로 요청이라 지칭될 수 있다. 노드는 스마트 공간을 통해서 정보 저장소로 요청을 송신할 수 있고, 스마트 공간을 통해서 정보 저장소로부터 정보를 수신할 수 있다. 노드는 일반적으로 스마트 공간을 인지할 수 있으나, 스마트 공간 내부의 접속 가능성을 인지할 필요는 없다.
스마트 공간 또는 다른 네트워크 구성(가령 정적 네트워크)의 정보 저장소들은 데이터를 저장하는 수동 개체일 수 있다. 이러한 점에서, 스마트 공간 내부의 정보 저장소는 의미론적 웹 스타일 또는 공간 기반 정보 자원을 통해서 사실상 형식에 얽매이지 않는 것으로 간주될 수 있다. 기입 가능 메모리를 구비하고 스마트 공간에 접속되는 임의의 장치는 정보 저장소를 구현할 수 있다. 이러한 점에서, 정보 저장소를 구현하는 장치들은 정보를 저장하고, 검색하고, 계산하고, 송신하며 수신할 수 있다. 따라서, 일부 실시예에서, 정보 저장소는 정보가 저장될 수 있는 위치를 기술하는 논리적 개체일 수 있다. 다양한 실시예에 따르면, 정보 저장소는 다수의 장치에 이를 수 있다. 정보 저장소는 스마트 공간과 결부된 정보 및 스마트 공간을 통해서 접근될 수 있는 정보를 저장할 수 있다.
정보 저장소는 스마트 공간과 접속된 임의의 장치에 의해 구현될 수 있기 때문에, 스마트 공간의 데이터는 정보 저장소들 중 스마트 공간 내부에 분배 또는 분산될 수 있다. 이러한 점에서 스마트 공간 내부의 데이터는 분산 알고리즘에 의해 작용될 수 있다. 임의의 알려진 분산 알고리즘은 스마트 공간의 정보 저장소들로 데이터(가령 부분 데이터 클로저, 데이터 서명 등)를 분산하기 위해 활용될 수 있다.
일부 예시적 실시예에서, 분산 알고리즘은 데이터 집합을 부분 클로저들(부분 데이터 클로저라고도 알려짐)로 분해하기 위해서도 사용될 수 있으며, 부분 클로저들은 스마트 공간 내부에서 분산될 수 있다. 다양한 예시적 실시예에 따르면, 원시 데이터 집합 또는 원시 데이터 집합의 신뢰성있는 예측이 둘 이상의 부분 클로저들로부터 생성될 수 있다.
본 발명의 예시적 실시예들은 통신 네트워크와 같은 데이터 저장 환경에서 인수분해 알고리즘 또는 다른 수학적 기법(가령 원분 다항식 확장)을 이용하여, 부분 클로저를 원하는 차수의 기약 다항식 또는 데이터 서명들로 변환 또는 합성하기 위해 제공될 수 있다. 이러한 점에서 부분 클로저를 생성하기 위한 데이터(가령 로컬 데이터)를 식별하는 질의가 수신될 수 있다. 이러한 데이터 서명들은 각 부분 클로저들보다 크기가 더 작은 데이터 서명들로 인해, 부분 클로저의 상대적으로 약한 버전인 것으로 간주될 수 있다. 이러한 예시적 실시예에서, 데이터 서명들은 여분의 데이터가 제거되기 때문에 크기 면에서 더 작다. 데이터 서명은 데이터 서명이 기능을 질의하는데에 사용되도록 하기 위해 충분한 정보를 보유한다. 데이터 서명들은 추후의 질의를 충족시키는 것을 수월하게 하기 위해 스마트 공간의 데이터 저장소에 저장될 수 있다. 다양한 예시적 실시예에 따라 생성된 데이터 서명들은 분배된 부분 정보가 있을 때 효율적인 정보 변환, 전파 및 수집을 수월하게 한다.
예시적인 스마트 공간 내에, 다양한 데이터 서명들이 질의 또는 다른 트리거 메시지에 응답하여 생성될 수 있다. 이러한 점에서, 로컬 부분 클로저가 생성될 수 있다. 또한, 다른 장치 상의 원격 데이터 서명들뿐만 아니라 원격 데이터 클로저들이 생성될 수 있다. 따라서, 데이터 서명들은 스마트 공간과 같은 네트워크 내의 다수의 장치에 존재할 수 있다. 다양한 예시적 실시예에 따르면, 데이터 서명들은 다른 장치 상의 적어도 일부 데이터 서명들 사이에 직교성을 보증하는 방식으로 생성될 수 있다.
이러한 점에서 질의의 내용은 목표 서명을 생성하기 위해 동일한 기법을 이용하여 변환될 수 있다. 목표 서명은 질의의 요청 내용에 부합되는 데이터 서명들의 식별을 수월하게 하기 위해 스마트 공간 전반에 분포될 수 있다. 적절한 데이터 서명들을 식별할 때, 데이터 서명들은 연역적 서명(deductive signature)을 생성하기 위해 직접 결합될 수 있다. 일부 예시적 실시예에서, 합성 동작에 사용된 데이터 서명들은 서로 직교한다. 따라서 연역적 서명은 예를 들면 접근 함수 또는 키를 이용하여 질의에 의해 요청된 데이터의 전체 클로저로 변환될 수 있다. 따라서, 본 발명의 예시적 실시예들은 부분적인 분포 정보를 통해서 스마트 공간 내에서 데이터 질의 결과에 대해 신뢰성있고 일관성있는 동적 연역을 수월하게 하기 위해 목표 및 데이터 서명들을 고려한다.
따라서, 본 발명의 예시적 실시예들은 질의에 앞서 클로저들을 계산하는 것과 접근 함수를 정의하는 것 사이에 균형을 제공한다. 예시적 실시예들은 따라서 동적으로 또는 요구가 있을 때 질의 결과를 생성할 수 있다. 또한, 질의 결과를 판단하는 과정은 다양한 인수들을 균형맞게 하면서 정보 이득의 혼합된 피드백/피드포워드 계산으로 수렴할 수 있다.
이러한 점에서, 워드(가령 부분 클로저 또는 데이터 서명)의 현재 상태를 고려하기 위해, 식별될 또는 소모될 정보의 적어도 세 개의 별개 항목이 제시될 수 있다. 그 항목들은 현재의 상황에 관련된 관찰, 임의의 유사한 상황들에 관한 일반적 지식 및 현재의 상황에 대해 간접적으로 관찰가능한 특성에 관한 신념일 수 있다. 논리적 접근의 경우, 관찰과 일반적 지식은 임의의 로직 기반의 언어로 인코딩될 수 있다. 확률적인 접근에서, 일반적 지식은 가능한 상황들의 집합에 대한 확률 분포에 의해 모델링될 수 있다. 관찰은 어떤 변수들이 부분적으로 예시되도록 할 수 있다. 스마트 공간 내의 데이터에 대한 추론은 관찰로부터 얻은 추론된 신념 및 다수의 상황에 대해 유효한 것으로 보이는 일반적 지식으로 구성된다.
논리적인 접근에서, 이러한 추론은 논리적 연역을 통해서 달성될 수 있다. 확률 이론에서, 추론은 해당 명제의 조건부 확률을 계산하는 것을 기반으로 하며, 여기에서 조건 이벤트는 이용가능한 관찰을 수집할 수 있다. 관찰은 신뢰성있고 비 충돌적일 수 있는 반면, 계산 신념은 반대로 당연시될 수 있다. 그 결과, 강력한 유사성이 추론에 대한 논리적 및 확률적 접근들 사이에 존재할 수 있다. 일부 경우에, 연역적 클로저 메커니즘들과 양립할 수 있는 정보 사이의 신용 관계는 가능성 관계의 부류에 의해 대체될 수 있다. 가능성 관계의 부류는 수용된 신념들의 동일한 집합들을 특징으로 할 수 있다. 따라서, 신뢰성있는 분산 연역 클로저가 생성될 수 있다. 연역적 클로저를 분해하는 태스크는 스마트 공간 환경의 특성에 의해 생성된 별개의 과도적 클로저 내에서 사실들(facts)의 집합(가령 데이터 집합)을 검색하고 할당하는 태스크로 수렴할 수 있다. 따라서, 본 발명의 예시적 실시예들은 고려 및 합성을 위해 유지되고 활용될 수 있는 비-분해가능 구성요소 또는 최소 구성요소를 사용한다.
분산 연역 클로저 생성을 고려하기 위해, 다음의 가정이 사용될 수 있다. 기본적인 이론에 대한 분해가능성 기준과, 1차 및 명제적 이론을 위한 파티션 기반의 논리적 추론을 토대로, 사실들의 집합(예를 들면 데이터 집합)은 대응하는 서명의 관점에서 분해가능 연역 클로저로 인식될 수 있다. 일부 예에서, 이는 연역 클로저가 직교 서명들과 일부 부분 클로저들의 사실들에 대한 모든 집합의 술어 계산의 형식을 갖는다면 참(true)일 수 있다. 일단 결합 또는 합성되면, 직교 서명들은 완전한 또는 연역적 데이터 서명을 형성할 수 있다.
이러한 점에서, 사실들의 집합(예를 들어, 하나 이상의 정보 저장소의 데이터 집합)은 사실들의 트리플 형식으로 즉, 주어-술어-목적어(Subject-Predicate-Object) 표현과 같이 표현될 수 있으며, 여기에서 술어(Predicate)는 일관될 수 있고 그에 따라 임의의 다른 부분 클로저 서명과 직교하는 필수 부분 클로저 서명(가령 데이터 서명)을 형성하는 것을 수월하게 할 수 있다. 그에 따라 술어는 용도 및 정의에 의해 잠재적 정보의 집합을 형상화할 수 있다. 따라서, 분산 연역 클로저 생성에 대한 문제는 모든 접근가능한 정보 전반에 걸쳐서 술어의 완전한 또는 군집된 이미지를 제공하는 것일 수 있다. 술어의 일관성으로부터의 독립성을 제공하기 위해, 서명의 관점에서 어떤 적절한 분해가능한 단편들이 생성되고 식별될 수 있다.
따라서, 일부 예시적 실시예에 있어서, 관련 서명이 결합되어 특정 정보 공간을 위한 유한 연역 클로저의 서명을 형성할 수 있도록 하는 두 개의 클로저(예를 들어 데이터 또는 연역적)가 존재한다. 이러한 점에서, 다양한 예시적 실시예에 따라서 유한 연역 클로저의 서명의 일부인 사실(가령 사실들의 집합의 부분 집합)이 존재한다면, 적어도 두 개의 다른 사실들(가령 사실들의 집합의 부분 집합들)이 존재하게 되어, 그들의 대응하는 데이터 서명들은 유한 연역 클로저 서명과 직교한다.
따라서, 그 클로저 내에서 분해가능하지 않은 유한 연역 클로저의 각 사실(예를 들어 사실들의 집합의 부분 집합)이 클로저의 하나의 분해 성분에서만 얻어지는 정보(가령 주어-술어-목적어)들을 포함한다는 결론이 나온다. 따라서, 적어도 부분적으로는 클로저의 규칙(원리) 체계를 토대로, 클로저의 성분 뿐만 아니라, 서명의 분할이 사용될 수 있다.
본 발명의 다양한 실시예의 효율성 및 응용 가능성은 연역 클로저 합성의 태스크에 의해 도시되며, 어떠한 정보 처리 및 분석에도 적용가능하다. 그에 따라, 사실들 및/또는 질의들의 집합, 사실의 집합에 접근하기 위한 경로들, 그들 사실들에 대한 미리 정의된 표현 형식(가령 주어-술어-목적어 트리플)이 주어지되, 형식 필드들 중 하나(가령 술어 필드)가 사실들에 걸쳐서 일관성이 있고 어떤 다른 부분 클로저 서명과 직교하는 필수 부분 클로저를 형성한다면, 본 발명의 일부 실시예들은 분산 연역 클로저 합성을 수행하기 위해 구현될 수 있다.
전술한 서명 체제를 고려하면, 대응 키를 갖는 유효 기약 다항식은 서명 생성 및 검증에 대한 역할을 할 수 있다. 다항식 특성의 정의에 의해 직교성을 갖고 모든 접근 가능한 정보 내에서 부분 클로저의 일관된 표현으로서 술어 부분을 취함으로써 분산 연역 클로저 합성에 대한 예시적인 메커니즘이 기재될 수 있다.
네트워크(가령 스마트 공간)의 동작에 대해서, 사실들 또는 데이터는 삽입 또는 삭제될 수 있고, 질의는 삽입 및/또는 충족될 수 있다. 또한, 구독(subscription)으로도 알려진 특정 형태의 질의일 수 있는 지속적인 질의는 삽입 및/또는 충족될 수 있다. 사실들과 질의들은 균일한 또는 비대칭/불균일한 형태로 분배되거나 분산될 수 있다. 또한, 일부 예시적 실시예에서, 사실들과 질의들은 어떤 벡터에 의해 인코딩될 수 있다. 그 결과 사실들과 질의들은 어떤 소정 다항식 형태의 입력 파라미터들로 이해될 수 있고, 기약 다항식이 분산 메커니즘으로 사용될 수 있다.
기약 다항식들은 인수분해 알고리즘에 의해 생성될 수 있기 때문에, 결과적인 기약 식은 정의된 차수를 갖는 원하는 개수의 다른 기약 다항식들의 곱으로 표현될 수 있다. 따라서, 정보 전송은 다른 기약 다항식들의 누적 집합을 통해서 표현될 수 있고, 정보 전송은 하나 이상의 기약 다항식들로 변환될 수 있다. 따라서, 리던던시를 가진 사실들의 집합인 가장 적절한 1차 로직 클로저는 소정 형태의 다항식으로 표현될 수 있다.
이러한 점에서 k 개의 다른 정보원들(가령 정보 저장소들)의 집합에 대해서 하나 이상의 질의를 포함하는 종합적인 질의들의 집합 Q = {q1, ..., qm }을 고려하면, 정보원 독출값들의 집합은 벡터
Figure pct00001
로 정의될 수 있다. 질의 또는 질의들은 예를 들어 정보원 내에 저장된 데이터의 어떤 부분 집합의 합계 값을 요청할 수 있다. 질의 또는 질의들은 관련된 작업부하에 비례할 수 있는, 데이터를 요청하는 소정 빈도와도 관련될 수 있다. 정보원은 예를 들어 자원 기술 체제(resource description framework: RDF) 형식, 이진 멀티미디어 스트림 형식 등과 같은 구조적 또는 비 구조적 정보 개체들에 의해 정의될 수 있다. 따라서, 각 질의는 정보원 벡터로 지칭되는 k 비트 벡터로 표현될 수 있다.
이러한 점에서, 정보원 벡터의 성분은, 정보원 x가 주어진 질의에 기여한다면 1과 동일할 수 있다. 그렇지 않으면 벡터의 성분은 0과 동일할 수 있다. 예를 들어, 정보원 벡터의 성분 j는, xj 가 qj의 값에 기여하면 1일 수 있다. 다른 한편으로, xj가 qj의 값에 기여하지 않으면, 성분 j는 0이 될 수 있다. 이러한 점에서, 예시 질의 qj에 대한 성분과 정보원 독출값 x는 질의와 정보원 독출값의 내적(dot product)으로 표현될 수 있다(qj?x). 따라서, 정보원 벡터의 성분들은 원하는 다항식 형태의 입력 파라미터들이 될 수 있다.
정보원 벡터를 결정할 때, 등가 클래스가 생성될 수 있는지를 판단함으로써 정보원 벡터에 대해서 검증 또는 확인이 수행될 수 있다. 이러한 점에서, 질의가 정보원들에 대해 정의되면, 작업부하 내에 존재하는 종합적인 질의들의 모든 집합이 동일한 빈도를 갖는다고 가정될 수 있다. 즉,
Figure pct00002
여기에서,
Figure pct00003
은 종합된 질의들의 집합에 대한 작업부하이다.
따라서, 종합된 질의들은 동일한 빈도를 갖기 때문에, 종합된 질의들의 동일한 집합에 의해 커버되는 모든 영역(가령 정보원들)의 합집합은 정보 집합을 형성하는 등가 클래스로 정의될 수 있다. 예를 들어, 질의들의 집합 {q 1 , q 2 , q 3 }은 q 2 와 q 3 에 의해 커버될 수 있고 [0, 0, 1]T로 표현될 수 있는
Figure pct00004
로 표현될 수 있다.
정보원 벡터가 생성되고 등가 클래스의 생성에 의해서 검사되면, 주어진 차수의 등가 클래스의 집합을 통해서 기약 다항식을 결정론적으로 생성하는 것이 가능할 수 있다. 이러한 점에서, 등가 클래스의 구성은 차수 m의 유한체 F에 대한 기약 다항식 f가 존재한다는 것을 나타낸다. m이 소수 인수분해라면, 다항식의 대한 기약구성은
Figure pct00005
에 대해서 차수
Figure pct00006
의 유한체 F에 대하여 생성될 수 있고, 다항식들은 함께 결합되어 차수 m의 기약 다항식을 형성할 수 있다.
결과적인 기약 다항식은 분산 메카니즘의 한 번의 곱셈(productization)으로서 사용될 수 있다. 결과적인 기약 다항식은 인수분해 알고리즘에 의해 생성될 수 있기 때문에, 결과적인 기약 다항식은 정해진 차수를 갖는 특정 개수의 다른 기약 다항식들의 곱으로서 표현될 수 있다.
이러한 점에서, 원분 다항식(
Figure pct00007
)은 차수 m의 기약 다항식을 얻기 위해 인수분해될 수 있다. 절차는 유한체(가령 차수
Figure pct00008
인 순회 군(group)이고, 여기에서 p는 소정의 소수)와 그 유한체에서 특정 항등식의 q번째 원시 근을 산출할 수 있다. 다항식 구성은 따라서 유한체에 대한 형태
Figure pct00009
를 갖는 다항식들의 근을 찾는 것으로 단순화될 수 있다. 따라서 인수분해로부터의 단순화는 또한 m 내지 1의 차수에서 수행될 수 있다. 그 결과, 기약 다항식들
Figure pct00010
의 집합은 차수 m의 F로 귀납적으로 정의될 수 있으며, 여기에서 근은 항등식의
Figure pct00011
번째 원시 근이다. 일부 예시적인 실시예에 따르면, 기약 다항식들의 집합은 여기에서 설명되는 것과 같이 사용될 수 있도록 데이터 서명들일 수 있다.
결정론적 인수분해 알고리즘을 통하여, 상기에서 제공된 예시적 접근은 유한체 F에서 차수 l을 갖는 k개의 다른 기약 다항식들의 곱인, 결정론적으로 구성된 기약 다항식에 이를 수 있으며, 여기에서 l은 알고리즘 실행 시간에 기여한다. 따라서, 특정 정보 전송은 다른 기약 다항식들의 누적 집합을 통해서 표현될 수 있고, 다른 기약 다항식들의 누적 집합은 그 집합 또는 집합의 성분들로부터 하나의 기약 다항식으로 변환될 수 있다. 그 결과, 다양한 예시적 실시예에 따르면, 리던던시를 갖는 정보(사실들 또는 질의들)의 집합인 가장 적절한 1차 로직 정보 클로저가 다항식의 형태로 표현될 수 있다.
따라서, 공통 정보 클로저 연산의 태스크는 기약 다항식들 또는 데이터 서명들의 생성을 반복함으로써 기약 다항식 갱신의 태스크로 단순화될 수 있다. 원분 다항식(
Figure pct00012
)을 인수분해함으로써 결정되는 차수 m의 기약 다항식이 구성된 후, 기약 다항식은 기본적인 데이터 또는 질의의 변화 및/또는 예를 들어 네트워크 토폴로지의 변화를 토대로 갱신될 수 있다. 또한, 알고리즘들은 원분 다항식(
Figure pct00013
)을
Figure pct00014
단계로 n 개의 임의의 또는 주어진 필드 성분들을 이용하여 인수분해하기 위해 고려될 수 있다.
또한, 일부 예시적 실시예에 따르면, 합성된 다항식들의 일관성에 대한 검사 및 그들을 전파 및 수집 정책/전략으로 조절하는 과정이 수행될 수 있다. 또한, 여기에서 기재된 바와 같은 정보 변환 과정은 양방향성이며, 이는 정보가 원시의, 기본적인 데이터와 다항식 형태 사이에서 상호 변환될 수 있다는 것을 의미한다.
기약 다항식들 또는 정보의 비 분해성 성분들은 고려 및 추가적인 정보 분해에 대해 중요한 최소 유지 성분들일 수 있다. 정보 영역(예를 들면 데이터의 원래의 표현)으로부터 취해진 데이터를 평가하고 데이터를 기약 다항식(예를 들면 데이터 서명들)으로 변환하는 것은 효율적인 정보 처리가 수행될 수 있는 영역의 형태로 정보 클로저를 표현하는 능력을 고려한다.
상기의 결과로써, D 커널로도 알려진, 가장 공통적인 연역적 클로저를 식별하는 태스크는 D 커널의 대표적인 기약 다항식을 갱신하는 태스크로 단순화될 수 있다. 따라서, 연역적 클로저 합성은 갱신 가능한 기약 다항식의 결과일 수 있다.
기약 다항식 갱신의 태스크를 고려하면, 연역적 클로저 합성 과정(사실 클로저 생성)은 기약 다항식의 갱신 규칙에 대한 중요한 역할을 할 수 있다. 갱신은 집합적인 형태로 수행될 수 있고, 각각의 갱신은 감시되고 갱신의 유용성에 대하여 검증될 수 있다. 갱신이 유용한 정보를 제공하지 않는 것으로 판단되면, 관련 사실 뿐만 아니라, 각각의 기약 다항식은 무시될 수 있다.
예시적 실시예들은 또한 연역적 클로저의 이미지(가령 커널 이미지)를 형상화하고 가장 적절한 사실들을 추적하고 쉽게 이용가능한 상태로 두기 위해 실행가능한 메카니즘을 제공한다. 따라서, 메카니즘은 스마트 공간 및 스마트 공간에 접속된 장치들의 제약조건들을 토대로 가장 공통적이거나 유용한 연역적 클로저를 추적할 수 있고 적절한 유지보수를 수행할 수 있다. 또한 연역적 클로저는 가장 유용한 정보들에 의해 조립될 수 있고, 이러한 정보들은 구조적이면서 비 구조적일 수 있다. 그 결과, 연역적 클로저는 정적이면서 동적인 것으로 간주될 수 있다.
도 1은 본 발명의 예시적인 실시예에 따라 분산 연역 클로저 합성 및 다항식 기반의 데이터 변환 및 이용을 수월하게 하기 위한 방법을 도시한다. 이러한 점에서, 100에서 요청이 네트워크(예를 들어 동적 분산 장치 네트워크)에 입력될 수 있다. 요청은 예를 들어 정보를 저장하기 위한 질의 또는 요청과 같은 임의의 형태의 메시지일 수 있다. 105에서, 요청이 성분들로 분해될 수 있는지에 관해서 판단이 이루어질 수 있다. 만일 그러하다면, 120에서 요청이 네트워크 내에 전파될 수 있다. 만일 요청이 분해될 수 없다면, 110에서 요청은 갱신 가능 경로 내부로 전달될 수 있다. 따라서, 115에서 비 분해가능(non-decomposable) 요청들은 네트워크 내의 경로를 통해서 전달될 수 있고 부분 클로저 선택이 요청에 의해서 수행될 수 있다. 요청들은 링크에 의해 표시된 바와 같이 요청들을 하나의 장치 관점의 플로우(101)로 변환하기 위해 네트워크의 하나 이상의 각 장치들에 의해 작용될 수 있다.
분해가능 요청들에 대해서, 120에서 이들 요청이 전파될 수 있고 네트워크의 하나 이상의 장치들에 의해 수신될 수 있다. 수신 시에, 요청은 하나의 장치 관점 플로우(101)로 입력될 수 있다. 125에서, 부분 클로저 선택 및 요청에 대한 인코딩이 일어날 수 있다. 이러한 점에서, 정보 영역(130)은 저장 정보 메타데이터 분석 과정(135)을 통해서 125에서 부분 클로저 선택 및 정보 인코딩을 위해 데이터를 제공할 수 있다. 정보 영역(130)은 실제 내용 및 질의 관련 내용을 포함하는 메타데이터를 제공하는 데이터 특정 영역의 표현일 수 있다. 데이터 특정 정보는 분산 객체 파일 시스템 기반구조에 의해 전달될 수 있고 메타데이터 객체 분산 및 계층 구조를 포함할 수 있다.
부가적으로, 로컬 다항식 캐시가 부분 클로저 선택 및 정보 코딩을 위해 데이터를 제공할 수 있다. 145에서, 정보 영역(130)을 통해서 수신된 요청 및/또는 데이터가 예를 들어 원분 다항식 확장을 구성함으로써 감소될 수 있다. 150에서, 부분 클로저 별 다항식이 구성될 수 있으며 다항식 로컬 캐시(140)에 저장될 수 있다. 155에서, 구성된 다항식들이 결합될 수 있다. 따라서 그 결과는 인수분해, 예를 들어 수학적 인수분해 알고리즘을 통해서 단순화될 수 있다. 일련의 동작들(145 내지 160)은 부분 클로저들의 데이터에 대한 다항식의 정확성을 유지하기 위해 규칙적 또는 불규칙적인 간격으로 수행될 수 있다.
165에서, 확장(가령 원분 다항식 확장)에 대한 또는 관한 다항식의 구성이 수행될 수 있다. 결과는 네트워크를 통해서 다항식 캐시(175)에 저장될 수 있다. 이러한 점에서, 다항식 캐시의 내용은 120에서 예를 들어 분산 알고리즘을 토대로 네트워크 전체에 전파될 수 있다. 170에서, 연산 클로저들은 요청을 수신한 네트워크의 지점에서 또는 다른 적절한 위치에서 복원될 수 있다.
도 1b는 본 발명의 다양한 예시적 실시예에 따른 다항식 기반의 데이터 변환 및 이용을 위한 방법의 플로우차트를 도시한다. 180에서, 요청들(가령 질의들) 또는 정보 스트림이 본 발명의 예시적 실시예를 이용하는 시스템에 입력될 수 있다. 이러한 점에서, 일부 예시적 실시예에서, 정보 스트림은 기본 데이터의 변화를 나타낼 수 있다. 182에서, 클래스 선택 및 유한체 결정이 수행될 수 있다. 184에서, 원분 확장 구성으로의 단순화가 수행될 수 있다. 이러한 점에서, 184에서 일부 예시적 실시예에 따르면, 정보원 벡터가 생성될 수 있다. 또한, 186에서, 원시 다항식 구성이 수행될 수 있다. 194에서, 원시 다항식들이 유지 또는 저장될 수 있고, 182에서 클래스 선택 및 유한체 결정이 다시 시작될 수 있다.
따라서, 188에서, 본 발명의 다양한 예시적 실시예에 따라 다항식들이 유도될 수 있다. 또한, 190에서, 인수분해로의 단순화가 수행될 수 있다. 인수분해로의 단순화는 반복적인 방식으로 수행될 수 있고, 그에 따라서 184에서 원분 확장을 구성하는 것으로의 단순화가 다시 수행될 수 있다. 또한, 190에서 인수분해로의 단순화가 수행된 후, 192에서 확장을 통한 다항식의 구성이 수행될 수 있다. 그 결과, 기약 다항식들 또는 데이터 서명들의 집합이 생성될 수 있다. 196에서 다항식들을 (예를 들어 무작위로) 갱신하기 위해, 예시적 방법이 180에서 다시 시작될 수 있으며, 이 때 요청 및/또는 정보 스트림은 시스템으로 전달될 수 있다.
도 2는 본 발명의 다양한 실시예에 따른 다항식 기반의 데이터 변환 및 이용을 위해 구성된 예시적인 장치(200)를 도시한다. 장치(200), 특히, 프로세서(205)는 일반적으로 전술한 동작들과 기능, 예를 들어 기약 다항식 또는 데이터 서명의 생성과 분산 및 데이터 검색을 위한 질의 처리에 관한 동작과 기능을 구현하도록 구성될 수 있다. 또한, 장치(200), 특히 프로세서(205)는 도 1a, 1b 및/또는 도 3에 관하여 설명되는 동작들의 일부 또는 전부를 실행하도록 구성될 수 있다.
일부 예시적 실시예들에 있어서, 장치(200)는 컴퓨팅 장치 및/또는 유선 또는 무선 통신 능력을 갖는 통신 장치로서 구현될 수 있거나 또는 그러한 장치의 구성요소로서 포함될 수 있다. 장치(200)의 일부 예는 컴퓨터, 서버, 휴대폰과 같은 이동 단말기, 개인 휴대 정보 단말기(PDA), 페이저, 휴대용 텔레비젼, 게임기, 모바일 컴퓨터, 랩탑 컴퓨터, 카메라, 비디오 레코더, 오디오/비디오 플레이어, 라디오 및/또는 위성 항법 장치(GPS), 기지국과 같은 액세스 포인트와 같은 네트워크 개체, 또는 전술한 것들의 임의의 조합 등을 포함할 수 있다. 장치(200)는 예를 들어 본 발명의 다양한 예시적 방법들을 포함하는, 여기에서 기술한 바와 같은 본 발명의 다양한 양태를 구현하도록 구성될 수 있으며, 이 때 방법들은 하드웨어 및/또는 소프트웨어 구성 프로세서(가령 프로세서(205)), 컴퓨터 판독가능 매체 등에 의해 구현될 수 있다.
장치(200)는 프로세서(205), 메모리 장치(210) 및 통신 인터페이스(215)를 포함하거나 그렇지 않으면 이들과 통신할 수 있다. 또한, 장치(200)가 이동 단말기인 실시예와 같은 일부 실시예에서, 장치(200)는 사용자 인터페이스(225)를 포함한다. 프로세서(205)는 예를 들어 마이크로프로세서, 코프로세서(coprocessor), 컨트롤러 또는 예를 들어 응용 주문형 집적 회로(ASIC), 필드 프로그래머블 게이트 어레이(FPGA) 또는 하드웨어 가속기와 같은 집적회로들을 포함하는 다른 처리 장치를 포함하는 다양한 수단으로 구현될 수 있다. FPGA, ASIC 등인 프로세서에 대해서, 이러한 프로세서는 특히 여기에 기재된 바와 같은 프로세서(205)의 동작을 수행하도록 구성된 하드웨어일 수 있다. 예시적인 실시예에서, 프로세서(205)는 메모리 장치(210)에 저장된 명령들 또는 프로세서(205)가 접근할 수 있는 명령들을 실행하도록 구성된다. 프로세서(205)는 예를 들어 통신 인터페이스(215)에 포함된 하드웨어 및/또는 소프트웨어를 제어함으로써 통신 인터페이스(215)를 통해서 통신을 수월하게 하도록 구성될 수 있다.
메모리 장치(210)는 본 발명의 실시예를 구현하는 것과 관련된 다양한 정보, 예를 들어, 목표 및 데이터 서명들과 같은 정보를 저장하도록 구성될 수 있다. 메모리 장치(210)는 휘발성 및/또는 비휘발성 메모리를 포함할 수 있는 컴퓨터 판독가능 저장 매체일 수 있다. 예를 들어, 메모리 장치(210)는 동적 및/또는 정적 램(RAM)과 같은 램, 온 칩(on-chip) 또는 오프 칩(off-chip) 캐시 메모리 및/또는 기타 유사 메모리를 포함할 수 있다. 또한, 메모리 장치(210)는 내장형 및/또는 이동식일 수 있는 비휘발성 메모리를 포함할 수 있고, 예를 들어 롬(ROM), 플래시 메모리, 자기 저장 장치(가령 하드 디스크, 플로피 디스크 드라이브, 자기 테이프 등), 광 디스크 드라이브 및/또는 매체, 비휘발성 램(NVRAM) 및/또는 유사 메모리를 포함할 수 있다. 메모리 장치(210)는 데이터의 일시적 저장을 위해 캐시 영역을 포함할 수 있다. 이러한 점에서, 메모리 장치(210)의 일부 또는 전부는 프로세서(205) 내에 포함될 수 있다.
또한, 메모리 장치(210)는 본 발명의 예시적 실시예들에 따라 프로세서(205) 및 장치(200)가 다양한 기능을 수행하도록 하기 위한 정보, 데이터, 어플리케이션, 컴퓨터 판독가능 프로그램 코드 명령어 등을 저장하도록 구성될 수 있다. 예를 들어, 메모리 장치(210)는 프로세서(205)에 의한 처리를 위해 입력 데이터를 버퍼링할 수 있다. 부가적으로 또는 대안적으로, 메모리 장치(210)는 프로세서(205)에 의한 실행을 위해 명령어를 저장하도록 구성될 수 있다.
사용자 인터페이스(225)는 사용자 인터페이스(225)에서 사용자 입력을 수신하고 그리고/또는 사용자에게 예를 들어, 가청의, 시각적, 기계적 또는 다른 출력 표시로서 출력을 제공하기 위해 프로세서(205)와 통신할 수 있다. 사용자 인터페이스(225)는 예컨대 키보드, 마우스, 조이스틱, 디스플레이(가령 터치스크린 디스플레이), 마이크, 스피커 또는 다른 입/출력 메카니즘을 포함할 수 있다. 일부 예시적 실시예에서, 사용자 인터페이스(225)의 디스플레이는 본 발명의 실시예들에 따라 수행되는 질의의 결과를 제시하도록 구성될 수 있다.
통신 인터페이스(215)는 네트워크 및/또는 장치(200)와 통신하는 임의의 다른 장치 또는 모듈로부터/로 데이터를 수신 및/또는 송신하도록 구성되는 하드웨어, 컴퓨터 프로그램 제품, 또는 하드웨어와 소프트웨어의 조합으로 구현되는 임의의 장치 또는 수단일 수 있다. 이러한 점에서, 통신 인터페이스(215)는 예컨대 네트워크(220)와의 통신을 가능하게 하는 프로세서 또는 컴퓨터 프로그램 제품을 포함하는 안테나, 송신기, 수신기, 송수신기 및/또는 지원 하드웨어를 포함할 수 있다. 이러한 점에서, 네트워크(220)는 스마트 공간이거나 또는 다른 동적 분산 장치 네트워크일 수 있다. 장치(200)는 장치들이 언제든지 네트워크를 떠나거나 네트워크에 진입하게 되는 네트워크로 정의되는 동적 분산 장치 네트워크(가령 네트워크(220))의 일부인 많은 장치들 중 하나일 수 있다. 일부 예시적 실시예들에서, 네트워크(220)는 피어 투 피어(peer-to-peer) 접속 방식을 예시할 수 있다. 통신 인터페이스(215)를 통해서 장치(200)는 많은 다른 네트워크 개체들과 통신할 수 있다.
통신 인터페이스(215)는 임의의 유선 또는 무선 통신 표준에 따라 통신을 제공하도록 구성될 수 있다. 예를 들면, 통신 인터페이스(215)는 2세대(2G) 무선 통신 프로토콜(IS-136)(시분할 다중 접속(TDMA)), 글로벌 이동 통신 시스템(GSM), IS-95 (코드 분할 다중 접속(CDMA)), 범용 이동통신 시스템(UMTS), CDMA2000, 광대역 CDMA (WCDMA) 및 시분할 동기식 CDMA (TD-SCDMA)와 같은 3세대(3G) 무선 통신 프로토콜, E-UTRAN(Evolved Universal Terrestrial Radio Access Network)와 같은 3.9 세대(3.9G) 무선 통신 프로토콜, 및 4세대(4G) 무선 통신 프로토콜, IMT-Advanced 프로토콜, LTE Advanced를 포함하는 장기 진화(LTE) 프로토콜 등에 따라 통신을 제공하도록 구성될 수 있다. 또한, 통신 인터페이스(215)는 예를 들어 무선 주파수(RF), 적외선(IrDA), 또는 IEEE 802.11(가령 802.11a, 802.11b, 802.11g, 802.11n 등)과 같은 WLAN 기법, WLAN 프로토콜, IEEE 802.16과 같은 와이맥스(world interoperability for microwave access: WiMAX) 기법, 및/또는 IEEE 802.15, 블루투스(Bluetooth:BT), Ultrawideband (UWB) 및/또는 유사 통신 기법과 같은 무선 개인 네트워크(WPAN) 기법을 포함하는 복수의 서로 다른 무선 네트워킹 기법들 중 임의의 것과 같은 기법들에 따라 통신을 제공하도록 구성될 수 있다.
장치(200)의 질의/데이터 관리자(240)와 다항식 생성기(245)는 하드웨어, 컴퓨터 프로그램 제품 또는 하드웨어와 소프트웨어의 조합, 예를 들어, 소프트웨어 명령어를 구현하는 프로세서(205) 또는 여기에서 설명된 질의/데이터 관리자(240) 및/또는 다항식 생성기(245)의 기능을 실행하도록 구성된 하드웨어 구성 프로세서(205)와 같은 조합으로 구현되는 임의의 수단 또는 장치일 수 있다. 한 예시적 실시예에서, 프로세서(205)는 질의/데이터 관리자(240) 및/또는 다항식 생성기(245)를 포함하거나 제어할 수 있다. 다양한 예시적 실시예에서, 질의/데이터 관리자(240) 및/또는 다항식 생성기(245)의 기능 중 일부 또는 전부가 제 1 장치에 의해 수행되고 질의/데이터 관리자(240) 및/또는 다항식 생성기(245)의 기능 중 나머지가 하나 이상의 다른 장치들에 의해 수행될 수 있도록 질의/데이터 관리자(240) 및/또는 다항식 생성기(245)가 서로 다른 장치들에 존재할 수 있다.
질의/데이터 관리자(240)는 하나 이상의 질의들의 집합과 관련된 데이터를 식별하도록 구성될 수 있다. 이러한 점에서, 식별된 데이터는 네트워크(220)를 통해서 접근될 수 있는 메모리 장치 내에서 식별 및 배치되거나, 식별 및 배치된 데이터가 메모리 장치(210) 내에 저장될 수 있다. 또한 질의/데이터 관리자(240)는 정보원 벡터를 생성하도록 구성될 수 있다. 정보원 벡터는 질의들의 집합에 관련된 데이터와 결부된 정보원들을 나타내기 위해 정의될 수 있다. 일부 예시적 실시예에서, 질의/데이터 관리자(240)는 등가 클래스를 생성함으로써 정보원 벡터의 검증을 수행하도록 구성될 수 있다.
다항식 생성기(245)는 정보원 벡터를 토대로 원분 다항식을 생성하도록 구성될 수 있다. 또한, 다항식 생성기(245)는 다수의 직교 데이터 서명들을 생성하기 위해 원분 다항식을 인수분해하도록 구성될 수 있다. 또한, 일부 예시적 실시예에서, 다항식 생성기(245)는 다수의 직교 데이터 서명들을 생성하기 위해 원분 다항식을 인수분해하도록 구성될 수 있고, 여기에서 직교 데이터 서명들은 기약 다항식이다. 일부 예시적 실시예들에서, 다항식 생성기(245)는 갱신 데이터를 토대로 생성된 새로운 원분 다항식을 인수분해함으로써 직교 데이터 서명들을 갱신하도록 구성될 수 있다.
일부 예시적인 실시예에 따르면, 질의/데이터 관리자(240)는 동적 분산 장치 네트워크 내부의 정보 저장소들로 직교 데이터 서명들의 분산을 지시하도록 더 구성될 수 있다. 부가적으로 또는 대안적으로, 질의/데이터 관리자(240)는 새로운 질의를 수신하고 새로운 질의를 토대로 직교 데이터 서명들 중 두 개 이상을 배치시키도록 구성될 수 있다. 둘 이상의 직교 데이터 서명들은 네트워크(220)를 통해서 또는 메모리 장치(210)에 배치될 수 있다.
이러한 점에서, 다항식 생성기(245)는 배치된 직교 데이터 서명들을 토대로 원분 다항식을 재구성하도록 구성될 수 있다. 또한, 원분 다항식을 토대로, 다항식 생성기는 원분 다항식으로부터 연역 데이터 클로저를 생성하도록 구성될 수 있다.
도 3 및 도 1a 및 1b는 전술한 바와 같이 본 발명의 예시적 실시예들에 따른 시스템, 방법 및 컴퓨터 프로그램 제품의 플로우차트를 도시한다. 플로우차트의 각 블록, 단계 또는 동작 및/또는 그 플로우차트의 블록들, 단계들 또는 동작들의 조합은 다양한 방식으로 구현될 수 있다는 것이 이해될 것이다. 플로우차트의 블록들, 단계들 또는 동작들 및/또는 그 플로우차트의 블록들, 단계들 또는 동작들의 조합을 구현하기 위한 예시적 수단은 하드웨어, 펌웨어, 및/또는 하나 이상의 컴퓨터 프로그램 코드 명령어, 프로그램 명령어 또는 실행가능한 컴퓨터 판독가능 프로그램 코드 명령어들을 저장하는 메모리 장치를 포함하는 컴퓨터 프로그램 제품을 포함한다. 플로우차트의 블록들, 단계들 또는 동작들 및/또는 그 플로우차트의 블록들, 단계들 또는 동작들의 조합을 구현하기 위한 예시적인 수단은 또한 프로세서(205)와 같은 프로세서도 포함한다. 프로세서는 예를 들어 하드웨어 구현 로직 기능을 수행하거나, 저장된 명령어를 실행하거나, 또는 동작들 각각을 수행하기 위한 알고리즘들을 실행함으로써 도 1a, 1b 및/또는 도 3의 동작들을 수행하도록 구성될 수 있다. 대안적으로, 예시적인 장치는 플로우차트의 동작들 각각을 수행하기 위한 수단을 포함할 수 있다. 이러한 점에서, 예시적 실시예에 따르면, 도 1a, 1b 및/또는 도 3의 동작들 또는 상기에서 전반적으로 기재된 다른 동작들을 수행하기 위한 수단의 예는 가령 전술한 바와 같은 정보를 처리하기 위한 알고리즘을 실행하는 프로세서와 같은 프로세서(205), 질의/데이터 관리자(240) 및/또는 다항식 생성기(245)를 포함한다.
한 예시적 실시예에서, 여기에서 기재된 절차들의 하나 이상은 프로그램 코드 명령어들을 포함하는 컴퓨터 프로그램 제품에 의해 구현된다. 이러한 점에서, 여기에 기재된 절차들을 구현하는 프로그램 코드 명령어들은 장치(200)와 같은 장치의 메모리 장치(210)와 같은 메모리 장치에 의해 또는 메모리 장치 상에 저장될 수 있고, 프로세서(205)와 같은 프로세서에 의해 실행될 수 있다. 이해되는 바와 같이, 그러한 임의의 프로그램 코드 명령어는 차례로 플로우차트들의 블록(들), 단계(들) 또는 동작(들)에서 특정된 기능들 또는 상기에서 전반적으로 기술된 기능들을 구현하기 위한 수단을 포함하는 기계를 형성하기 위해 컴퓨터, 프로세서, 또는 다른 프로그램가능 장치(가령 프로세서(205), 메모리 장치(210))에 로딩될 수 있다. 또한 일부 예시적 실시예에서, 이러한 프로그램 코드 명령어들은 컴퓨터, 프로세서, 또는 다른 프로그램 가능 장치가 특정 방식으로 기능하도록 지시하는 컴퓨터 판독가능 저장 매체에 저장될 수 있어서, 컴퓨터 판독가능 저장 매체에 저장된 명령어들이 플로우차트들의 블록(들), 단계(들) 또는 동작(들)에 특정된 기능을 구현하는 수단을 포함하는 제조 물품을 형성한다. 프로그램 코드 명령어들은 컴퓨터, 프로세서 또는 다른 프로그램 가능 장치에 로딩될 수 있어서, 컴퓨터, 프로세서 또는 다른 프로그램 가능 장치 상에 실행되는 명령어들이 플로우차트의 블록(들), 단계(들) 또는 동작(들)에서 특정된 기능들을 구현하기 위한 단계를 제공하도록 컴퓨터 구현 프로세스를 형성하기 위한 컴퓨터, 프로세서, 또는 다른 프로그램 가능 장치 상에 또는 그러한 장치에 의해 일련의 동작 단계들이 수행될 수 있도록 한다.
따라서, 플로우차트들의 블록들, 단계들 또는 동작들은 특정된 기능을 수행하기 위한 수단의 조합들, 특정된 기능을 수행하기 위한 단계들의 조합들 및 특정된 기능을 수행하기 위한 프로그램 코드 명령어들을 지원한다. 일부 예시적 실시예에 있어서, 플로우차트들의 하나 이상의 블록들, 단계들 또는 동작들과 플로우차트들에서의 블록들, 단계들 또는 동작들의 조합은 특정된 기능들 또는 단계들, 또는 특수 목적 하드웨어 및 프로그램 코드 명령어들의 조합을 수행하는 특수 목적 하드웨어 기반의 컴퓨터 시스템들 또는 프로세서들에 의해 구현된다.
도 3은 예시적인 다항식 기반의 데이터 변환 및 이용을 위한 방법을 기재하는 플로우차트를 도시한다. 다양한 예시적 실시예에 따르면, 도 3의 동작들은 도 3의 동작들을 수행하기 위해 특별히 구성된 프로세서(205)에 의해 수행된다.
300에서, 예시적인 방법은 데이터를 식별하는 과정을 포함할 수 있다. 이러한 점에서, 하나 이상의 질의들의 집합에 관련된 데이터가 식별될 수 있다. 310에서, 정보원 벡터가 생성될 수 있다. 정보원 벡터는 질의들의 집합과 관련된 데이터와 결부되는 정보원을 나타낼 수 있다. 부가적으로, 310에서, 일부 예시적 실시예에서는 정보원 벡터를 생성하는 과정이 등가 클래스를 생성함으로써 정보원 벡터의 검증을 수행하는 과정을 포함할 수 있다.
320에서, 예시적 방법은 원분 다항식을 생성하는 과정을 포함할 수 있다. 원분 다항식은 정보원 벡터를 기반으로 할 수 있다. 또한, 330에서, 원분 다항식은 다수 개의 직교 데이터 서명들을 생성하기 위해 인수분해될 수 있다. 일부 예시적 실시예에서, 직교 데이터 서명들은 기약 다항식들일 수 있다.
부가적으로 또는 대안적으로, 340에서, 예시적 방법은 동적 분산 장치 네트워크 내에서 정보 저장소로 직교 데이터 서명들의 분산을 지시하는 과정을 포함할 수 있다. 부가적으로 또는 대안적으로, 390에서, 예시적 방법은 갱신 데이터를 토대로 생성된 새로운 원분 다항식의 인수분해에 의해 직교 데이터 서명들을 갱신하는 과정을 포함할 수 있다.
부가적으로 또는 대안적으로, 일부 예시적 실시예에서는, 360에서 새로운 질의가 수신될 수 있다. 360에서 둘 이상의 직교 데이터 서명들이 배치될 수 있다. 370에서, 둘 이상의 직교 데이터 서명들은 배치된 직교 데이터 서명들을 토대로 원분 다항식을 재구성하도록 이용될 수 있다. 또한, 이러한 점에서, 380에서 연역 데이터 클로저는 원분 다항식으로부터 생성될 수 있다.
이러한 발명이 관련된 기술 분야의 당업자들은 여기에 기재된 본 발명의 많은 변형과 다른 실시예들이 전술한 설명 및 관련 도면에 제시된 내용의 이점을 갖는다는 것을 알게 될 것이다. 따라서, 본 발명은 개시된 특정 실시예에 한정되지 않아야 하며 변형 및 다른 실시예들은 첨부된 특허청구범위의 범위 내에 포함시키고자 한다는 것이 이해되어야 한다. 또한, 전술한 설명 및 관련 도면들은 구성요소들 및/또는 기능들의 어떤 예시적인 조합의 상황에서 예시적 실시예들을 기술하였으나, 첨부된 특허청구범위의 범위를 벗어나지 않고 대안적인 실시예들에 의해 구성요소들 및/또는 기능들의 다른 조합이 제공될 수 있다는 것이 이해되어야 한다. 이러한 점에서, 예를 들어, 앞에서 명시적으로 기술된 것들이 아닌 구성요소들 및/또는 기능들의 다른 조합들도 또한 첨부된 특허청구범위에서 기술될 수 있는 바와 같이 예상된다. 특정 용어들이 여기에서 사용되었으나, 이들은 단지 일반적이고 설명적인 의미에서 사용된 것일 뿐 한정할 목적으로 사용된 것은 아니다.

Claims (20)

  1. 프로세서를 포함하는 장치로서,
    상기 프로세서가,
    하나 이상의 질의들의 집합과 관련된 데이터를 식별하고,
    상기 질의들의 집합과 관련된 상기 데이터와 결부된 정보원(information source)들을 나타내는 정보원 벡터를 생성하고,
    상기 정보원 벡터를 토대로 원분 다항식을 생성하며,
    다수의 직교 데이터 서명들을 생성하기 위해 상기 원분 다항식을 인수분해하도록 구성된
    장치.
  2. 제 1 항에 있어서,
    상기 프로세서는 동적 분산 장치 네트워크 내부의 정보 저장소에 상기 직교 데이터 서명들의 분산을 지시하도록 더 구성되는
    장치.
  3. 제 1 항에 있어서,
    상기 프로세서가,
    새로운 질의를 수신하고,
    상기 직교 데이터 서명들 중 둘 이상을 배치시키고,
    상기 배치된 직교 데이터 서명들을 토대로 상기 원분 다항식을 재구성하며,
    상기 원분 다항식으로부터 연역 데이터 클로저(deductive data closure)를 생성하도록 더 구성되는
    장치.
  4. 제 1 항에 있어서,
    상기 정보원 벡터를 생성하도록 구성되는 상기 프로세서는 등가 클래스를 생성함으로써 상기 정보원 벡터의 검증을 수행하도록 구성되는 것을 포함하는
    장치.
  5. 제 1 항에 있어서,
    상기 프로세서는 갱신된 데이터를 토대로 생성된 새로운 원분 다항식의 인수분해에 의해 상기 직교 데이터 서명들을 갱신하도록 더 구성되는
    장치.
  6. 제 1 항에 있어서,
    상기 다수의 직교 데이터 서명들을 생성하기 위해 상기 원분 다항식을 인수분해하도록 구성되는 프로세서는 상기 다수의 직교 데이터 서명들을 생성하기 위해 상기 원분 다항식을 인수분해하도록 구성되는 것을 포함하되, 상기 직교 데이터 서명들은 기약 다항식인
    장치.
  7. 제 1 항에 있어서,
    메모리 장치를 더 포함하되, 상기 메모리 장치는 상기 프로세서를 구성하기 위해 상기 프로세서가 접근가능한 컴퓨터 판독가능 프로그램 코드 명령어를 저장하는
    장치.
  8. 제 1 항에 있어서,
    상기 장치는 이동 단말기를 포함하는
    장치.
  9. 하나 이상의 질의들의 집합과 관련된 데이터를 식별하는 단계와,
    상기 질의들의 집합과 관련된 상기 데이터와 결부된 정보원들을 나타내는 정보원 벡터를 생성하는 단계와,
    상기 정보원 벡터를 토대로 원분 다항식을 생성하는 단계와,
    프로세서를 통해서 다수의 직교 데이터 서명들을 생성하기 위해 상기 원분 다항식을 인수분해하는 단계를 포함하는
    방법.
  10. 제 9 항에 있어서,
    상기 동적 분산 장치 네트워크 내부의 정보 저장소에 상기 직교 데이터 서명들을 분산하도록 지시하는 단계를 더 포함하는
    방법.
  11. 제 9 항에 있어서,
    새로운 질의를 수신하는 단계와,
    상기 직교 데이터 서명들 중 둘 이상을 배치하는 단계와,
    상기 배치된 직교 데이터 서명들을 토대로 상기 원분 다항식을 재구성하는 단계와,
    상기 원분 다항식으로부터 연역 데이터 클로저를 생성하는 단계를 더 포함하는
    방법.
  12. 제 9 항에 있어서,
    갱신된 정보를 토대로 생성된 새로운 원분 다항식의 인수분해에 의해 상기 직교 데이터 서명들을 갱신하는 단계를 더 포함하는
    방법.
  13. 제 9 항에 있어서,
    상기 다수의 직교 데이터 서명들을 생성하기 위해 상기 원분 다항식을 인수분해하는 단계는 상기 다수의 직교 데이터 서명들을 생성하기 위해 상기 원분 다항식을 인수분해하는 단계를 포함하되, 상기 직교 데이터 서명들은 기약 다항식인
    방법.
  14. 내부에 실행가능한 컴퓨터 판독가능 프로그램 코드 명령어들이 저장된 적어도 하나의 컴퓨터 판독가능 저장 매체를 포함하는 컴퓨터 프로그램 제품으로서,
    상기 프로그램 코드 명령어들은,
    하나 이상의 질의들의 집합과 관련된 데이터를 식별하고,
    상기 질의들의 집합과 관련된 상기 데이터와 결부된 정보원들을 나타내는 정보원 벡터를 생성하고,
    상기 정보원 벡터를 토대로 원분 다항식을 생성하며,
    다수의 직교 데이터 서명들을 생성하기 위해 상기 원분 다항식을 인수분해하도록 구성된
    컴퓨터 프로그램 제품.
  15. 제 14 항에 있어서,
    상기 프로그램 코드 명령어들은 동적 분산 장치 네트워크 내부의 정보 저장소에 상기 직교 데이터 서명들의 분산을 지시하도록 더 구성되는
    컴퓨터 프로그램 제품.
  16. 제 14 항에 있어서,
    상기 프로그램 코드 명령어들은,
    새로운 질의를 수신하고,
    상기 직교 데이터 서명들 중 둘 이상을 배치하고,
    상기 배치된 직교 데이터 서명들을 토대로 상기 원분 다항식을 재구성하며,
    상기 원분 다항식으로부터 연역 데이터 클로저를 생성하도록 더 구성되는
    컴퓨터 프로그램 제품.
  17. 제 14 항에 있어서,
    상기 정보원 벡터를 생성하도록 구성되는 상기 프로그램 코드 명령어들은 등가 클래스를 생성함으로써 상기 정보원 벡터의 검증을 수행하도록 구성되는 것을 포함하는
    컴퓨터 프로그램 제품.
  18. 제 14 항에 있어서,
    상기 프로그램 코드 명령어들은 갱신된 정보를 토대로 생성된 새로운 원분 다항식의 인수분해에 의해 상기 직교 데이터 서명들을 갱신하도록 더 구성되는
    컴퓨터 프로그램 제품.
  19. 하나 이상의 질의들의 집합과 관련된 데이터를 식별하기 위한 수단과,
    상기 질의들의 집합과 관련된 상기 데이터와 결부된 정보원들을 나타내는 정보원 벡터를 생성하기 위한 수단과,
    상기 정보원 벡터를 토대로 원분 다항식을 생성하기 위한 수단과,
    다수의 직교 데이터 서명들을 생성하기 위해 상기 원분 다항식을 인수분해하기 위한 수단을 포함하는
    장치.
  20. 제 19 항에 있어서,
    동적 분산 장치 네트워크 내부의 정보 저장소에 상기 직교 데이터 서명들을 분산하도록 지시하기 위한 수단을 더 포함하는
    장치.
KR1020117016362A 2008-12-31 2009-09-14 다항식 기반의 데이터 변환 및 이용을 위한 방법, 장치 및 컴퓨터 판독가능 저장 매체 KR101264554B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/347,031 US8200616B2 (en) 2008-12-31 2008-12-31 Method, apparatus, and computer program product for polynomial-based data transformation and utilization
US12/347,031 2008-12-31
PCT/FI2009/050737 WO2010076371A1 (en) 2008-12-31 2009-09-14 Method, apparatus, and computer program product for polynomial-based data transformation and utilization

Publications (2)

Publication Number Publication Date
KR20120008488A true KR20120008488A (ko) 2012-01-30
KR101264554B1 KR101264554B1 (ko) 2013-05-14

Family

ID=42286158

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020117016362A KR101264554B1 (ko) 2008-12-31 2009-09-14 다항식 기반의 데이터 변환 및 이용을 위한 방법, 장치 및 컴퓨터 판독가능 저장 매체

Country Status (13)

Country Link
US (2) US8200616B2 (ko)
EP (1) EP2370898A4 (ko)
JP (1) JP5490819B2 (ko)
KR (1) KR101264554B1 (ko)
CN (1) CN102272728B (ko)
AU (1) AU2009334742A1 (ko)
BR (1) BRPI0924894A2 (ko)
CA (1) CA2748439A1 (ko)
MY (1) MY153736A (ko)
RU (1) RU2494450C2 (ko)
SG (1) SG172443A1 (ko)
WO (1) WO2010076371A1 (ko)
ZA (1) ZA201105495B (ko)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110187511A1 (en) * 2010-01-29 2011-08-04 Nokia Corporation Method and apparatus for managing content, configuration and credential information among devices
US8401934B2 (en) * 2010-07-02 2013-03-19 Nokia Corporation Method and apparatus for information and computation closures account management
JP5790319B2 (ja) * 2011-08-29 2015-10-07 ソニー株式会社 署名検証装置、署名検証方法、プログラム、及び記録媒体
US9641303B2 (en) * 2013-09-09 2017-05-02 Huawei Technologies Co., Ltd. System and method for increasing low density signature space
CN106603085B (zh) * 2016-11-21 2020-04-14 建荣半导体（深圳）有限公司 生成多项式的生成方法、生成装置、编码器、控制器及电子设备
US11764940B2 (en) 2019-01-10 2023-09-19 Duality Technologies, Inc. Secure search of secret data in a semi-trusted environment using homomorphic encryption
CN111083629A (zh) 2019-05-13 2020-04-28 中兴通讯股份有限公司 基于二元周期序列的定位方法及装置
CN111142661B (zh) * 2019-12-20 2021-07-13 腾讯科技（深圳）有限公司 信源识别方法、装置

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69637033T2 (de) * 1995-06-30 2007-10-31 Sony Corp. Datenaufzeichnungsverfahren und -Einrichtung und Datenwiedergabeverfahren und -Einrichtung
CN101087195A (zh) * 1997-02-14 2007-12-12 国有花旗银行 有限域离散对数密码系统的割圆多项式结构
US6035041A (en) * 1997-04-28 2000-03-07 Certco, Inc. Optimal-resilience, proactive, public-key cryptographic system and method
KR100272493B1 (ko) * 1997-08-30 2000-11-15 윤종용 디지탈비디오디스크및컴팩트디스크공용데이타프로세서장치
JP2000020385A (ja) * 1998-07-07 2000-01-21 Hitachi Ltd データ検索システムにおけるデータキャッシュ方法
JP3868643B2 (ja) * 1998-12-03 2007-01-17 株式会社日立製作所 デジタル情報複製制限方法、デジタル情報複製制限装置およびデジタル情報記録装置
JP4119057B2 (ja) * 1999-08-18 2008-07-16 株式会社東芝 検索システム、検索装置およびプログラムを記録した記録媒体
US20050213758A1 (en) * 2000-02-07 2005-09-29 Lenstra Arjen K Efficient and compact subgroup trace representation ("XTR")
JP3784055B2 (ja) * 2001-10-03 2006-06-07 インターナショナル・ビジネス・マシーンズ・コーポレーション リストマッチング方法、ネットワークシステム、そのサーバ及び情報端末
US7458006B2 (en) * 2002-02-22 2008-11-25 Avago Technologies General Ip (Singapore) Pte. Ltd. Methods for computing the CRC of a message from the incremental CRCs of composite sub-messages
US7617176B2 (en) * 2004-07-13 2009-11-10 Microsoft Corporation Query-based snippet clustering for search result grouping
US7593473B2 (en) * 2004-12-01 2009-09-22 Bae Systems Information And Electronic Systems Integration Inc. Tree structured multicarrier multiple access systems
US7945784B1 (en) * 2005-08-19 2011-05-17 Adobe Systems Incorporated Method and system to perform secret sharing
US7823049B2 (en) * 2006-03-15 2010-10-26 Mediatek Inc. Methods and apparatuses for generating parity symbols for data block
US9166782B2 (en) 2006-04-25 2015-10-20 Stephen Laurence Boren Dynamic distributed key system and method for identity management, authentication servers, data security and preventing man-in-the-middle attacks
US8015125B2 (en) * 2006-08-31 2011-09-06 Drexel University Multi-scale segmentation and partial matching 3D models
US20080114735A1 (en) 2006-09-29 2008-05-15 Peter Salemink Systems and methods for managing information
US8799239B2 (en) * 2008-04-04 2014-08-05 Nokia Corporation Method, apparatus and computer program product for performing a query using a decision diagram
US8112802B2 (en) * 2008-11-21 2012-02-07 At&T Intellectual Property I, Lp Verification of outsourced data streams

Also Published As

Publication number Publication date
AU2009334742A1 (en) 2011-06-30
JP5490819B2 (ja) 2014-05-14
RU2494450C2 (ru) 2013-09-27
EP2370898A1 (en) 2011-10-05
MY153736A (en) 2015-03-13
KR101264554B1 (ko) 2013-05-14
CA2748439A1 (en) 2010-07-08
JP2012514246A (ja) 2012-06-21
ZA201105495B (en) 2012-12-27
US8200616B2 (en) 2012-06-12
US20120233190A1 (en) 2012-09-13
CN102272728B (zh) 2014-04-30
EP2370898A4 (en) 2016-01-20
RU2011130629A (ru) 2013-02-10
US20100169346A1 (en) 2010-07-01
WO2010076371A1 (en) 2010-07-08
BRPI0924894A2 (pt) 2015-07-07
CN102272728A (zh) 2011-12-07
SG172443A1 (en) 2011-07-28

Similar Documents

Publication Publication Date Title
KR101264554B1 (ko) 다항식 기반의 데이터 변환 및 이용을 위한 방법, 장치 및 컴퓨터 판독가능 저장 매체
CN102985922A (zh) 在计算空间中管理分布计算的方法和装置
CN102349056A (zh) 动态组合数据流处理应用程序
WO2011036336A1 (en) Method and apparatus for creating and utilizing information signatures
Chattopadhyay et al. A fast and scalable mechanism for web service composition
KR101324387B1 (ko) 동적 분산형 디바이스 네트워크에서 데이터 서명을 결정하기 위한 방법, 장치, 및 컴퓨터 프로그램 제품
Lin et al. A cost-effective planning graph approach for large-scale web service composition
Olsen et al. On the approximability of the link building problem
US8291052B2 (en) Method, apparatus, and computer program product for determining a path update via distributed information management
Safa'a et al. iFogRep: An intelligent consistent approach for replication and placement of IoT based on fog computing
JP5555238B2 (ja) ベイジアンネットワーク構造学習のための情報処理装置及びプログラム
Mallios et al. A framework for clustering and classification of big data using spark
Repta et al. Towards the development of a cyber-intelligent enterprise system architecture
Meuwly et al. Solution methods for a scheduling problem with incompatibility and precedence constraints
Chandrasekaran et al. Sensor grid middleware metamodeling and analysis
Ji et al. Accelerating parallel graph computing with speculation
Tavares et al. Data producer catalogs for the web of things: a study on NoSQL solutions
Boldyrev et al. Determining Information Signatures in Smart Spaces
Santhar et al. Self-describing Digital Assets and Their Applications in an Integrated Science and Engineering Ecosystem
Tong et al. An improved model combining knowledge graph and GCN for PLM knowledge recommendation
Fang et al. An Optimization Method for Constraint Web Service Composition Based on Fuzzy Petri Net

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20160419

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20170420

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee