KR20010079666A - 내부 참조를 포함하는 두가지 버젼의 데이타 테이블들간에서의 차이 추출 방법 - Google Patents

내부 참조를 포함하는 두가지 버젼의 데이타 테이블들간에서의 차이 추출 방법 Download PDF

Info

Publication number
KR20010079666A
KR20010079666A KR1020017002141A KR20017002141A KR20010079666A KR 20010079666 A KR20010079666 A KR 20010079666A KR 1020017002141 A KR1020017002141 A KR 1020017002141A KR 20017002141 A KR20017002141 A KR 20017002141A KR 20010079666 A KR20010079666 A KR 20010079666A
Authority
KR
South Korea
Prior art keywords
data table
program
old
new
entry
Prior art date
Application number
KR1020017002141A
Other languages
English (en)
Other versions
KR100632904B1 (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
Family has litigation
First worldwide family litigation filed litigation Critical https://patents.darts-ip.com/?family=11071870&utm_source=google_patent&utm_medium=platform_link&utm_campaign=public_patent_search&patent=KR20010079666(A) "Global patent litigation dataset” by Darts-ip is licensed under a Creative Commons Attribution 4.0 International License.
Application filed by 추후제출, 에모니 리미티드 filed Critical 추후제출
Publication of KR20010079666A publication Critical patent/KR20010079666A/ko
Application granted granted Critical
Publication of KR100632904B1 publication Critical patent/KR100632904B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00—Arrangements for software engineering
    • G06F8/60—Software deployment
    • G06F8/65—Updates
    • G06F8/658—Incremental updates; Differential updates

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Stored Programmes (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

구 프로그램과 신 프로그램 사이에서의 컴팩트한 차이 결과를 생성하는 방법을 제공한다. 각 프로그램은 프로그램 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함한다. 본 방법은 구 프로그램을 스캐닝하고 각 참조 엔트리에 대해 엔트리의 참조를 구별 라벨 마크로 대체하는 것을 포함하는 단계를 수행함으로써, 변경된 구 프로그램이 생성된다. 신 프로그램을 스캐닝하는 단계와 각 참조 엔트리에 대해 엔트리의 참조를 구별 라벨 마크로 대체함으로써, 변경된 신 프로그램이 생성되는 것을 포함하는 단계들을 더 수행하는 것이 제공된다. 변경된 구 프로그램과 변경된 신 프로그램을 직접적으로 혹은 간접적으로 이용하여 특정한 차이 결과를 생성하는 단계를 더 제공한다.

Description

내부 참조를 포함하는 두가지 버젼의 데이타 테이블들 간에서의 차이 추출 방법{DIFFERENCE EXTRACTION BETWEEN TWO VERSIONS OF DATA-TABLES CONTAINING INTRA-REFERENCES}
원격 통신, 특히 인터넷의 이용이 증가함에 따라, 인터넷을 통한 상거래, 전자 슈퍼마켓, 인터넷을 통한 컴퓨터 제품의 배포 등과 같은 새로운 애플리케이션이 도입되고 있다.
일반 사용자들을 위한 인터넷으로의 액세스의 인기 및 유용성은, 결국 인터넷 기간 구조를 이용한 제품의 배포뿐만 아니라 원격지로부터의 요청에 의한 제품의 업그레이드 및 업데이트를 촉진해 왔다.
컴퓨터 프로그램의 특정한 예를 들면, 구 프로그램이 원격 클라이언트 사이트에서 인스톨되고, 상기 구 프로그램에 비해 약간의 변경을 가한 신 프로그램으로 업그레이드된다.
원격 클라이언트 사이트에서의 (네트워크를 통한) 업데이트를 수행하기 위해, 공급자는 구 프로그램과 신 프로그램 간의 차이를 나타내는 차이 결과를 생성하고, 그 결과 파일을 인터넷을 통해 원격 클라이언트 사이트로 전송하는 것이 바람직하다. 그러면, 클라이언트는 그 차이를 구 프로그램에 포함시키는 적합한 유틸리티를 호출하여, 클라이언트 사이트에서 원하는 신 프로그램을 생성한다. 지정된 절차는 공급자가 클라이언트 사이트에 존재할 필요가 없는 한편, 신 프로그램 전체가 아닌 차이 결과만 클라이언트에 전송하면 된다는 점에서 명백한 이점을 갖는다. 예를 들어, 변경된 Office '97 패키지(미국 Microsoft Inc. 제품)가 클라이언트에 전송되어야 하는 것으로 가정할 때, 패키지 프로그램의 압축 사이즈는 수십 메가 바이트를 차지하기 때문에, 비교적 낮은 인터넷의 처리량과 클라이언트단에서의 모뎀 처리량(평균 33,600bps)의 병목을 고려하면, 네트워크를 통한 신규 패키지 전체의 전송은 실제적으로 실행 불가능함을 쉽게 알 수 있다.
정상적으로, 차이 결과의 부피는 원래의 신 프로그램 보다는 훨씬 작으므로, 신 프로그램 전체가 아닌 차이 결과만을 전송하는 것이 더 효율적이다. 이것은 아래에 더 상세하게 설명되는 바와 같이, 공지된 본래의 파일 차이 애플리케이션(UNIX 운영 시스템의diff유틸리티, 또는 FSF로부터의 GNU 프로젝트의 유사한diff유틸리티에서 이용되는 기술 등)을 이용하여 구 프로그램과 신 프로그램 간의 차이 결과를 생성하더라도, 통상적으로 (신 프로그램을 생성하기 위해) 구 프로그램에 도입된 변경량이 거의 없는 경우에도, 데이타의 양이 비교적 커진다. 따라서, 예를 들어, 신 프로그램을 생성하기 위해 극히 적은 양의 명령이 삽입되고 극히 적은 양의 명령이 삭제되는 구 프로그램의 경우를 고려한다. 구 프로그램과 신 프로그램 간의 차이 결과는 삽입된 명령과 삭제된 명령은 물론, 커맨드의 전체 부분으로서 타겟 어드레스(참조)를 지정하는 데이타 등의 참조, 점프,조건부 점프 (jump on condition), 호출 기능을 나타낸다. 몇몇 명령이 삽입되고 삭제되었기 때문에, 나중의 어드레스는 변경될 수 있다. 변경된 참조 엔트리는 삽입되었던 것이 아니며, 삭제되었던 것도 분명히 아니라는 점을 유의해야 한다. 실제로, 단 하나의 새로운 엔트리만을 삽입하더라도 복수의 참조 엔트리가 변경될 수 있으며, 이것은 차이 결과에 당연히 반영되고 그 부피가 커지게 한다.
따라서, 구 프로그램과 신 프로그램 간의 실질적인 변경이 매우 제한적이더라도, 결과적인 파일 차이는 상대적으로 크다는 것을 알 수 있다. 프로그램과 같은 구조를 가지며 지정된 방식으로 업데이트되는 데이타 테이블(아래의 용어 해설 참조)을 이용하는 다른 애플리케이션에서도 동일한 문제가 발생한다.
따라서, 본 기술 분야에서는, 차이 결과를 얻기 위한 상술한 기술들에 비해, 구 프로그램과 신 프로그램 간의 차이 결과의 부피를 상당히 감소시킬 수 있는 효율적인 툴이 제공될 필요가 있다. 제안된 툴은 소프트웨어 업데이트와 버젼 제어 및 그 이외의 다양한 애플리케이션에 유용하다.
또한, 본 기술 분야에서는, 구 데이타 테이블과 신 데이타 테이블 간의 차이 결과의 부피를 상당히 감소시킬 유용한 툴을 제공할 필요가 있다.
<용어 해설>
이하는 용어의 해설이며, 이들 용어 중 일부는 종래에 이용되던 것이고, 나머지는 신조어이다.
데이타 테이블(Data Table)- 각기 다른 사이즈를 갖는 엔트리들의 테이블
엔트리(Entry)- 데이타 테이블은 엔트리들을 포함하며, 각 엔트리는 데이타를 포함하는 어드레스 가능한 유닛임
어드레스(Address)- 하나의 엔트리에 고유하게 할당되는 번호로서, 이 번호(어드레스)에 의해 엔트리가 액세스됨. 이하의 설명에서, 엔트리 및 어드레스라는 용어는 서로 교환하여 이용됨.
참조(Reference)- 몇몇 다른 엔트리를 참조하는 데에 이용되는 데이타 테이블 내의 엔트리에 나타나는 데이타의 한 부분. 참조는 어드레스일 수도 있고, 어드레스를 계산하는 데에 이용되는 번호일 수도 있음. 참조를 포함하는 엔트리는 참조 엔트리로서도 지정됨.
라벨(Label)- 참조를 통해 동일한 데이타 테이블 내의 다른 엔트리에 의해 참조되는 엔트리의 요약 표시.
구 데이타 테이블(Old Data Table)- 신 데이타 테이블(또는 신 테이블의 부분)을 생성하도록 (가능하면 원격 사이트로부터) 업데이트될 데이타 테이블(또는 데이타 테이블의 부분). 원격 업데이트에 대한 것인 한, 반드시는 아니지만 인터넷과 같은 통신 네트워크를 통해 전송된다. 설명 상의 편의를 위해 주로 인터넷 상에서의 업데이트에 초점을 맞추지만, 본 발명은 이와 같은 특정한 예에 제한되지 않음에 유의한다.
예를 들어, 데이타 테이블은 머신 메모리에 로드되는 프로그램 또는 실행 가능한 파일인 실행 가능한 프로그램일 수 있다. 본 예에서, 엔트리는 프로그램의 개별적인 머신 명령 또는 프로그램에 의해 이용되는 개별 데이타 성분이다.
프로그램의 명령 및 데이타 성분은 다른 명령 또는 데이타 성분에 대한 어드레스를 포함할 수 있으며, 참조로서 간주된다. 이러한 참조는 프로그램 상에 적용되는 디스어셈블리의 프로세스 또는, 주어진다면, 실행 가능한 프로그램들에 첨부된 재배치 테이블을 그 프로그램을 생성한 링크-에디터로 분석함으로써 검출될 수 있다.
데이타 테이블의 다른 예로는, 레코드가 다른 데이타 레코드의 어드레스를 포함하는 바이트 어레이에 저장되어 있는 인터-링크된 레코드의 그룹이 있다. 레코드의 포맷과 그들이 어레이에 배치되는 방식은 공지되어 있으며, 이러한 어레이에 대한 분석 및 분해가 가능하다.
구 프로그램(Old Program)- 구 데이타 테이블의 일례 : 신 프로그램(또는 프로그램의 한 부분)을 생성하도록 업데이트될 프로그램(또는 프로그램의 한 부분).
구 프로그램 및 신 프로그램에 대한 참조는 단지 설명상의 편의를 위한 것이며, 구 프로그램을 신 프로그램으로 업그레이드하는 것(예를 들면 버젼 업그레이드로 인한 것), 구 프로그램을 신 프로그램으로 변경하는 것(예를 들면 구 프로그램 상의 버그를 정정하기 위한 것), 및 제1 구 프로그램을 제2 신 프로그램(상이할 수 있음)으로 변경하는 것을 포함한다.
<발명의 요약>
설명의 편의를 위해, 본 발명은 컴퓨터 프로그램의 특정예를 들어 설명된다. 그러나, 본 발명은 이러한 특정한 예들로 한정되지 않는다.
전술한 바와 같이, 공지된 본래의 파일 차이 유틸리티를 구 프로그램 및 신프로그램에 적용하면, (신 프로그램을 생성하기 위해) 구 프로그램에 도입된 변경이 매우 적더라고 데이타의 양이 상대적으로 커지게 된다. 본 발명은, 새롭게 삽입된 다른 엔트리들로 인해 (및/또는 삭제된 엔트리들로 인해) 참조 엔트리의 참조가 변경되기 때문에, 차이 결과의 사이즈가 상대적으로 커진다는 점에 착안한 것이다.
이러한 착안에 기초하여, 본 발명은 변경된 구 프로그램 및 변경된 신 프로그램을 생성하는 방법에 관한 것으로, 전술한 바와 같은 상기 신 및 구 프로그램 내의 대응 엔트리에가 참조의 차이가 변경된 구 및 신 프로그램에서 비변경 엔트리로 반영되는 방법을 제공하는 것을 목적으로 한다. 결과적으로, 비변경 참조 엔트리(변경된 구 프로그램과 변경된 신 프로그램 간)가 차이 결과에 나타나지 않기 때문에, 상기에 언급되었던 기술들을 이용하여 얻은 종래의 차이 결과에 비해 그 사이즈를 감소시킬 수 있다.
따라서, 본 발명은 구 프로그램과 신 프로그램 사이에서의 컴팩트한 차이 결과를 생성하기 위한 방법을 제공하며, 각 프로그램은 프로그램 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하며, 상기 방법은,
(a) 상기 구 프로그램을 스캐닝하고 사실상 각 참조 엔트리마다, 상기 엔트리의 참조를 구별 라벨 마크로 대체함으로써 변경된 구 프로그램이 생성되는 단계;
(b) 상기 신 프로그램을 스캐닝하고 사실상 각 참조 엔트리마다, 상기 엔트리의 참조를 구별 라벨 마크로 대체함으로써 변경된 신 프로그램이 생성되는 단계;
(c) 적어도 상기 변경된 구 프로그램과 변경된 신 프로그램을 직접적으로 혹은 간접적으로 이용하여 상기 차이 결과를 생성하는 단계;
를 포함한다.
또한, 본 발명은 신 프로그램을 생성하도록 구 프로그램에서 업데이트를 수행하기 위한 방법을 제공하며, 각 프로그램은 프로그램 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하며, 상기 방법은,
(a) 변경된 구 프로그램과 변경된 신 프로그램을 이용하여 생성된 컴팩트한 차이 결과를 포함하는 데이타를 수신하는 단계;
(b) 상기 구 프로그램을 스캐닝하고 사실상 각 참조 엔트리마다, 상기 엔트리의 참조를 구별 라벨 마크로 대체함으로써 상기 변경된 구 프로그램이 생성되는 단계;
(c) 적어도 상기 컴팩트한 차이 결과와 상기 변경된 구 프로그램을 이용하여 상기 변경된 신 프로그램을 재구성하는 단계; 상기 변경된 신 프로그램은 적어도 사실상 상기 신 프로그램에서의 각 참조 엔트리가 상기 변경된 신 프로그램에 있어서 구별 라벨 마크로 대체된다는 점에서 상기 신 프로그램과 다름;
(d) 적어도 상기 컴팩트한 차이 결과와 상기 변경된 신 프로그램을 직접적으로 혹은 간접적으로 이용하여 상기 신 프로그램을 재구성하는 단계
를 포함한다.
또한, 본 발명은 구 프로그램과 신 프로그램 사이에서의 컴팩트한 차이 결과를 생성하기 위한 방법을 제공하며, 각 프로그램은 프로그램 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하며, 상기 방법은,
(a) 적어도 상기 구 프로그램을 이용하여 변경된 구 프로그램을 생성하는 단계;
(b) 적어도 상기 신 프로그램을 이용하여 변경된 신 프로그램을 생성하는 단계, 상기 변경된 구 프로그램과 변경된 신 프로그램은 적어도 상기 구 프로그램과 신 프로그램 사이의 전이의 일부를 형성하는 삭제/삽입 변경에 기인하여 상기 신 프로그램에서의 대응 엔트리와는 다른 상기 구 프로그램에서의 엔트리 중의 사실상 각 참조가 상기 변경된 구 프로그램 및 변경된 신 프로그램에서의 대응 엔트리에서 불변하는 참조로서 반영되는 특성을 가짐;
(c) 적어도 상기 변경된 신 프로그램과 변경된 구 프로그램을 이용하여 상기 컴팩트한 차이 결과를 생성하는 단계;
를 포함한다.
또한, 본 발명은 신 프로그램을 생성하도록 구 프로그램에서 업데이트를 수행하기 위한 방법을 제공하며, 각 프로그램은 프로그램 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하며, 상기 방법은,
(a) 변경된 구 프로그램과 변경된 신 프로그램을 이용하여 생성된 컴팩트한 차이 결과를 포함하는 데이타를 수신하는 단계;
(b) 적어도 상기 구 프로그램을 이용하여 변경된 구 프로그램을 생성하는 단계;
(c) 적어도 상기 변경된 구 프로그램과 상기 컴팩트한 차이 결과를 직접적으로 혹은 간접적으로 이용하여 변경된 신 프로그램을 재구성하는 단계; 상기 변경된구 프로그램과 변경된 신 프로그램은 적어도 상기 구 프로그램에서의 엔트리에 있어서, 상기 구 프로그램과 신 프로그램 사이의 전이의 일부를 형성하는 삭제/삽입 변경에 기인하여 상기 신 프로그램에서의 대응 엔트리와는 다른 실질적인 각 참조가 상기 변경된 구 프로그램 및 변경된 신 프로그램에서의 대응 엔트리에서 불변하는 참조로써 반영된다;
(d) 적어도 상기 컴팩트한 차이 결과와 상기 변경된 신 프로그램을 직접적으로 혹은 간접적으로 이용하여 상기 신 프로그램을 재구성하는 단계
를 포함한다.
다른 양태에 따라, 본 발명은 구 프로그램과 신 프로그램 사이에서의 컴팩트한 차이 결과를 생성하기 위한 시스템을 제공하며, 각 프로그램은 프로그램 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하며, 상기 시스템은,
(a) 상기 구 프로그램을 스캐닝하고 사실상 각 참조 엔트리마다, 상기 엔트리의 참조를 구별 라벨 마크로 대체함으로써 변경된 구 프로그램이 생성되는 단계를 수행할 수 있고;
(b) 상기 신 프로그램을 스캐닝하고 사실상 각 참조 엔트리마다, 상기 엔트리의 참조를 구별 라벨 마크로 대체함으로써 변경된 신 프로그램이 생성되는 단계를 수행할 수 있고;
(c) 적어도 상기 변경된 구 프로그램과 변경된 신 프로그램을 직접적으로 혹은 간접적으로 이용하여 상기 차이 결과를 생성할 수 있는
처리 장치를 포함하는 시스템이다.
또한, 본 발명은 신 프로그램을 생성하도록 구 프로그램에서 업데이트를 수행하기 위한 시스템을 제공하며, 각 프로그램은 프로그램 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하며, 상기 시스템은,
(a) 변경된 구 프로그램과 변경된 신 프로그램을 이용하여 생성된 컴팩트한 차이 결과를 포함하는 데이타를 수신할 수 있으며;
(b) 상기 구 프로그램을 스캐닝하고 사실상 각 참조 엔트리마다, 상기 엔트리의 참조를 구별 라벨 마크로 대체함으로써 변경된 구 프로그램이 생성되는 단계를 수행할 수 있고;
(c) 적어도 상기 컴팩트한 차이 결과와 상기 변경된 구 프로그램을 이용하여 변경된 신 프로그램을 재구성할 수 있고; 상기 변경된 신 프로그램은 적어도 사실상 상기 신 프로그램에서의 각 참조 엔트리가 상기 변경된 신 프로그램에서 구별 라벨 마크로 대체된다는 점에서 상기 신 프로그램과 다르고;
(d) 적어도 상기 컴팩트한 차이 결과와 상기 변경된 신 프로그램을 직접적으로 혹은 간접적으로 이용하여 상기 신 프로그램을 재구성할 수 있는
처리 장치를 포함한다.
또한, 본 발명은 구 프로그램과 신 프로그램 사이에서의 컴팩트한 차이 결과를 생성하기 위한 시스템을 제공하며, 각 프로그램은 프로그램 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하며, 상기 시스템은
(a) 적어도 상기 구 프로그램을 이용하여 변경된 구 프로그램을 생성할 수 있고;
(b) 적어도 상기 신 프로그램을 이용하여 변경된 신 프로그램을 생성할 수 있으며, 상기 변경된 구 프로그램과 변경된 신 프로그램은 적어도 상기 구 프로그램과 신 프로그램 사이의 전이의 일부를 형성하는 삭제/삽입 변경에 기인하여 상기 신 프로그램에서의 대응 엔트리와는 다른 상기 구 프로그램에서의 엔트리 중의 사실상 각 참조가 상기 변경된 구 프로그램 및 변경된 신 프로그램에서의 대응 엔트리에서 불변하는 참조로써 반영되는 특성을 가짐;
(c) 적어도 상기 변경된 신 프로그램과 변경된 구 프로그램을 이용하여 상기 컴팩트한 차이 결과를 생성할 수 있는
처리 장치를 포함한다.
또한, 본 발명은 신 프로그램을 생성하도록 구 프로그램에서 업데이트를 수행하기 위한 시스템을 제공하며, 각 프로그램은 프로그램 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하며, 상기 시스템은
(a) 변경된 구 프로그램과 변경된 신 프로그램을 이용하여 생성된 컴팩트한 차이 결과를 포함하는 데이타를 수신할 수 있으며;
(b) 적어도 상기 구 프로그램을 이용하여 변경된 구 프로그램을 생성할 수 있고;
(c) 적어도 상기 변경된 구 프로그램과 상기 컴팩트한 차이 결과를 직접적으로 혹은 간접적으로 이용하여 변경된 신 프로그램을 재구성할 수 있으며; 상기 변경된 구 프로그램과 변경된 신 프로그램은 적어도 상기 구 프로그램에서의 엔트리에 있어서, 상기 구 프로그램과 신 프로그램 사이의 전이의 일부를 형성하는 삭제/삽입 변경에 기인하여 상기 신 프로그램에서의 대응 엔트리와는 다른 실질적인 각 참조가 상기 변경된 구 프로그램 및 변경된 신 프로그램에서의 대응 엔트리에서 불변하는 참조로써 반영된다;
(d) 적어도 상기 컴팩트한 차이 결과와 상기 변경된 신 프로그램을 직접적으로 혹은 간접적으로 이용하여 상기 신 프로그램을 재구성할 수 있는
처리 장치를 포함한다.
또한, 본 발명은 구 데이타 테이블과 신 데이타 테이블 사이에서의 컴팩트한 차이 결과를 생성하기 위한 방법을 제공하며, 각 데이타 테이블은 데이타 테이블 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하며, 상기 방법은
(a) 상기 구 데이타 테이블을 스캐닝하고 사실상 각 참조 엔트리마다, 상기 엔트리의 참조를 구별 라벨 마크로 대체함으로써 변경된 구 데이타 테이블이 생성되는 단계;
(b) 상기 신 데이타 테이블을 스캐닝하고 사실상 각 참조 엔트리마다, 상기 엔트리의 참조를 구별 라벨 마크로 대체함으로써 변경된 신 데이타 테이블이 생성되는 단계;
(c) 적어도 상기 변경된 구 데이타 테이블과 변경된 신 데이타 테이블을 직접적으로 혹은 간접적으로 이용하여 상기 차이 결과를 생성하는 단계;
를 포함한다.
더욱이, 본 발명은 신 데이타 테이블을 생성하도록 구 데이타 테이블에서 업데이트를 수행하기 위한 방법을 제공하며, 각 데이타 테이블은 데이타 테이블 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하며, 상기 방법은
(a) 변경된 구 데이타 테이블과 변경된 신 데이타 테이블을 이용하여 생성된 컴팩트한 차이 결과를 포함하는 데이타를 수신하는 단계;
(b) 상기 구 데이타 테이블을 스캐닝하고 사실상 각 참조 엔트리마다, 상기 엔트리의 참조를 구별 라벨 마크로 대체함으로써 상기 변경된 구 데이타 테이블이 생성되는 단계;
(c) 적어도 상기 컴팩트한 차이 결과와 상기 변경된 구 데이타 테이블을 이용하여 상기 변경된 신 데이타 테이블을 재구성하는 단계; 상기 변경된 신 데이타 테이블은 적어도 사실상 상기 신 데이타 테이블에서의 각 참조 엔트리가 상기 변경된 신 데이타 테이블에서 구별 라벨 마크로 대체된다는 점에서 상기 신 데이타 테이블과 다름.
(d) 적어도 상기 컴팩트한 차이 결과와 상기 변경된 신 데이타 테이블을 직접적으로 혹은 간접적으로 이용하여 상기 신 데이타 테이블을 재구성하는 단계
를 포함한다.
또한, 본 발명은 구 데이타 테이블과 신 데이타 테이블 사이에서의 컴팩트한 차이 결과를 생성하기 위한 방법을 제공하며, 각 데이타 테이블은 데이타 테이블 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하며, 상기 방법은
(a) 적어도 상기 구 데이타 테이블을 이용하여 변경된 구 데이타 테이블을생성하는 단계;
(b) 적어도 상기 신 데이타 테이블을 이용하여 변경된 신 데이타 테이블을 생성하는 단계, 상기 변경된 구 데이타 테이블과 변경된 신 데이타 테이블은 적어도 상기 구 데이타 테이블과 신 데이타 테이블 사이의 전이의 일부를 형성하는 삭제/삽입 변경에 기인하여 상기 신 데이타 테이블에서의 대응 엔트리와는 다른 상기 구 데이타 테이블에서의 엔트리 중의 사실상 각 참조는 상기 변경된 구 데이타 테이블 및 변경된 신 데이타 테이블에서의 대응 엔트리에서 불변하는 참조로써 반영되는 특성을 가짐;
(c) 적어도 상기 변경된 신 데이타 테이블과 변경된 구 데이타 테이블을 이용하여 상기 컴팩트한 차이 결과를 생성하는 단계
를 포함한다.
본 발명은 신 데이타 테이블을 생성하도록 구 데이타 테이블에서 업데이트를 수행하기 위한 방법을 제공하며, 각 데이타 테이블은 데이타 테이블 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하며, 상기 방법은
(a) 변경된 구 데이타 테이블과 변경된 신 데이타 테이블을 이용하여 생성된 컴팩트한 차이 결과를 포함하는 데이타를 수신하는 단계;
(b) 적어도 상기 구 데이타 테이블을 이용하여 변경된 구 데이타 테이블을 생성하는 단계;
(c) 적어도 상기 변경된 구 데이타 테이블과 상기 컴팩트한 차이 결과를 직접적으로 혹은 간접적으로 이용하여 변경된 신 데이타 테이블을 재구성하는 단계;상기 변경된 구 데이타 테이블과 변경된 신 데이타 테이블은 적어도 상기 구 데이타 테이블에서의 엔트리에 있어서, 상기 구 데이타 테이블과 신 데이타 테이블 사이의 전이의 일부를 형성하는 삭제/삽입 변경에 기인하여 상기 신 데이타 테이블에서의 대응 엔트리와는 다른 실질적인 각 참조가 상기 변경된 구 데이타 테이블 및 변경된 신 데이타 테이블에서의 대응 엔트리에서 불변하는 참조로써 반영된다;
(d) 적어도 상기 컴팩트한 차이 결과와 상기 변경된 신 데이타 테이블을 직접적으로 혹은 간접적으로 이용하여 상기 신 데이타 테이블을 재구성하는 단계
를 포함한다.
또한, 본 발명은 구 데이타 테이블과 신 데이타 테이블 사이에서의 컴팩트한 차이 결과를 생성하기 위한 시스템을 제공하며, 각 데이타 테이블은 데이타 테이블 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하며, 상기 시스템은
(a) 상기 구 데이타 테이블을 스캐닝하고 사실상 각 참조 엔트리마다, 상기 엔트리의 참조를 구별 라벨 마크로 대체함으로써 변경된 구 데이타 테이블이 생성되는 단계를 수행할 수 있고;
(b) 상기 신 데이타 테이블을 스캐닝하고 사실상 각 참조 엔트리마다, 상기 엔트리의 참조를 구별 라벨 마크로 대체함으로써 변경된 신 데이타 테이블이 생성되는 단계를 수행할 수 있고;
(c) 적어도 상기 변경된 구 데이타 테이블과 변경된 신 데이타 테이블을 직접적으로 혹은 간접적으로 이용하여 상기 차이 결과를 생성할 수 있는
처리 장치를 포함한다.
또한, 본 발명은 신 데이타 테이블을 생성하도록 구 데이타 테이블에서 업데이트를 수행하기 위한 시스템을 제공하며, 각 데이타 테이블은 데이타 테이블 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하며, 상기 시스템은
(a) 변경된 구 데이타 테이블과 변경된 신 데이타 테이블을 이용하여 생성된 컴팩트한 차이 결과를 포함하는 데이타를 수신할 수 있으며;
(b) 상기 구 데이타 테이블을 스캐닝하고 사실상 각 참조 엔트리마다, 상기 엔트리의 참조를 구별 라벨 마크로 대체함으로써 변경된 구 데이타 테이블이 생성되는 단계를 수행할 수 있고;
(c) 적어도 상기 컴팩트한 차이 결과와 상기 변경된 구 데이타 테이블을 이용하여 변경된 신 데이타 테이블을 재구성할 수 있고; 상기 변경된 신 데이타 테이블은 적어도 사실상 상기 신 데이타 테이블에서의 각 참조 엔트리가 상기 변경된 신 데이타 테이블에서 구별 라벨 마크로 대체된다는 점에서 상기 신 데이타 테이블과 다르며;
(d) 적어도 상기 컴팩트한 차이 결과와 상기 변경된 신 데이타 테이블을 직접적으로 혹은 간접적으로 이용하여 상기 신 데이타 테이블을 재구성할 수 있는
처리 장치를 포함한다.
더욱이, 본 발명은 구 데이타 테이블과 신 데이타 테이블 사이에서의 컴팩트한 차이 결과를 생성하기 위한 시스템을 제공하며, 각 데이타 테이블은 데이타 테이블 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하며, 상기시스템은
(a) 적어도 상기 구 데이타 테이블을 이용하여 변경된 구 데이타 테이블을 생성할 수 있고;
(b) 적어도 상기 신 데이타 테이블을 이용하여 변경된 신 데이타 테이블을 생성할 수 있으며, 상기 변경된 구 데이타 테이블과 변경된 신 데이타 테이블은 적어도 상기 구 데이타 테이블과 신 데이타 테이블 사이의 전이의 일부를 형성하는 삭제/삽입 변경에 기인하여 상기 신 데이타 테이블에서의 대응 엔트리와는 다른 상기 구 데이타 테이블에서의 엔트리 중의 사실상 각 참조는 상기 변경된 구 데이타 테이블 및 변경된 신 데이타 테이블에서의 대응 엔트리에서 불변하는 참조로써 반영되는 특성을 가짐;
(c) 적어도 상기 변경된 신 데이타 테이블과 변경된 구 데이타 테이블을 이용하여 상기 컴팩트한 차이 결과를 생성할 수 있는
처리 장치를 포함한다.
본 발명은 신 데이타 테이블을 생성하도록 구 데이타 테이블에서 업데이트를 수행하기 위한 시스템을 제공하며, 각 데이타 테이블은 데이타 테이블 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하며, 상기 시스템은
(a) 변경된 구 데이타 테이블과 변경된 신 데이타 테이블을 이용하여 생성된 컴팩트한 차이 결과를 포함하는 데이타를 수신할 수 있으며;
(b) 적어도 상기 구 데이타 테이블을 이용하여 변경된 구 데이타 테이블을 생성할 수 있고;
(c) 적어도 상기 변경된 구 데이타 테이블과 상기 컴팩트한 차이 결과를 직접적으로 혹은 간접적으로 이용하여 변경된 신 데이타 테이블을 재구성할 수 있으며; 상기 변경된 구 데이타 테이블과 변경된 신 데이타 테이블은 적어도 상기 구 데이타 테이블에서의 엔트리에 있어서, 상기 구 데이타 테이블과 신 데이타 테이블 사이의 전이의 일부를 형성하는 삭제/삽입 변경에 기인하여 상기 신 데이타 테이블에서의 대응 엔트리와는 다른 실질적인 각 참조가 상기 변경된 구 데이타 테이블 및 변경된 신 데이타 테이블에서의 대응 엔트리에서 불변하는 참조로써 반영된다;
(d) 적어도 상기 컴팩트한 차이 결과와 상기 변경된 신 데이타 테이블을 직접적으로 혹은 간접적으로 이용하여 상기 신 데이타 테이블을 재구성할 수 있는
처리 장치를 포함한다.
본 발명은 일반적으로 컴퓨터 프로그램의 업데이트에 관한 것이다.
도 1은 본 발명의 일 실시예에 따른 동작 시퀀스에 대한 간략도.
도 2A 및 도 2B는 예시적인 구 및 신 프로그램과 도 1의 동작 시퀀스를 적용하여 얻은 다양한 중간 결과에 대한 간략도.
도 3A 및 도 3B는 본 발명에 따라 차이 추출된 그래프의 형태로 나타낸 예시적인 데이타 테이블.
도 1에서, 모듈(10)은 예를 들어 공급자 사이트에서 본 발명의 일 실시예에 따라 차이 결과를 생성하기 위해 수행되는 동작 시퀀스를 나타낸다. 동작 시퀀스는 예시적인 구 및 신 프로그램(도 2)을 참조하여 설명될 것이다. 지정된 동작 시퀀스는 종래의 P.C., 컴퓨터 네트워크 등을 포함하는 기존의 플랫폼 중 어느 것에서라도 수행될 수 있음에 유의한다.
따라서,P 1 은 화살표 41' 내지 46'으로 각각 표시된 것과 같은 엔트리 5, 8, 1, 1, 13 및 11에 대한 참조를 포함하는 엔트리(41), 엔트리(42), 엔트리(43), 엔트리(44), 엔트리(45) 및 엔트리(46)를 나타낸다.
P 2 는 가상의 메모리 테이블(80)에 기술되는 변경 시퀀스에 의해 생성되었던 (또는 생성될 수 있었던) 신 프로그램을 나타낸다. 상기 변경 시퀀스(실제 또는 가상)는P 1 과P 2 간의 트랜지션 시퀀스를 구성한다.
엔트리 No.6에 나타난 바와 같이, 어드레스 '1'에 대한 참조는 예를 들어 프로그래머에 의해 도입된 패치에 의해 어드레스 '11'에 대한 참조로 대체되었다 ('R'은 대체를 나타냄). 제6 엔트리 다음에, 3개의 신규 엔트리가 삽입되었다 ('I'는 삽입을 나타냄). 신규로 삽입된 엔트리는 어드레스 7 내지 9에 존재한다. 본래P 1 의 어드레스 7 내지 9에 위치하던 그 다음의 3개의 엔트리는 (3개의 삽입된 엔트리로 인해)P 2 에서 어드레스 10 내지 12로 시프트된다.
다음으로,P 1 의 엔트리 10 및 11은 삭제(D)되었으므로,P 2 에서는 어떠한 어드레스에도 할당되지 않는다.P 1 의 엔트리 12 및 13은 변경되지 않은 채로 유지되며P 2 의 어드레스 13 및 14에 존재한다.P 1 의 엔트리 14는 삭제되었고(D), 메모리 테이블(80)에서 이와 같이 (즉, 어드레스가 없이) 표시된다. 최종적으로,엔트리(15)는 변경되지 않은 채로 유지되므로,P 2 의 엔트리(15)에 있게 된다.
P 1 으로부터P 2 로의 트랜지션을 구성하는 변경 시퀀스를 검토하였으므로, 이하에서는 지정된 변경이P 1 및P 2 의 참조 엔트리에 어떻게 영향을 미치는지에 대해 간단히 검토하도록 한다.
예상되었던 바와 같이, 엔트리 2의 참조 5는 변경되지 않은 채로 유지되므로,P 1 과P 2 간의 차이 결과에는 나타나지 않을 것이다.
P 1 의 엔트리 4의 참조 8은P 2 의 엔트리 4에서 참조 11로 변경된다. 엔트리 4의 참조의 변경(8에서 11로)은P 2 에서의 엔트리 7 내지 9의 삽입에 의한 것이며, 엔트리 8(P 1 의)에서 엔트리 11(P 2 의)로 시프트된다. 더 진행하기 전에,P 1 및P 2 에 종래의 파일 차이 애플리케이션을 적용하면, 참조 8이 11로 변경되었으므로 엔트리 4가 변경되었다는 것을 반영할 것이 분명함에 유의해야 한다. 본 기술 분야의 숙련된 기술자들은, 본 발명에 따르면, 이 변경이 단지다른엔트리들(즉, 엔트리 7 내지 9)이 영향을 받았기 때문에 발생했으므로 무효화하는 것이 바람직함을 쉽게 알 수 있을 것이다. 따라서, 본 발명의 목적은 이러한 유형의 변경이 불변 참조로 변경되어 차이 결과에 반드시 반영되지 않게 함으로써, 차이 결과를 상대적으로 컴팩트하게 유지하는 것이다.
도 2의 예시로 되돌아가면, 다음 참조 1은P 1 의 엔트리 6에 존재한다. 이엔트리는 전술한 바와 같이 고의적으로 11로 변경되었으며,P 2 의 엔트리 6에서 예상되는 바와 같이 참조 11을 포함한다. 프로그램 내에서의 시프트로 인한 것으로서 차이 결과에 나타나지 않도록 무효화되는 이전의 참조 변경과는 달리, 현재의 변경은 대상 엔트리에 적용되고 (즉, 엔트리 6의 참조는 1에서 11로 변경됨), 차이 결과에 반드시 반영되어야 한다. 다시P 2 의 엔트리 7로 되돌아가면, 이것은 삽입된 엔트리의 일부이므로, 그 참조 9는P 1 에 반영되지 않을 것이 분명하다. 물론, 엔트리 7이 삽입되었기 때문에, 차이 결과에 나타날 것으로 예상된다.
관련 참조 13을 갖는 엔트리 10은P 1 으로부터 삭제되며, 예상되는 바와 같이P 2 에는 나타나지 않고, 물론 차이 결과에는 삭제를 위한 엔트리로서 표시되어야 한다.
관련 참조 1을 갖는P 1 의 엔트리 9는P 2 의 엔트리 12에 대응한다. 엔트리 12에서의 참조가 1로 유지되기 때문에, 차이 결과에는 나타나지 않을 것이다.
P 1 의 마지막 참조 엔트리 14로 돌아가면, 이것은P 2 에 나타나지 않고(삭제되었기 때문임), 따라서 삭제를 위한 엔트리로서 차이 결과에 나타날 것이 예상된다.
P 1 과P 2 사이의 차이에 대한 일반적인 것과 그 차이가 차이 결과에 미치는 영향을 설명하였으므로, 이하에서는 소망하는 차이 결과를 달성하기 위한 본 발명의 시스템 및 방법의 비 제한적 구현을 서술하기 위하여 이제 도 1에 관하여 논의하도록 한다.
이 특정한 실시예에 의해, 소망하는 불변의 참조들은 엔트리 내의 어드레스 참조가 다음과 같이 라벨 마크로 교체되는 변경된 구 및 신 프로그램들을 생성함으로써 달성된다.
a) 라벨 마크를 추가하고 엔트리 내의 참조들을 몇개의 고정값들로 교체함으로써P 1 으로부터P'' 1 테이블을 생성하고(도 1의 단계 201 및 단계 202),P 2 로부터P'' 2 테이블을 생성한다(도 1의 단계 203 및 단계 204). 도 2에 도시된 바와 같이,P'' 1 은 라벨 마크를 엔트리 1, 5, 8, 11 및 13(각각 참조 번호 101 내지 105로 지정됨)에 추가하는 것에 의해P 1 으로부터 생성된다. 역시 도 2에 도시된 바와 같이, 엔트리 2, 4, 6, 9, 10 및 14에서의 참조는 고정값으로 설정되었고, 본 특정예에서는 0이다. 도 2에 도시되지는 않았지만,P'' 2 는 유사한 방식으로 생성된다.
b)P 1 에서의 엔트리 참조와 라벨 구별값(label distinct value) 사이에 변환 테이블L 1 을 생성한다 (도 1에서 단계 205). 따라서, 도 1에 도시된 바와 같이(110), 구별 라벨 번호가P'' 1 의 각 라벨 마크에 할당된다. 이 특정예에 의하면, 구별 라벨들은 오름차순으로 할당되며, 도시된 바와 같이 라벨 마크 (101) 내지 (105)는 각 값들 1 내지 5으로 할당된다.
c)P'' 1 및P'' 2 이 비교되어 상술된 종류의 파일 차이 유틸리티를 이용하여 차이 테이블D 1 (206)을 발생시킨다. 도 2에 도시된 바와 같이,D 1 (120)은 각각이<X,n>의 구조를 갖는 엔트리의 리스트를 포함하는데, 여기서 X는 C(copy:복사), I(insert:삽입), D(delete:삭제), 또는 T(Toggle:토글)를 나타내고,n은 명령의 수를 나타낸다. 실제로,D 1 은P'' 1 으로부터P'' 2 를 생성하기 위한 명령의 리스트를 포함한다. 본 특정예에 의하면,D 1 은 다음의 엔트리를 포함한다:P'' 1 의 최초 6개의 엔트리가P'' 2 에 복사되어야만 한다는 것을 나타내는 <C,6>. 6번째 엔트리가P 1 과P 2 에서 상이한 반면에(즉, 참조는 1에서 11로 변경되었음),P'' 1 과P'' 2 에서는 두 참조가 0으로 설정되었기 때문에 이 엔트리가 동일하고, 따라서 6번째 엔트리는 복사된 부분의 일부를 형성한다. 다음 엔트리 <I,3>는 3개의 새로운 엔트리가 삽입되어야 함을 나타내며, 이것이P 2 에 삽입된 3개의 새로운 엔트리 7 내지 9를 설명해준다(P'' 2 에도 반영됨). 다음 엔트리 <C,3>는P'' 1 (및P 1 )의 어드레스 7 내지 9에 존재하며P'' 2 (및P 2 )의 어드레스 10 내지 12로 시프트되는 (컨텐츠에는 변화없음) 3개의 엔트리를 나타낸다. 다음 엔트리 <D,2>는P 1 (및P'' 1 )으로부터 삭제된 2개의 엔트리(10 및 11)를 나타낸다. 다음 엔트리 <C,1>은P'' 2 의 엔트리 13으로 시프트된 (컨텐츠에는 변화없음)P'' 1 의 엔트리 12를 나타낸다. 다음 엔트리 <T,1>은P'' 1 의 엔트리 13의 라벨에서 변화가 발생한 것, 즉 단지 이 라벨을 참조하는 엔트리{P'' 1 (및P 1 )의 엔트리 10}가 삭제되었기 때문에P'' 2 의 대응 엔트리 14에서 삭제되었음을 나타내는 특별 엔트리이다. 따라서, <T,1>은 엔트리 13이 (엔트리 14로) 복사되는 한편, 라벨 마크가 삭제되어야 함을 나타낸다. 다음으로, <D,1>은P'' 1 의 삭제된 엔트리(14)를 나타내며, <C,1>은P'' 1 에서P'' 2 로 복사될 변경되지 않은 마지막 엔트리(엔트리 15)를 복사함을 나타낸다.
d) D1을 분석하여, 삭제 또는 삽입된 프로그램 단편(fragment)의 위치 및 사이즈를 결정하고,L 1 변환 테이블에 등가의 변경량을 적용하여L 2 변환 테이블(207)을 생성하며,L 2 변환 테이블은 다음과 같은 방식으로P 2 의 엔트리 참조를 그 구별 라벨로 변환한다.
비삽입된 참조 엔트리에 대하여,
·L 2 [엔트리 어드레스] =L 1 [P 1 의 매칭 엔트리 어드레스]
(이하,제1 조건이라 함)
를 수행한다.
삽입된 참조 엔트리에 대하여,
·L 2 [엔트리 어드레스] =L 1 의 어떠한 값과도 다른 U()
를 수행한다.
U()는 구별 라벨을 생성하는 라벨 생성 함수를 나타낸다 (이하,제2 조건이라 함). 함수는 반복 가능한 특성을 가진다. 즉, 동일한 시나리오에서 활성화되면, 항상 동일한 결과를 생성할 것이다. 이 특성은 이하에서 후속 프로그램 재구성 위상을 설명하면서 더 상세하게 설명될 것이다.
결과적인L 2 테이블(130)이 도 2에 도시되어 있다. 이와 같이 하여, 최초의 6개 명령은 제1 조건에 맞고(즉, 비삽입 엔트리), 따라서 구별 라벨(1 및 2)은 단순히L 1 으로부터 복사된다.
다음으로 3개의 엔트리가 삽입되므로, 제2 조건이 적용되고 U()이 활성화되어 구별 라벨값을 생성한다.L 1 에 나타난 바와 같이, 5개의 라벨이 "점유"되므로, 다음의 비어있는 라벨은 6이며, 따라서 참조 엔트리 9에는 값 6이 할당된다. 본 예에서는, U()이 최종 점유된 값을 1씩 단조 증가시킴으로써 구별 라벨값을 생성하지만, 본 기술 분야의 숙련된 기술자들이라면 이것이 일례에 지나지 않음을 알 것이다.
다음의 3개의 엔트리 <C,3>로 되돌아가면, 참조 엔트리 11은 제1 조건에 맞고, 따라서 라벨값(3)이L 1 으로부터 취해진다.
D 1 의 다음 엔트리 <D,2>는 2개의 삭제된 엔트리에 관한 것이므로 무시된다.
다음 엔트리 <C,1>은 참조 엔트리를 갖지 않으므로L 2 를 생성하기 위해 처리될 필요가 없다.
다음 엔트리 <T,1>은 (L 1 의 엔트리 13으로부터) 삭제된 라벨에 대응하며, 이러한 점에서 무시되었던 선행 삭제 변경과 유사하다.
최종 2개의 엔트리 <D,1> 및 <C,1>은 참조 엔트리를 포함하지 않으므로,L 2 를 생성하기 위해 처리될 필요가 없다.
e)P 1 및P 2 각각에 대해,L 1 및L 2 를 이용하여 엔트리 참조를 그 변환값으로 대체하고P'' 1 및P'' 2 로부터 라벨 마크를 복사함으로써,P 1 및P 2 에 대한P' 1 (208) 및P' 2 (209)를 각각 생성한다.
단계 e)가P' 1 을 참조하여 설명될 것이며, 필요한 변경을 가하여P' 2 에도 적용된다 (도 2의 150 참조). 따라서,P'' 1 의 라벨 마크 (101) 내지 (105)는P' 1 에서의 각 위치에 복사된다 (도 2의 140). 다음으로,P 1 의 참조 엔트리는L 1 으로부터 검색된 그들의 대응 라벨 마크로 대체된다. 더 상세하게는,P 1 의 엔트리 2의 참조 5는L 1 으로부터의 대응 라벨로 대체된다. 나타난 바와 같이, 라벨 2는L 1 의 엔트리 5에 존재하므로,P' 1 의 엔트리 2의 참조는 2로 설정된다.
마찬가지로,P 1 의 엔트리 4의 참조 8은L 1 의 엔트리 8에 존재하는 라벨 번호(3)에 따라 라벨 번호 3으로 대체된다. 마찬가지로,P 1 의 엔트리 6, 9, 10 및 14의 의 참조 1, 1, 13 및 11은 각각의 라벨 번호 1, 1, 5 및 4로 대체된다.
f)P' 1 및P' 2 를 생성한 후, 최종 차이 결과D 2 가 생성된다. 결과적으로,D 1 이 분석되어,P 1 으로부터P 2 로 복사되는 프로그램 단편의 위치가 결정된다 (즉, 도 2의 예시에서, <C,x> 또는 <T,x> 커맨드에 맞는 엔트리; <I,x>, <D,x> 커맨드는 무시됨).D 1 으로부터 유도된 바와 같이 복사된 엔트리에 대해,P' 1 및P' 2 가 비교되어 다음과 같은 방식으로D 2 (210)를 생성한다.
f1) (대체된) 참조를 포함하는P' 1 및P' 2 의 매칭 엔트리(삭제 또는 삽입되지 않은 것)의 각 쌍을 취하여, 그들의 대체된 참조값을 비교한다. 일치하지 않는 경우, 특별한 변경 커맨드가 추가되어 차이를 반영한다.
f2) 삽입된 프로그램 단편과 대체값 전체를 첨부한다. 이러한 단편들은P' 2 로부터 취해지므로, 라벨 마크를 포함하며, 어드레스 참조는L 2 변환 하에 남아있게 된다.
이제, 단계 (f)가 도 2의 특정예를 참조하여 예증될 것이다. 상술한 바와 같이, <C,x> 커맨드에 맞는 엔트리들만이 f1 단계 분석의 관심의 대상이다. 따라서,D 1 의 최초의 비삽입 엔트리, 즉 <C,6>이 분석된다. 단계 f1에 따르면, 6번째의 엔트리만이 대체된 참조 (P' 2 의 참조 3과 비교할 때P' 1 의 참조 1)를 포함한다. 따라서,D 1 의 제1 커맨드 <C,6>는D 2 에서 <C,5>로 대체되고, "엔트리 6에서 라벨을 대체함"을 나타내는 정정 커맨드 <R,1>이D 2 에 첨가된다.P' 1 의 엔트리 2 및 4 (마찬가지로 최초의 6개 엔트리에 맞으며 <C,6> 커맨드에 포함됨)는 정확하게P' 2 의 대응 엔트리와 같은 참조 2 및 3을 포함하므로, 정정 커맨드는 불필요하다.
<C,3>, <C,1> 커맨드에 대응하는 나머지 엔트리들은P' 1 및P' 2 의 대체된 참조를 포함하지 않으므로, 대체 커맨드는 불필요하다.
단계 f2는, 삽입된 데이타 및 대체된 데이타가D 2 에 첨부되어, 재구성 파티가D 2 및P 1 으로부터P 2 를 재구성할 수 있게 할 것을 요구한다.
따라서, (P 2 의 엔트리 7 내지 9에 삽입되어야 하는)D 2 의 <I,3>에 대응하는 3개의 엔트리는 섹션(161)의D 2 에 첨가된다. 마찬가지로,D 2 의 <R,1>에 대응하는 6번째의 엔트리의 대체된 참조 3(1 대신임)이 섹션(161)에서D 2 에 첨가된다.
D 2 는, 개별 애플리케이션에 따라 요구되는 대로 적절하게 기억 매체 상에 저장될 수도 있고, 통신 네트워크(도 2의 212)를 통해 전송될 수도 있다.
이제, 본 실시예에 따라P 1 및 수신된D 2 로부터P 2 를 재구성하기 위한 전형적인 동작 시퀀스(220)에 대해 설명한다.P 2 의 재구성은 원하는 임의의 플랫폼에서 원하는 대로 적절하게 실현될 수 있다. 본 실시예에 따른 동작 시퀀스는 다음을 포함한다.
a)P 1 (221)으로부터L 1 (222)을 생성함 (참조 번호 200의 단계 b를 참조)
b)P 1 및L 1 으로부터P' 1 (223)을 생성함 (참조 번호 200의 단계 e를 참조)
c)P' 1 에D 2 의 변경 커맨드를 적용하여,P' 1 및D 2 (210)로부터P' 2 (224)를 생성함
d) 수신된D 2 차이 결과를 분석하여P 1 의 복사된 프로그램 단편의 위치 및 사이즈를 결정하고,L 1 을 이용하여AL 2 를 생성하며(도 1의 참조 번호 225),AL 2 는 다음과 같은 방식으로P' 2 에 나타나는 라벨 계산값을 그들 본래의 어드레스 참조로 변환한다.
비삽입된 참조 어드레스에 대하여,
AL 2 [L 1 [P' 1 의 매칭 어드레스]] = 어드레스 (제1 조건)
삽입된 참조 어드레스에 대하여,
AL 2 [U()] = 어드레스 (제2 조건)
이제, 단계 (d)가 도 2의 특정예를 참조하여 예증될 것이다. 이와 같이,AL 2 (170)를 생성하기 위해서는, 우선 재구성측(220)에서 허용가능한L 1 ,P' 2 및D 2 를 이용하여L 2 (130)가 재구성된다.L 2 를 재구성하고 나면,AL 2 는L 2 를 반전시킴으로써 쉽게 유도될 수 있다. 더 상세하게는,L 2 의 엔트리 1은 값 1을 보유하므로,AL 2 의 엔트리 1은 값 1을 보유한다.L 2 의 엔트리 5는 값 5를 보유하므로,AL 2 의 엔트리 2는 값 5를 보유한다. 동일한 반전 논리를 이용하여,L 2 의 엔트리 9는 값 6을 보유하므로,AL 2 의 엔트리 6은 값 9를 보유하고, 마지막으로 동일한 논리에 따라,AL 2 의 엔트리 3은 값 11을 보유한다.
e) 마지막으로,AL 2 를 이용하여 라벨 계산값으로부터의P' 2 의 어드레스 참조를 본래의 어드레스 참조로 변환함으로써,P' 2 (224) 및AL 2 (225)로부터P 2 (226)가 재구성된다.
이제, 단계 (e)가 도 2의 특정예를 이용하여 설명될 것이다. 이와 같이,P 2 (180)를 재구성하기 위해,P' 2 의 라벨 참조는AL 2 에 따라 변환된다. 더 상세하게는,P' 2 의 엔트리 2의 라벨 참조 2는AL 2 의 엔트리 #2의 값 5에 따라P 2 의 실제 엔트리 참조 5로 대체된다. 마찬가지로,P' 2 의 엔트리 4 및 6의 라벨 참조 3은AL 2 의 엔트리 #3의 값 11에 따라P 2 의 실제 어드레스 참조 11로 대체된다. 마찬가지 방식으로,P' 2 의 엔트리 12의 라벨 참조 1은AL 2 의 엔트리 #1에 따라P 2 의 실제 어드레스 참조 1로 대체된다. 마지막으로,P' 2 의 엔트리 7의 라벨 참조 6은AL 2 의 엔트리 #6의 값 9에 따라P 2 의 실제 어드레스 참조 9로 대체된다. 본 특정예에서 나타나는 바와 같이,P 2 는 중간 데이타 구조AL 2 에 의해 차이 결과 데이타D 2 로부터 간접적으로 생성되었다.
AL 2 의 엔트리 4 및 5는 값 0을 나타내어, 이들이P 1 의 삭제된 엔트리 부분을 형성하기 때문에P 2 에서 업데이트될 필요가 없음을 나타낸다.
당 분야에 숙달한 사람들은 본 발명이 통신 네트워크를 통하여 소프트 웨어를 업데이팅하는 특정 어플리케이션을 참조로 하여 상술되었음에도, 본 발명이 이 특정 어플리케이션에 한정되지 않음을 쉽게 알 수 있다. 따라서, 다른 예시에 의해서, 본 발명은 효과적인 버젼 제어에 적용할 수 있다. 예를 들어, 일련의 프로그램 버젼인 P1P2및 P3를 고려할 수 있다. 본 발명의 기술을 적용하는 것은 컴팩트한 D12와 D23을 발생시키는데, 여기서 D12와 D23은 각각 P1P2와 P2P3사이의 차이를 나타낸다. 결과적인 컴팩트한 D12및 D23은 사이즈가 큰 종래의 차이 결과와 비교해볼 때 소망하는 효율적인 버젼 제어 툴을 만들어 낸다. 다른 응용은 물론 모두 필요한대로 적절하게 실행 가능하다.
본 발명을 구 및 신 버젼의 컴퓨터 프로그램 사이의 추출 차이의 특정 어플리케이션을 참조로 하여 설명하면서, 그래프의 형태로 설명된 데이타 테이블의 더욱 일반화된 표현을 참조로 하여 설명하였다.
특정 예시로 돌아가기 전에, 데이타 테이블 표현에 적용되는 몇가지 관찰점이아래에 기술된다:
- 그래프는 그것들을 액세스할 수 있는 참조에 의해 서로 연결된 데이타-레코드의 수집을 나타낸다.
- 데이타 레코드는 미리 정해진 순서에 따라 어레이와 같은 선형 기억장치에 저장된다.
- 참조를 저장하기 위하여 할당된 기억장치의 양은 무시할 수 없다.
- 참조를 나타내는 데이타는 연속 블록으로서 유지되지 않으나, 오히려 데이타 테이블의 다른 항목 중에서(즉, 데이타 레코드 중에) 분산된다.
이점을 염두에 두고, 도 3A을 살펴본다. 그래프 (300)은 (구버젼의) 추상 데이타 구조를 그래프의 형태로 나타낸다(이는 아래에 더욱 상세히 설명되는 바와 같이 많은 응용예에 적용할 수 있다). 노드 A-E는 데이타-레코드를 나타내고, 링크는 다른 데이타-레코드에 대한 참조를 나타낸다. 이 예에서, 데이타 레코드에 대해 미리 정해진 순서는 레코드들의 이름의 알파벳 분류이다. 그래프의 기억은 다음과 같이 나타난다.
1. A, 2, 4
2. B, 3
3. C, 4, 5
4. D
5. E, 2
그러므로, 예를 들어 어드레스 1을 갖는 데이타-레코드 A(301)는 각각 참조 2와 4를 나타내는 링크들(302와 303)에 의해 데이타-레코드 B와 D(304와 305)에 링크된다. 위에 보여진 바와 같이, B와 D는 각각 어드레스 2와 4에 존재한다.
링크(307)에 의해 데이타-레코드 D(305)에 링크된 ABA(도 3B의 306)라고 이름붙여진 데이타-레코드를 추가함으로써 상기 그래프를 변경해야만 할 필요가 있는데, 이것은 다음의 새로운 그래프의 기억을 야기시킬 것이며 여기서 ABA는 상기 알파벳 순서에 따라 삽입된다.
1. A, 3, 5
2. ABA, 5
3. B,4
4. C, 5, 6
5. D
6. E, 3
따라서 오직 하나의 데이타-레코드의 삽입 만으로도 옛날 그래프의 기억과 새로운 그래프의 기억 사이에 꽤 큰 차이를 발생시킨다는 것을 알 수 있다.
상기의 추상 데이타 구조가 특정의 데이타 구조에서, 실행 순서가 부여된 컴퓨터 프로그램과 비교하여 알파벳 순서가 부여된다는 사실을 제외하면, 컴퓨터 프로그램과 유사하다는 점을 쉽게 알수 있다.
따라서, 상기의 도 1 및 도 2를 참조로하여 상세히 설명된 기술을 적용하는 것은 컴팩트한 차이의 추출을 발생시킬 것이다.
상술한 바와 같이, 데이타 테이블은 컴퓨터 프로그램의 표현에 결코 한정되지 않는다. 따라서, 비제한적인 예로써 명시되는 그래프(300)는 노드가 도시를 나타내고 링크가 여러 도시를 링크하는 길을 나타내는 지도를 표현한다. 본 발명의 기술은 지도에서 지형학적 변형을 간결하게 표현할 수 있게 한다(예를 들면, 기호 ABA를 갖는 도시와 기호 D를 갖는 도시 사이에 새로운 길을 건설하는 것에 반응하여).
다른 비제한적인 예로써, 명시되는 그래프는 노드가 부품을 나타내고 링크가 부품 사이의 배선 접속을 나타내는 전기 회로를 묘사한다.
첨부되는 청구항들에 나오는 숫자, 알파벳 문자와 로만식 기호들은 단지 설명의 편의를 위하여 지정된 것 뿐이며, 단계들의 특정 순서를 반드시 의미하는 것은 아니다.
본 발명은 어느 정도 특수성을 가지도 기술되었으나, 당 분야에 종사하는 사람들은 첨부되는 청구항의 사상과 범위로부터 벗어나지 않고 다양한 변경과 수정이 수행될 수 있음을 쉽게 알 수 있을 것이다.

Claims (68)

  1. 구 프로그램과 신 프로그램 사이에서의 컴팩트한 차이 결과를 생성하기 위한 방법으로서, 상기 각 프로그램은 상기 프로그램 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하는 방법에 있어서,
    (a) 상기 구 프로그램을 스캐닝하고 사실상 각 참조 엔트리마다, 상기 엔트리의 참조를 구별 라벨 마크로 대체함으로써 변경된 구 프로그램이 생성되는 단계;
    (b) 상기 신 프로그램을 스캐닝하고 사실상 각 참조 엔트리마다, 상기 엔트리의 참조를 구별 라벨 마크로 대체함으로써 변경된 신 프로그램이 생성되는 단계;
    (c) 적어도 상기 변경된 구 프로그램과 변경된 신 프로그램을 직접적으로 혹은 간접적으로 이용하여 상기 차이 결과를 생성하는 단계;
    를 포함하는 구 프로그램과 신 프로그램 사이에서의 컴팩트한 차이 결과를 생성하기 위한 방법.
  2. 제1항에 있어서,
    (d) 상기 컴팩트한 차이 결과를 통신 네트워크를 통하여 전송하는 단계
    를 더 포함하는 방법.
  3. 제2항에 있어서,
    상기 네트워크는 인터넷(Internet)을 포함하는 방법.
  4. 제1항에 있어서,
    (d) 상기 컴팩트한 차이 결과를 기억 매체에 저장하는 단계
    를 더 포함하는 방법.
  5. 신 프로그램을 생성하도록 구 프로그램에서 업데이트를 수행하기 위한 방법으로서, 상기 각 프로그램은 상기 프로그램 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하는 방법에 있어서,
    (a) 변경된 구 프로그램과 변경된 신 프로그램을 이용하여 생성된 컴팩트한 차이 결과를 포함하는 데이타를 수신하는 단계;
    (b) 상기 구 프로그램을 스캐닝하고 사실상 각 참조 엔트리마다, 상기 엔트리의 참조를 구별 라벨 마크로 대체함으로써 상기 변경된 구 프로그램이 생성되는 단계;
    (c) 적어도 상기 컴팩트한 차이 결과와 상기 변경된 구 프로그램을 이용하여 상기 변경된 신 프로그램을 재구성하는 단계; 상기 변경된 신 프로그램은 적어도 사실상 상기 신 프로그램에서의 각 참조 엔트리가 상기 변경된 신 프로그램에 있어서 구별 라벨 마크로 대체된다는 점에서 상기 신 프로그램과 다름;
    (d) 적어도 상기 컴팩트한 차이 결과와 상기 변경된 신 프로그램을 직접적으로 혹은 간접적으로 이용하여 상기 신 프로그램을 재구성하는 단계;
    를 포함하는 구 프로그램에서 업데이트를 수행하는 방법.
  6. 제5항에 있어서,
    상기 데이타는 단계 (a)에서 원격 사이트로부터 네트워크를 통하여 수신되는 것인 방법.
  7. 제6항에 있어서,
    상기 네트워크는 인터넷을 포함하는 방법.
  8. 구 프로그램과 신 프로그램 사이에서의 컴팩트한 차이 결과를 생성하기 위한 방법으로서, 상기 각 프로그램은 상기 프로그램 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하는 방법에 있어서,
    (a) 적어도 상기 구 프로그램을 이용하여 변경된 구 프로그램을 생성하는 단계;
    (b) 적어도 상기 신 프로그램을 이용하여 변경된 신 프로그램을 생성하는 단계, 상기 변경된 구 프로그램과 변경된 신 프로그램은 적어도 상기 구 프로그램과 신 프로그램 사이의 전이의 일부를 형성하는 삭제/삽입 변경에 기인하여 상기 신 프로그램에서의 대응 엔트리와는 다른 상기 구 프로그램에서의 엔트리 중의 사실상 각 참조는 상기 변경된 구 프로그램 및 변경된 신 프로그램에서의 대응 엔트리에서 불변하는 참조로서 반영된다는 특성을 가짐;
    (c) 적어도 상기 변경된 신 프로그램과 변경된 구 프로그램을 이용하여 상기컴팩트한 차이 결과를 생성하는 단계
    를 포함하는 구 프로그램과 신 프로그램 사이에서의 컴팩트한 차이 결과를 생성하기 위한 방법.
  9. 제8항에 있어서,
    (d) 상기 컴팩트한 차이 결과를 통신 네트워크를 통하여 전송하는 단계
    를 더 포함하는 방법.
  10. 제9항에 있어서,
    상기 네트워크는 인터넷을 포함하는 방법.
  11. 제8항에 있어서,
    (d) 상기 컴팩트한 차이 결과를 기억 매체에 저장하는 단계
    를 더 포함하는 방법.
  12. 신 프로그램을 생성하도록 구 프로그램에서 업데이트를 수행하기 위한 방법으로서, 상기 각 프로그램은 상기 프로그램 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하는 방법에 있어서,
    (a) 변경된 구 프로그램과 변경된 신 프로그램을 이용하여 생성된 컴팩트한 차이 결과를 포함하는 데이타를 수신하는 단계;
    (b) 적어도 상기 구 프로그램을 이용하여 변경된 구 프로그램을 생성하는 단계;
    (c) 적어도 상기 변경된 구 프로그램과 상기 컴팩트한 차이 결과를 직접적으로 혹은 간접적으로 이용하여 변경된 신 프로그램을 재구성하는 단계; 상기 변경된 구 프로그램과 변경된 신 프로그램은 상기 구 프로그램에서의 엔트리에 있어서, 상기 구 프로그램과 신 프로그램 사이의 전이의 일부를 형성하는 삭제/삽입 변경에 기인하여 상기 신 프로그램에서의 대응 엔트리와는 다른 실질적인 각 참조가 상기 변경된 구 프로그램 및 변경된 신 프로그램에서의 대응 엔트리에서 불변하는 참조로써 반영된다;
    (d) 적어도 상기 컴팩트한 차이 결과와 상기 변경된 신 프로그램을 직접적으로 혹은 간접적으로 이용하여 상기 신 프로그램을 재구성하는 단계;
    를 포함하는 구 프로그램에서 업데이트를 수행하는 방법.
  13. 제5항에 있어서,
    상기 데이타는 단계 (a)에서 기억 매체로부터 수신되는 방법.
  14. 구 프로그램과 신 프로그램 사이에서의 컴팩트한 차이 결과를 생성하기 위한 시스템으로서, 상기 각 프로그램은 상기 프로그램 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하는 시스템에 있어서,
    (a) 상기 구 프로그램을 스캐닝하고 사실상 각 참조 엔트리마다, 상기 엔트리의 참조를 구별 라벨 마크로 대체함으로써 변경된 구 프로그램이 생성되는 단계를 수행할 수 있고;
    (b) 상기 신 프로그램을 스캐닝하고 사실상 각 참조 엔트리마다, 상기 엔트리의 참조를 구별 라벨 마크로 대체함으로써 변경된 신 프로그램이 생성되는 단계를 수행할 수 있고;
    (c) 적어도 상기 변경된 구 프로그램과 변경된 신 프로그램을 직접적으로 혹은 간접적으로 이용하여 상기 차이 결과를 생성할 수 있는
    처리 장치를 포함하는 구 프로그램과 신 프로그램 사이에서의 컴팩트한 차이 결과를 생성하기 위한 시스템.
  15. 제14항에 있어서,
    상기 처리 장치는 또한 상기 컴팩트한 차이 결과를 통신 네트워크를 통하여 전송할 수 있는 시스템.
  16. 제15항에 있어서, 상기 네트워크는 인터넷을 포함하는 시스템.
  17. 제14항에 있어서,
    상기 처리 장치는 또한 상기 컴팩트한 차이 결과를 기억 매체에 저장할 수 있는 시스템.
  18. 신 프로그램을 생성하도록 구 프로그램에서 업데이트를 수행하기 위한 시스템으로서, 상기 각 프로그램은 상기 프로그램 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하는 시스템에 있어서,
    (a) 변경된 구 프로그램과 변경된 신 프로그램을 이용하여 생성된 컴팩트한 차이 결과를 포함하는 데이타를 수신할 수 있으며;
    (b) 상기 구 프로그램을 스캐닝하고 사실상 각 참조 엔트리마다, 상기 엔트리의 참조를 구별 라벨 마크로 대체함으로써 변경된 구 프로그램이 생성되는 단계를 수행할 수 있고;
    (c) 적어도 상기 컴팩트한 차이 결과와 상기 변경된 구 프로그램을 이용하여 변경된 신 프로그램을 재구성할 수 있고; 상기 변경된 신 프로그램은 적어도 사실상 상기 신 프로그램에서의 각 참조 엔트리가 상기 변경된 신 프로그램에서 구별 라벨 마크로 대체된다는 점에서 상기 신 프로그램과 다르고;
    (d) 적어도 상기 컴팩트한 차이 결과와 상기 변경된 신 프로그램을 직접적으로 혹은 간접적으로 이용하여 상기 신 프로그램을 재구성할 수 있는;
    처리 장치를 포함하는 구 프로그램에서 업데이트를 수행하기 위한 시스템.
  19. 제18항에 있어서,
    상기 데이타는 원격 사이트로부터 네트워크를 통하여 수신되는 것인 시스템.
  20. 제19항에 있어서,
    상기 네트워크는 인터넷을 포함하는 시스템.
  21. 구 프로그램과 신 프로그램 사이에서의 컴팩트한 차이 결과를 생성하기 위한 시스템으로서, 상기 각 프로그램은 상기 프로그램 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하는 시스템에 있어서,
    (a) 적어도 상기 구 프로그램을 이용하여 변경된 구 프로그램을 생성할 수 있고;
    (b) 적어도 상기 신 프로그램을 이용하여 변경된 신 프로그램을 생성할 수 있으며, 상기 변경된 구 프로그램과 변경된 신 프로그램은 적어도 상기 구 프로그램과 신 프로그램 사이의 전이의 일부를 형성하는 삭제/삽입 변경에 기인하여 상기 신 프로그램에서의 대응 엔트리와는 다른 상기 구 프로그램에서의 엔트리 중의 사실상 각 참조는 상기 변경된 구 프로그램 및 변경된 신 프로그램에서의 대응 엔트리에서 불변하는 참조로서 반영되는 특성을 가지고;
    (c) 적어도 상기 변경된 신 프로그램과 변경된 구 프로그램을 이용하여 상기 컴팩트한 차이 결과를 생성할 수 있는
    처리 장치를 포함하는 구 프로그램과 신 프로그램 사이에서의 컴팩트한 차이 결과를 생성하기 위한 시스템.
  22. 제21항에 있어서,
    상기 처리 장치는 또한 상기 컴팩트한 차이 결과를 통신 네트워크를 통하여전송할 수 있는 시스템.
  23. 제22항에 있어서,
    상기 네트워크는 인터넷을 포함하는 시스템.
  24. 제21항에 있어서,
    상기 처리 장치는 또한 상기 컴팩트한 차이 결과를 기억 매체에 저장할 수 있는 시스템.
  25. 신 프로그램을 생성하도록 구 프로그램에서 업데이트를 수행하기 위한 시스템으로서, 상기 각 프로그램은 상기 프로그램 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하는 시스템에 있어서,
    (a) 변경된 구 프로그램과 변경된 신 프로그램을 이용하여 생성된 컴팩트한 차이 결과를 포함하는 데이타를 수신할 수 있으며;
    (b) 적어도 상기 구 프로그램을 이용하여 변경된 구 프로그램을 생성할 수 있고;
    (c) 적어도 상기 변경된 구 프로그램과 상기 컴팩트한 차이 결과를 직접적으로 혹은 간접적으로 이용하여 변경된 신 프로그램을 재구성할 수 있으며; 상기 변경된 구 프로그램과 변경된 신 프로그램은 적어도 상기 구 프로그램에서의 엔트리에 있어서, 상기 구 프로그램과 신 프로그램 사이의 전이의 일부를 형성하는 삭제/삽입 변경에 기인하여 상기 신 프로그램에서의 대응 엔트리와는 다른 실질적인 각 참조가 상기 변경된 구 프로그램 및 변경된 신 프로그램에서의 대응 엔트리에서 불변하는 참조로써 반영된다;
    (d) 적어도 상기 컴팩트한 차이 결과와 상기 변경된 신 프로그램을 직접적으로 혹은 간접적으로 이용하여 상기 신 프로그램을 재구성할 수 있는
    처리 장치를 포함하는 구 프로그램에서 업데이트를 수행하기 위한 시스템.
  26. 제18항에 있어서,
    상기 데이타는 단계 (a)에서 기억 매체로부터 수신되는 시스템.
  27. 처리 장치에 있어서,
    제1항 내지 제4항의 어느 한 항의 방법에 의해 생성된 컴팩트한 차이 결과 데이타를 보유하는 기억 매체와 결합되어 있는 처리 장치.
  28. 처리 장치에 있어서,
    제8항 내지 제11항의 어느 한 항의 방법에 의해 생성된 컴팩트한 차이 결과 데이타를 보유하는 기억 매체와 결합되어 있는 처리 장치.
  29. 제12항에 있어서,
    상기 데이타는 단계 (a)에서 원격 사이트로부터 네트워크를 통하여 수신되는방법.
  30. 제29항에 있어서,
    상기 네트워크는 인터넷을 포함하는 방법.
  31. 제12항에 있어서,
    상기 데이타는 단계 (a)에서 기억 매체로부터 수신되는 방법.
  32. 제25항에 있어서,
    상기 데이타는 단계 (a)에서 원격 사이트로부터 네트워크를 통하여 수신되는 것인 시스템.
  33. 제32항에 있어서,
    상기 네트워크는 인터넷을 포함하는 시스템.
  34. 제25항에 있어서,
    상기 데이타는 단계 (a)에서 기억 매체로부터 수신되는 시스템.
  35. 구 데이타 테이블과 신 데이타 테이블 사이에서의 컴팩트한 차이 결과를 생성하기 위한 방법으로서, 상기 각 데이타 테이블은 상기 데이타 테이블 내의 다른엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하는 방법에 있어서,
    (a) 상기 구 데이타 테이블을 스캐닝하고 사실상 각 참조 엔트리마다, 상기 엔트리의 참조를 구별 라벨 마크로 대체함으로써 변경된 구 데이타 테이블이 생성되는 단계;
    (b) 상기 신 데이타 테이블을 스캐닝하고 사실상 각 참조 엔트리마다, 상기 엔트리의 참조를 구별 라벨 마크로 대체함으로써 변경된 신 데이타 테이블이 생성되는 단계;
    (c) 적어도 상기 변경된 구 데이타 테이블과 변경된 신 데이타 테이블을 직접적으로 혹은 간접적으로 이용하여 상기 차이 결과를 생성하는 단계;
    를 포함하는 구 데이타 테이블과 신 데이타 테이블 사이에서의 컴팩트한 차이 결과를 생성하기 위한 방법.
  36. 제35항에 있어서,
    (d) 상기 컴팩트한 차이 결과를 통신 네트워크를 통하여 전송하는 단계
    를 더 포함하는 방법.
  37. 제36항에 있어서,
    상기 네트워크는 인터넷을 포함하는 방법.
  38. 제35항에 있어서,
    (d) 상기 컴팩트한 차이 결과를 기억 매체에 저장하는 단계
    를 더 포함하는 방법.
  39. 신 데이타 테이블을 생성하도록 구 데이타 테이블에서 업데이트를 수행하기 위한 방법으로서, 상기 각 데이타 테이블은 상기 데이타 테이블 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하는 방법에 있어서,
    (a) 변경된 구 데이타 테이블과 변경된 신 데이타 테이블을 이용하여 생성된 컴팩트한 차이 결과를 포함하는 데이타를 수신하는 단계;
    (b) 상기 구 데이타 테이블을 스캐닝하고 사실상 각 참조 엔트리마다, 상기 엔트리의 참조를 구별 라벨 마크로 대체함으로써 상기 변경된 구 데이타 테이블이 생성되는 단계;
    (c) 적어도 상기 컴팩트한 차이 결과와 상기 변경된 구 데이타 테이블을 이용하여 상기 변경된 신 데이타 테이블을 재구성하는 단계; 상기 변경된 신 데이타 테이블은 적어도 사실상 상기 신 데이타 테이블에서의 각 참조 엔트리가 상기 변경된 신 데이타 테이블에서 구별 라벨 마크로 대체된다는 점에서 상기 신 데이타 테이블과 다름.
    (d) 적어도 상기 컴팩트한 차이 결과와 상기 변경된 신 데이타 테이블을 직접적으로 혹은 간접적으로 이용하여 상기 신 데이타 테이블을 재구성하는 단계;
    를 포함하는 구 데이타 테이블에서 업데이트를 수행하는 방법.
  40. 제39항에 있어서,
    상기 데이타는 단계 (a)에서 원격 사이트로부터 네트워크를 통하여 수신되는 것인 방법.
  41. 제40항에 있어서,
    상기 네트워크는 인터넷을 포함하는 방법.
  42. 구 데이타 테이블과 신 데이타 테이블 사이에서의 컴팩트한 차이 결과를 생성하기 위한 방법으로서, 상기 각 데이타 테이블은 상기 데이타 테이블 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하는 방법에 있어서,
    (a) 적어도 상기 구 데이타 테이블을 이용하여 변경된 구 데이타 테이블을 생성하는 단계;
    (b) 적어도 상기 신 데이타 테이블을 이용하여 변경된 신 데이타 테이블을 생성하는 단계, 상기 변경된 구 데이타 테이블과 변경된 신 데이타 테이블은 적어도 상기 구 데이타 테이블과 신 데이타 테이블 사이의 전이의 일부를 형성하는 삭제/삽입 변경에 기인하여 상기 신 데이타 테이블에서의 대응 엔트리와는 다른 상기 구 데이타 테이블에서의 엔트리 중의 사실상 각 참조는 상기 변경된 구 데이타 테이블 및 변경된 신 데이타 테이블에서의 대응 엔트리에서 불변하는 참조로서 반영되는 특성을 가짐;
    (c) 적어도 상기 변경된 신 데이타 테이블과 변경된 구 데이타 테이블을 이용하여 상기 컴팩트한 차이 결과를 생성하는 단계;
    를 포함하는 구 데이타 테이블과 신 데이타 테이블 사이에서의 컴팩트한 차이 결과를 생성하기 위한 방법.
  43. 제42항에 있어서,
    (d) 상기 컴팩트한 차이 결과를 통신 네트워크를 통하여 전송하는 단계
    를 더 포함하는 방법.
  44. 제43항에 있어서,
    상기 네트워크는 인터넷을 포함하는 방법.
  45. 제42항에 있어서,
    (d) 상기 컴팩트한 차이 결과를 기억 매체에 저장하는 단계
    를 더 포함하는 방법.
  46. 신 데이타 테이블을 생성하도록 구 데이타 테이블에서 업데이트를 수행하기 위한 방법으로서, 상기 각 데이타 테이블은 상기 데이타 테이블 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하는 방법에 있어서,
    (a) 변경된 구 데이타 테이블과 변경된 신 데이타 테이블을 이용하여 생성된 컴팩트한 차이 결과를 포함하는 데이타를 수신하는 단계;
    (b) 적어도 상기 구 데이타 테이블을 이용하여 변경된 구 데이타 테이블을 생성하는 단계;
    (c) 적어도 상기 변경된 구 데이타 테이블과 상기 컴팩트한 차이 결과를 직접적으로 혹은 간접적으로 이용하여 변경된 신 데이타 테이블을 재구성하는 단계; 상기 변경된 구 데이타 테이블과 변경된 신 데이타 테이블은 적어도 상기 구 데이타 테이블에서의 엔트리에 있어서, 상기 구 데이타 테이블과 신 데이타 테이블 사이의 전이의 일부를 형성하는 삭제/삽입 변경에 기인하여 상기 신 데이타 테이블에서의 대응 엔트리와는 다른 실질적인 각 참조가 상기 변경된 구 데이타 테이블 및 변경된 신 데이타 테이블에서의 대응 엔트리에서 불변하는 참조로써 반영된다;
    (d) 적어도 상기 컴팩트한 차이 결과와 상기 변경된 신 데이타 테이블을 직접적으로 혹은 간접적으로 이용하여 상기 신 데이타 테이블을 재구성하는 단계
    를 포함하는 구 데이타 테이블에서 업데이트를 수행하는 방법.
  47. 제39항에 있어서,
    상기 데이타는 단계 (a)에서 기억 매체로부터 수신되는 방법.
  48. 구 데이타 테이블과 신 데이타 테이블 사이에서의 컴팩트한 차이 결과를 생성하기 위한 시스템으로서, 상기 각 데이타 테이블은 상기 데이타 테이블 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하는 시스템에 있어서,
    (a) 상기 구 데이타 테이블을 스캐닝하고 사실상 각 참조 엔트리마다, 상기엔트리의 참조를 구별 라벨 마크로 대체함으로써 변경된 구 데이타 테이블이 생성되는 단계를 수행할 수 있고;
    (b) 상기 신 데이타 테이블을 스캐닝하고 사실상 각 참조 엔트리마다, 상기 엔트리의 참조를 구별 라벨 마크로 대체함으로써 변경된 신 데이타 테이블이 생성되는 단계를 수행할 수 있고;
    (c) 적어도 상기 변경된 구 데이타 테이블과 변경된 신 데이타 테이블을 직접적으로 혹은 간접적으로 이용하여 상기 차이 결과를 생성할 수 있는
    처리 장치를 포함하는 구 데이타 테이블과 신 데이타 테이블 사이에서의 컴팩트한 차이 결과를 생성하기 위한 시스템.
  49. 제48항에 있어서,
    상기 처리 장치는 또한 상기 컴팩트한 차이 결과를 통신 네트워크를 통하여 전송할 수 있는 시스템.
  50. 제49항에 있어서,
    상기 네트워크는 인터넷을 포함하는 시스템.
  51. 제48항에 있어서,
    상기 처리 장치는 또한 상기 컴팩트한 차이 결과를 기억 매체에 저장할 수 있는 시스템.
  52. 신 데이타 테이블을 생성하도록 구 데이타 테이블에서 업데이트를 수행하기 위한 시스템으로서, 상기 각 데이타 테이블은 상기 데이타 테이블 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하는 시스템에 있어서,
    (a) 변경된 구 데이타 테이블과 변경된 신 데이타 테이블을 이용하여 생성된 컴팩트한 차이 결과를 포함하는 데이타를 수신할 수 있으며;
    (b) 상기 구 데이타 테이블을 스캐닝하고 사실상 각 참조 엔트리마다, 상기 엔트리의 참조를 구별 라벨 마크로 대체함으로써 변경된 구 데이타 테이블이 생성되는 단계를 수행할 수 있고;
    (c) 적어도 상기 컴팩트한 차이 결과와 상기 변경된 구 데이타 테이블을 이용하여 변경된 신 데이타 테이블을 재구성할 수 있고; 상기 변경된 신 데이타 테이블은 적어도 사실상 상기 신 데이타 테이블에서의 각 참조 엔트리가 상기 변경된 신 데이타 테이블에서 구별 라벨 마크로 대체된다는 점에서 상기 신 데이타 테이블과 다르며;
    (d) 적어도 상기 컴팩트한 차이 결과와 상기 변경된 신 데이타 테이블을 직접적으로 혹은 간접적으로 이용하여 상기 신 데이타 테이블을 재구성할 수 있는
    처리 장치를 포함하는 구 데이타 테이블에서 업데이트를 수행하기 위한 시스템.
  53. 제52항에 있어서,
    상기 데이타는 원격 사이트로부터 네트워크를 통하여 수신되는 것인 시스템.
  54. 제53항에 있어서,
    상기 네트워크는 인터넷을 포함하는 시스템.
  55. 구 데이타 테이블과 신 데이타 테이블 사이에서의 컴팩트한 차이 결과를 생성하기 위한 시스템으로서, 상기 각 데이타 테이블은 상기 데이타 테이블 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하는 시스템에 있어서,
    (a) 적어도 상기 구 데이타 테이블을 이용하여 변경된 구 데이타 테이블을 생성할 수 있고;
    (b) 적어도 상기 신 데이타 테이블을 이용하여 변경된 신 데이타 테이블을 생성할 수 있으며, 상기 변경된 구 데이타 테이블과 변경된 신 데이타 테이블은 적어도 상기 구 데이타 테이블과 신 데이타 테이블 사이의 전이의 일부를 형성하는 삭제/삽입 변경에 기인하여 상기 신 데이타 테이블에서의 대응 엔트리와는 다른 상기 구 데이타 테이블에서의 엔트리 중의 사실상 각 참조는 상기 변경된 구 데이타 테이블 및 변경된 신 데이타 테이블에서의 대응 엔트리에서 불변하는 참조로서 반영되는 특성을 가짐;
    (c) 적어도 상기 변경된 신 데이타 테이블과 변경된 구 데이타 테이블을 이용하여 상기 컴팩트한 차이 결과를 생성할 수 있는
    처리 장치를 포함하는 구 데이타 테이블과 신 데이타 테이블 사이에서의 컴팩트한 차이 결과를 생성하기 위한 시스템.
  56. 제55항에 있어서,
    상기 처리 장치는 또한 상기 컴팩트한 차이 결과를 통신 네트워크를 통하여 전송할 수 있는 시스템.
  57. 제56항에 있어서,
    상기 네트워크는 인터넷을 포함하는 시스템.
  58. 제55항에 있어서,
    상기 처리 장치는 또한 상기 컴팩트한 차이 결과를 기억 매체에 저장할 수 있는 시스템.
  59. 신 데이타 테이블을 생성하도록 구 데이타 테이블에서 업데이트를 수행하기 위한 시스템으로서, 상기 각 데이타 테이블은 상기 데이타 테이블 내의 다른 엔트리를 조회하는 참조를 포함하는 참조 엔트리를 포함하는 시스템에 있어서,
    (a) 변경된 구 데이타 테이블과 변경된 신 데이타 테이블을 이용하여 생성된 컴팩트한 차이 결과를 포함하는 데이타를 수신할 수 있으며;
    (b) 적어도 상기 구 데이타 테이블을 이용하여 변경된 구 데이타 테이블을 생성할 수 있고;
    (c) 적어도 상기 변경된 구 데이타 테이블과 상기 컴팩트한 차이 결과를 직접적으로 혹은 간접적으로 이용하여 변경된 신 데이타 테이블을 재구성할 수 있으며; 상기 변경된 구 데이타 테이블과 변경된 신 데이타 테이블은 적어도 상기 구 데이타 테이블과 신 데이타 테이블 사이의 전이의 일부를 형성하는 삭제/삽입 변경에 기인하여 상기 신 데이타 테이블에서의 대응 엔트리와는 다른 상기 구 데이타 테이블에서의 엔트리 중의 사실상 각 참조는 상기 변경된 구 데이타 테이블 및 변경된 신 데이타 테이블에서의 대응 엔트리에서 불변하는 참조로써 반영되는 특성을 가짐;
    (d) 적어도 상기 컴팩트한 차이 결과와 상기 변경된 신 데이타 테이블을 직접적으로 혹은 간접적으로 이용하여 상기 신 데이타 테이블을 재구성할 수 있는
    처리 장치를 포함하는 구 데이타 테이블에서 업데이트를 수행하기 위한 시스템.
  60. 제59항에 있어서,
    상기 데이타는 단계 (a)에서 기억 매체로부터 수신되는 시스템.
  61. 처리 장치에 있어서,
    제35항 내지 제38항의 어느 한 항의 방법에 의해 생성된 컴팩트한 차이 결과 데이타를 보유하는 기억 매체와 결합되어 있는 처리 장치.
  62. 처리 장치에 있어서,
    제42항 내지 제45항의 어느 한 항의 방법에 의해 생성된 컴팩트한 차이 결과 데이타를 보유하는 기억 매체와 결합되어 있는 처리 장치.
  63. 제46항에 있어서,
    상기 데이타는 단계 (a)에서 원격 사이트로부터 네트워크를 통하여 수신되는 것인 방법.
  64. 제63항에 있어서,
    상기 네트워크는 인터넷을 포함하는 방법.
  65. 제46항에 있어서,
    상기 데이타는 단계 (a)에서 기억 매체로부터 수신되는 방법.
  66. 제59항에 있어서,
    상기 데이타는 단계 (a)에서 원격 사이트로부터 네트워크를 통하여 수신되는 것인 시스템.
  67. 제66항에 있어서,
    상기 네트워크는 인터넷을 포함하는 시스템.
  68. 제59항에 있어서,
    상기 데이타는 단계 (a)에서 기억 매체로부터 수신되는 시스템.
KR1020017002141A 1998-08-19 1999-08-18 구 프로그램과 신 프로그램 간에서의 컴팩트한 차이 결과를 생성하기 위한 방법 및 시스템 KR100632904B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
IL12584698A IL125846A0 (en) 1998-08-19 1998-08-19 Incremental program update
IL125846 1998-08-19

Publications (2)

Publication Number Publication Date
KR20010079666A true KR20010079666A (ko) 2001-08-22
KR100632904B1 KR100632904B1 (ko) 2006-10-16

Family

ID=11071870

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020017002141A KR100632904B1 (ko) 1998-08-19 1999-08-18 구 프로그램과 신 프로그램 간에서의 컴팩트한 차이 결과를 생성하기 위한 방법 및 시스템

Country Status (9)

Country Link
US (1) US6546552B1 (ko)
EP (2) EP1988455B1 (ko)
JP (1) JP4733831B2 (ko)
KR (1) KR100632904B1 (ko)
CN (1) CN100483337C (ko)
AU (1) AU761019B2 (ko)
CA (1) CA2339923C (ko)
IL (1) IL125846A0 (ko)
WO (1) WO2000011549A1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR200453662Y1 (ko) * 2009-02-09 2011-05-23 한희경 충진용 치약이 구비된 칫솔
KR101132875B1 (ko) * 2003-06-20 2012-04-03 이노패스 소프트웨어, 아이엔시. 차이 파일 발생에 사용되는 소프트웨어 처리 방법 및 장치
CN103067632A (zh) * 2012-12-18 2013-04-24 北京君正集成电路股份有限公司 一种编译调制解调器的方法与装置

Families Citing this family (108)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2341462B (en) * 1998-09-12 2003-06-11 Ibm Method for deployment of incremental versions of applications
US6804814B1 (en) 1999-12-29 2004-10-12 Veritas Operating Corporation Method for simulating back program execution from a traceback sequence
US6745383B1 (en) 1999-12-29 2004-06-01 Veritas Operating Corporation Early warning mechanism for enhancing enterprise availability
US6748584B1 (en) 1999-12-29 2004-06-08 Veritas Operating Corporation Method for determining the degree to which changed code has been exercised
US7058941B1 (en) 2000-11-14 2006-06-06 Microsoft Corporation Minimum delta generator for program binaries
US7082549B2 (en) 2000-11-17 2006-07-25 Bitfone Corporation Method for fault tolerant updating of an electronic device
US8479189B2 (en) 2000-11-17 2013-07-02 Hewlett-Packard Development Company, L.P. Pattern detection preprocessor in an electronic device update generation system
US7409685B2 (en) 2002-04-12 2008-08-05 Hewlett-Packard Development Company, L.P. Initialization and update of software and/or firmware in electronic devices
US6832373B2 (en) 2000-11-17 2004-12-14 Bitfone Corporation System and method for updating and distributing information
US8875116B2 (en) 2000-11-17 2014-10-28 Hewlett-Packard Development Company, L.P. Network for updating firmware and / or software in wireless communication devices
US7401320B2 (en) 2000-11-17 2008-07-15 Hewlett-Packard Development Company, L.P. Operator network that routes customer care calls based on subscriber/device profile and CSR skill set
US20030182414A1 (en) 2003-05-13 2003-09-25 O'neill Patrick J. System and method for updating and distributing information
JP2003256228A (ja) * 2002-02-28 2003-09-10 Denso Corp プログラム書換装置
US7369851B2 (en) 2002-04-19 2008-05-06 Hewlett-Packard Development Company, L.P. Communications network capable of determining SIM card changes in electronic devices
US7340736B2 (en) 2002-08-22 2008-03-04 Hewlett-Packard Development Company, L.P. Electronic device with an update agent that employs preprocessing techniques for update
US7555750B1 (en) 2002-08-22 2009-06-30 Hewlett-Packard Development Company, L.P. Update package generator employing partial predictive mapping techniques for generating update packages for mobile handsets
US7669197B1 (en) 2002-09-12 2010-02-23 Hewlett-Packard Development Company, L.P. Embedded system employing component architecture platform
US7472380B1 (en) 2002-09-23 2008-12-30 Hewlett-Packard Development Company, L.P. Processing system with component architecture platform support
WO2004031961A1 (en) * 2002-09-30 2004-04-15 Insignia Solutions Plc Efficient system and method for updating a memory device
US7461372B2 (en) 2002-10-11 2008-12-02 Hewlett-Packard Development Company, L.P. System for optimizing distribution of information employing a universal dictionary
AU2003284292A1 (en) 2002-10-21 2004-05-13 Bitfone Corporation System with required enhancements to syncml dm environment to support firmware updates
US7984435B2 (en) * 2002-11-13 2011-07-19 Hewlett-Packard Development Company, L.P. Update system employing reference software to reduce number of update packages
US20040093592A1 (en) 2002-11-13 2004-05-13 Rao Bindu Rama Firmware update in electronic devices employing SIM card for saving metadata information
US7047448B2 (en) 2002-11-21 2006-05-16 Bitfone Corporation Software self-repair toolkit for electronic devices
US6996818B2 (en) 2002-11-22 2006-02-07 Bitfone Corporation Update system for facilitating software update and data conversion in an electronic device
US7434216B1 (en) 2002-11-25 2008-10-07 Hewlett-Packard Development Company, L.P. Update package generator that employs genetic evolution to determine bank order
US7921182B2 (en) 2002-12-31 2011-04-05 Hewlett-Packard Development Company, L.P. Management of service components installed in an electronic device in a mobile services network
US7890427B1 (en) 2003-01-09 2011-02-15 Hewlett-Packard Development Company, L.P. Authentication of notifications received in an electronic device in a mobile services network
US7480907B1 (en) 2003-01-09 2009-01-20 Hewlett-Packard Development Company, L.P. Mobile services network for update of firmware/software in mobile handsets
EP1584016A4 (en) 2003-01-13 2009-03-11 Hewlett Packard Development Co MOBILE COMBINER HAVING THE CAPACITY TO UPDATE ITS UPDATE AGENT
WO2004066091A2 (en) 2003-01-21 2004-08-05 Bitfone Corporation Update system capable of updating software across multiple flash chips
EP1597668A4 (en) 2003-02-11 2009-12-23 Hewlett Packard Development Co ELECTRONIC DEVICE FOR SUPPORTING MULTIPLE UPDATING AGENTS
US7689981B1 (en) 2003-02-28 2010-03-30 Hewlett-Packard Development Company, L.P. Mobile handset with efficient interruption point detection during a multiple-pass update process
US8082339B2 (en) 2003-02-28 2011-12-20 Hewlett-Packard Development Company, L.P. Electronic device network having graceful denial of service
US7881745B1 (en) 2003-03-10 2011-02-01 Hewlett-Packard Development Company, L.P. Electronic device network employing provisioning techniques to update firmware and/or software in electronic devices
US7356727B1 (en) 2003-03-10 2008-04-08 Hewlett-Packard Development Company, L.P. Electronic device employing efficient fault tolerance
US7548986B1 (en) 2003-03-17 2009-06-16 Hewlett-Packard Development Company, L.P. Electronic device network providing streaming updates
US7975147B1 (en) 2003-03-31 2011-07-05 Hewlett-Packard Development Company, L.P. Electronic device network supporting enciphering and deciphering and update generation in electronic devices
US7143115B2 (en) * 2003-04-15 2006-11-28 Pocket Soft, Inc. Method and apparatus for finding differences between two computer files efficiently in linear time and for using these differences to update computer files
EP1654640B1 (en) 2003-06-04 2018-08-01 Qualcomm Incorporated Network having customizable generators of sofware updates and mobile electronic devices having customizable updating software
US7747994B1 (en) 2003-06-04 2010-06-29 Hewlett-Packard Development Company, L.P. Generator based on multiple instruction streams and minimum size instruction set for generating updates to mobile handset
US7584466B1 (en) 2003-06-16 2009-09-01 Hewlett-Packard Development Company, L.P. Management tree management in a mobile handset
US8046753B1 (en) 2003-06-18 2011-10-25 Hewlett-Packard Development Company, L.P. Mobile handset with symbian OS and update agent
WO2004114130A2 (en) * 2003-06-23 2004-12-29 Red Bend Ltd. Method and system for updating versions of content stored in a storage device
EP1639435A4 (en) 2003-06-27 2009-12-30 Hewlett Packard Development Co SYSTEM AND METHOD FOR DOWNLOADING UPDATE PACKAGES INTO A MOBILE HAND APPARATUS IN A CARRIER NETWORK
EP1652069B1 (en) 2003-07-07 2010-08-25 Red Bend Ltd. Method and system for updating versions of content stored in a storage device
US7343443B1 (en) 2003-07-08 2008-03-11 Hewlett-Packard Development Company, L.P. Updated package generation based on analysis of bank dependency
US7366125B1 (en) 2003-07-24 2008-04-29 Bbn Technologies Corp. Extensible satellite communication system
US7861211B2 (en) 2003-07-29 2010-12-28 Hewlett-Packard Development Company, L.P. Mobile handset with update agent implemented in hardware
US7886093B1 (en) 2003-07-31 2011-02-08 Hewlett-Packard Development Company, L.P. Electronic device network supporting compression and decompression in electronic devices
US7454745B2 (en) * 2003-07-31 2008-11-18 International Business Machines Corporation Automated semantic-based updates to modified code base
KR100880783B1 (ko) 2003-09-03 2009-02-02 휴렛-팩커드 디벨롭먼트 컴퍼니, 엘 피 전자 장치에서의 3-단계 부팅 프로세스
US8555273B1 (en) 2003-09-17 2013-10-08 Palm. Inc. Network for updating electronic devices
US7668612B1 (en) 2003-09-18 2010-02-23 Hewlett-Packard Development Company, L.P. System and method for efficient manufacture and update of electronic devices
KR20090035044A (ko) 2003-09-26 2009-04-08 휴렛-팩커드 디벨롭먼트 컴퍼니, 엘 피 네트워크에서의 생성자와 콘텐츠 서버 간의 업데이트 패키지 전송을 위한 업데이트 패키지 카탈로그
JP4562372B2 (ja) * 2003-10-16 2010-10-13 株式会社ブロードリーフ 更新データ配信サーバ及び更新データ配信システム
US7797693B1 (en) 2003-12-12 2010-09-14 Hewlett-Packard Development Company, L.P. NAND mobile devices capable of updating firmware or software in a manner analogous to NOR mobile devices
US9323515B1 (en) 2004-01-16 2016-04-26 Qualcomm Incorporated Network with broker for device management
US8838754B1 (en) 2004-01-26 2014-09-16 Qualcomm Incorporated Mobile device with a management forest in a device management network
US7984485B1 (en) 2004-01-29 2011-07-19 Hewlett-Packard Development Company, L.P. Ingestion interface for transferring update package containers into a distribution network
WO2005079334A2 (en) 2004-02-12 2005-09-01 Bitfone Corporation Device management network that facilitates selective billing
DE102004010179A1 (de) * 2004-03-02 2005-10-06 Siemens Ag Verfahren und Datenverarbeitungsgerät zur Aktualisierung von Rechnerprogrammen per Datenübertragung
US8578359B2 (en) * 2004-03-15 2013-11-05 Red Bend Ltd. Method and apparatus for reliable in-place update
US7599970B2 (en) * 2004-03-15 2009-10-06 Red Bend Ltd. Method and apparatus for updating a stored version of content stored in a storage device
US7739679B2 (en) 2004-04-06 2010-06-15 Hewlett-Packard Development Company, L.P. Object ordering tool for facilitating generation of firmware update friendly binary image
US8453138B2 (en) 2004-04-13 2013-05-28 Red Bend Ltd. Method and apparatus for generating an update package
US7904895B1 (en) 2004-04-21 2011-03-08 Hewlett-Packard Develpment Company, L.P. Firmware update in electronic devices employing update agent in a flash memory card
US7971199B1 (en) 2004-05-03 2011-06-28 Hewlett-Packard Development Company, L.P. Mobile device with a self-updating update agent in a wireless network
US7689982B1 (en) 2004-05-07 2010-03-30 Hewlett-Packard Development Company, L.P. Transparent linker profiler tool with profile database
US7543118B1 (en) 2004-05-07 2009-06-02 Hewlett-Packard Development Company, L.P. Multiple variance platform for the management of mobile devices
US7587433B2 (en) * 2004-06-01 2009-09-08 Red Bend Ltd. Method and system for in-place updating content stored in a storage device
US7657886B1 (en) 2004-06-03 2010-02-02 Hewlett-Packard Development Company, L.P. Mobile device with a MMU for faster firmware updates in a wireless network
US8526940B1 (en) 2004-08-17 2013-09-03 Palm, Inc. Centralized rules repository for smart phone customer care
US7661102B2 (en) * 2004-08-20 2010-02-09 Smith Micro Software, Inc. Method for reducing binary image update package sizes
BRPI0608690B8 (pt) * 2005-03-10 2021-05-25 3M Innovative Properties Co uso de uma composição antimicrobiana
EP1755034B1 (en) 2005-08-18 2017-01-18 Telefonaktiebolaget LM Ericsson (publ) Object code generation for increasing the performance of delta files
WO2007023497A1 (en) * 2005-08-23 2007-03-01 Red Bend Ltd. Method and system for in-place updating content stored in a storage device
KR101359834B1 (ko) * 2005-10-06 2014-02-07 레드 밴드 리미티드 압축 버전을 포함하는 내용을 업데이트하는 방법 및시스템들
US8429610B2 (en) * 2005-12-20 2013-04-23 International Business Machines Corporation Computer method and apparatus for providing version-aware impact analysis
ATE491988T1 (de) * 2005-12-20 2011-01-15 Ericsson Telefon Ab L M Erstellung inkrementeller programmaktualisierungen
EP2025095A2 (en) 2006-06-08 2009-02-18 Hewlett-Packard Development Company, L.P. Device management in a network
EP2047420A4 (en) 2006-07-27 2009-11-18 Hewlett Packard Development Co USER EXPERIENCE AND DEPENDENCE MANAGEMENT IN A MOBILE DEVICE
KR101431296B1 (ko) * 2007-01-11 2014-08-20 레드 밴드 리미티드 저장 장치에 저장된 컨텐츠의 인-플레이스 업데이트 방법 및 시스템
US20080172584A1 (en) * 2007-01-11 2008-07-17 Red Bend Ltd. Method and system for in-place updating content stored in a storage device
US8219595B2 (en) * 2008-02-14 2012-07-10 Hewlett-Packard Development Company, L.P. System and method for efficient remote data access for server management
WO2010016058A2 (en) * 2008-08-04 2010-02-11 Red Bend Ltd. Performing an in-place update of an operating storage device
EP2329366B1 (en) * 2008-08-04 2013-12-11 Red Bend Ltd. Performing a pre-update on a non volatile memory
EP2329368B1 (en) * 2008-08-04 2019-10-02 Red Bend Ltd. Updating content without using a mini operating system
US8438558B1 (en) 2009-03-27 2013-05-07 Google Inc. System and method of updating programs and data
CN101594355B (zh) * 2009-06-17 2012-11-07 华为技术有限公司 一种实现软件跨版本交互的方法及装置
US8762980B1 (en) * 2010-09-09 2014-06-24 Symantec Corporation Rolling incremental updates
CN102023870B (zh) * 2010-12-31 2013-07-24 深圳市普联技术有限公司 一种软件修改的检测方法、装置及电子设备
US8813061B2 (en) 2012-10-17 2014-08-19 Movimento Group Module updating device
CN103744947B (zh) * 2013-12-31 2017-12-12 金蝶软件（中国）有限公司 涉及版本id的数据引用的处理方法和系统
US9535688B2 (en) * 2014-07-23 2017-01-03 Verizon Patent And Licensing Inc. Efficient deployment of application revisions and implementation of application rollbacks across multiple application servers
US10309792B2 (en) 2016-06-14 2019-06-04 nuTonomy Inc. Route planning for an autonomous vehicle
US11092446B2 (en) 2016-06-14 2021-08-17 Motional Ad Llc Route planning for an autonomous vehicle
US10126136B2 (en) 2016-06-14 2018-11-13 nuTonomy Inc. Route planning for an autonomous vehicle
US10829116B2 (en) 2016-07-01 2020-11-10 nuTonomy Inc. Affecting functions of a vehicle based on function-related information about its environment
US10331129B2 (en) 2016-10-20 2019-06-25 nuTonomy Inc. Identifying a stopping place for an autonomous vehicle
US10681513B2 (en) 2016-10-20 2020-06-09 nuTonomy Inc. Identifying a stopping place for an autonomous vehicle
US10473470B2 (en) 2016-10-20 2019-11-12 nuTonomy Inc. Identifying a stopping place for an autonomous vehicle
US10857994B2 (en) 2016-10-20 2020-12-08 Motional Ad Llc Identifying a stopping place for an autonomous vehicle
DE102018201572A1 (de) 2018-02-01 2019-08-01 Robert Bosch Gmbh Verfahren zum Erstellen von Daten
US10509642B2 (en) 2018-03-30 2019-12-17 International Business Machines Corporation Intelligent discovery and application of API changes for application migration
CN111104149A (zh) 2018-10-25 2020-05-05 华为技术有限公司 一种固件升级方法、装置及终端
KR102088164B1 (ko) 2019-08-27 2020-03-12 루나 주식회사 소프트웨어 업데이트를 위한 신구 데이터간의 차분 생성 방법 및 그 장치
CN113095055A (zh) * 2021-04-20 2021-07-09 山石网科通信技术股份有限公司 表格修改方法、装置、非易失性存储介质、及处理器

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5155847A (en) * 1988-08-03 1992-10-13 Minicom Data Corporation Method and apparatus for updating software at remote locations
DE59108978D1 (de) 1990-08-28 1998-06-10 Landis & Gyr Tech Innovat Verfahren zum Aendern einer in einem Computer eines Gerätes abgespeicherten Maschinensprachenfassung eines ersten Programms in eine Maschinensprachenfassung eines durch mindestens eine Aenderung vom ersten Programm abgeleiteten zweiten Programms
JP3222481B2 (ja) * 1991-01-08 2001-10-29 富士通株式会社 プログラム更新システム
US5193180A (en) * 1991-06-21 1993-03-09 Pure Software Inc. System for modifying relocatable object code files to monitor accesses to dynamically allocated memory
JPH0591550A (ja) * 1991-09-30 1993-04-09 Oki Electric Ind Co Ltd プログラムのローデイング方法
US5528490A (en) * 1992-04-10 1996-06-18 Charles E. Hill & Associates, Inc. Electronic catalog system and method
US5359730A (en) * 1992-12-04 1994-10-25 International Business Machines Corporation Method of operating a data processing system having a dynamic software update facility
JPH06274384A (ja) * 1993-03-22 1994-09-30 N T T Data Tsushin Kk 実行ファイル差分抽出／更新装置及び実行ファイル差分抽出方法
JP3602596B2 (ja) * 1995-02-22 2004-12-15 株式会社東芝 ドキュメントファイリング装置および方法
JPH08234975A (ja) * 1995-02-28 1996-09-13 Fujitsu Ltd プログラム生成装置および方法
US6021272A (en) * 1995-10-04 2000-02-01 Platinum Technology, Inc. Transforming and manipulating program object code
US5832520A (en) * 1996-07-03 1998-11-03 Miller, Call, Plauck And Miller Automatic file differencing and updating system
US6367075B1 (en) * 1996-07-24 2002-04-02 Marimba, Inc. Method and apparatus for producing instructions describing the removal of updates to a computer system

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101132875B1 (ko) * 2003-06-20 2012-04-03 이노패스 소프트웨어, 아이엔시. 차이 파일 발생에 사용되는 소프트웨어 처리 방법 및 장치
KR200453662Y1 (ko) * 2009-02-09 2011-05-23 한희경 충진용 치약이 구비된 칫솔
CN103067632A (zh) * 2012-12-18 2013-04-24 北京君正集成电路股份有限公司 一种编译调制解调器的方法与装置

Also Published As

Publication number Publication date
EP1988455B1 (en) 2018-02-28
US6546552B1 (en) 2003-04-08
JP2002523825A (ja) 2002-07-30
CN1315017A (zh) 2001-09-26
EP1105794B1 (en) 2018-02-28
CN100483337C (zh) 2009-04-29
JP4733831B2 (ja) 2011-07-27
AU5300099A (en) 2000-03-14
IL125846A0 (en) 1999-04-11
WO2000011549A1 (en) 2000-03-02
AU761019B2 (en) 2003-05-29
EP1105794A1 (en) 2001-06-13
EP1988455A1 (en) 2008-11-05
KR100632904B1 (ko) 2006-10-16
CA2339923A1 (en) 2000-03-02
CA2339923C (en) 2005-05-17

Similar Documents

Publication Publication Date Title
KR100632904B1 (ko) 구 프로그램과 신 프로그램 간에서의 컴팩트한 차이 결과를 생성하기 위한 방법 및 시스템
US6789255B1 (en) Determining update availability via set intersection over a sub-optimal pathway
US8522205B2 (en) Packaging multiple groups of read-only files of an application&#39;s components into multiple shared libraries
US20050262502A1 (en) Product packaging and installation mechanism
US6055526A (en) Data indexing technique
Maletic et al. Supporting source code difference analysis
US7069501B2 (en) Structured document processing system and structured document processing method
EP2273361B1 (en) Method and system for updating versions of content stored in a storage device
US7503034B2 (en) Method and system for dynamically mapping archive files in an enterprise application
EP0501613A2 (en) Heterogeneous software configuration management apparatus
US6968349B2 (en) Apparatus and method for validating a database record before applying journal data
US20020100028A1 (en) System for modifying the functionality of compiled computer code at run-time
US20030105847A1 (en) System and method for server managed modification of operating system data stored within a network device
US10102212B2 (en) Remote artifact repository
JPH10111802A (ja) 分散オブジェクトシステムの応用分野におけるコード生成器
WO2005003963A2 (en) Method and system for updating versions of content stored in a storage device
US20030226134A1 (en) Representation of core files in a generic format
US6339839B1 (en) Enabling multiple code generators in a translator-based embedded scripting system
CN117075960B (zh) 程序重构方法、应用跨平台迁移方法、装置与计算设备
CN113469740B (zh) 广告数据获取方法、装置、设备及存储介质
US8190587B1 (en) In-place image promotion
US8001533B2 (en) Maintaining object referential integrity for abstract objects
JP2004519040A (ja) 部分的ページ再生成に影響を与えるページ生成コードを強化する方法および装置
US8099404B2 (en) Method for testing browser-adapting server applications
GB2602843A (en) Device, device initialisation and method of installing a delta update of executable code on a device

Legal Events

Date Code Title Description
N231 Notification of change of applicant
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: 20120924

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20130919

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20140919

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20150918

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20160912

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20180903

Year of fee payment: 13

EXPY Expiration of term