KR20030045086A

KR20030045086A - 성능제한 장치용 전자문서의 세그먼트화

Info

Publication number: KR20030045086A
Application number: KR10-2003-7004386A
Authority: KR
Inventors: 리차드 디. 로메로; 아담 엘. 버거
Original assignee: 아이젤 테크놀로지스 인크.
Priority date: 2000-09-27
Filing date: 2001-09-27
Publication date: 2003-06-09
Also published as: CA2423695A1; WO2002027520A9; CA2423611C; EP1330723A4; KR20080067022A; CA2423611A1; JP2004510253A; EP1320806A4; AU2001294881A1; EP1320806A1; WO2002027516A9; AU2001294884A1; JP2004510251A; WO2002027516A1; KR100855997B1; EP1330723A1; KR100903528B1; KR20030060899A; WO2002027520A1

Abstract

본 발명은 클라이언트 장치(10)의 디스플레이를 위해 클라이언트(10)에 서비스되는 문서(12)를 포함하는 기계 판독가능 파일(12)을 수신하되, 파일내의 문서(12) 각각은 정보의 계층구조로 표현되는 단계와, 상기 정보의 계층구조로부터 하위문서(1)를 도출하되, 상기 하위문서(1) 각각은 하이퍼텍스트 전송 프로토콜을 사용하는 클라이언트에게 서비스될 수 있도록 하는 포맷으로 표현되고, 상기 하위문서(1) 중 적어도 하나는 상기 하위문서(1) 중 다른 하위문서에 링크될 수 있도록 하는 정보를 포함하는 방법이다.

Description

성능제한 장치용 전자문서의 세그먼트화{SEGMENTING ELECTRONIC DOCUMENTS FOR USE ON A DEVICE OF LIMITED CAPABILITY}

종종 사람들은 대각선 길이 10인치 이상의 디스플레이 스크린을 구비한 데스크탑 또는 랩탑 컴퓨터를 이용하여 적어도 28Kbps의 통신 속도를 가진 인터넷에 접속하여 웹페이지, 텍스트 파일, 이메일 및 기업(지주회사) 데이타 등과 같은 전자문서에 액세스한다. 전자문서는 대개 상기 장치로의 전송 및 상기 장치에서의 렌더링이 가능하도록 설계된다.

이동전화, 휴대장치(PDA), 페이저, 셋톱 박스 및 계기판 장착 마이크로브라우저 등과 같은 인터넷 가능 장치들은 종종 보다 작은 스크린 크기(예컨대 대각선 길이가 2, 3인치 정도), 무선망에서의 비교적 낮은 통신속도 및 소형 메모리를 갖는다. 이들 장치의 일부는 일정 한계를 초과하는 크기의 문서의 일부를 렌더링할 수 없지만, 다른 장치들은 문서를 소정의 길이로 자를 수 있다. 상기 장치들을 사용하여 전자 문서(종종 많은 단락의 텍스트, 복합 화상 및 심지어 리치 미디어 콘텐츠를 포함)를 액세스하는 것은 적절하지 않거나 불가능할 수 있다.

자동 콘텐츠 변환 시스템은 최초에 대형 스크린 장치로의 전송 및 장치 상에서의 렌더링을 위해 설계된 전자문서를 이동전화 등과 같은 소형 디스플레이, 저전력의 장치로의 전송 및 장치 상에서의 렌더링에 적당한 버젼으로 변환한다. 예컨대, Wei-Ying Ma, Ilja Bedner, Grace Chang, Allan Kuchinsky, and HongJiang Zhang, A Framework for Adaptive Content Delivery in Heterogeneous Network Environments of SPIE Multimedia Computing and Networking 2000 San Jose, CA, January, 2000. 을 참조하라.

<발명의 요약>

일반적으로 일 양태에서 본 발명은 클라이언트 장치 상의 디스플레이를 위해 클라이언트에게 서비스되는 문서를 포함하는 기계 판독가능 파일을 수신하는 단계-상기 파일 내의 문서 각각의 구성은 정보의 계층구조로서 표현됨-와, 정보의 계층구조로부터 하위문서를 도출하는 단계를 포함하되, 하위문서 각각은 하이퍼텍스트 전송 프로토콜(HTTP)을 이용하여 클라이언트에게 개별적으로 서비스될 수 있는 포맷으로 표현되고, 상기 하위문서 중 적어도 하나는 다른 하위문서와 링크될 수 있게 하는 정보를 포함하는 방법을 제공한다.

본 발명의 실시예는 다음 특징 중 하나 이상을 포함할 수 있다. 언어는 확장성 마크업 언어(XML)이다. 상기 도출 단계는 상기 계층구조를 트래버싱하는 단계와 세그먼트로부터 하위문서를 어셈블링하는 단계를 포함하는데, 하위문서 중 적어도 일부는 각각 둘 이상의 세그먼트로부터 어셈블링된다. 어셈블링은 하위문서 각각의 크기의 균형을 맞추거나 계층구조 내의 공통 부모를 가진 세그먼트들로부터 하위 문서 각각을 어셈블링하는 것을 선호하거나 계층구조에서 노드의 복제를 필요로 하지 않는 세그먼트들로부터 하위문서 각각을 어셈블링하는 것을 선호하는 알고리즘에 따른다. 파일은 그 파일과 연관된 원서버로부터 수신된다. 파일은 문서의 세그먼트들을 계층구조화 하지 않는 언어로 표현되며, 하위문서의 도출은 문서의 세그먼트들을 계층구조화하는 언어로 파일을 먼저 변환하는 것을 포함한다. 하위문서는 클라이언트의 요청에 따라 클라이언트에게 개별적으로 서비스된다. 하위문서는 하이퍼텍스트 전송 프로토콜을 이용하여 클라이언트에게 서비스된다. 하위문서는 다른 하위문서와 링크되도록 하는 포함된 정보에 기초하여 클라이언트에 의해 요청된다.

문서의 나머지와 별도로 디스플레이될 문서의 일부가 식별된다. 반대의 경우 상기 일부가 나타났을 하위문서가 클라이언트 장치에 서비스될 때, 별도록 디스플레이되는 문서의 일부를 포함하는 하위문서를 검색하기 위해 사용자에 의해 호출될 수 있는 그래픽 장치가 내장된다.

일반적으로, 다른 양태에서 본 발명은 클라이언트에게 서비스하기 위해 저장매체에 보유되는 기계 판독가능 문서를 제공하는데, 이 문서는 한 세트의 하위문서로 구성되고, 하위문서 각각은 하위문서가 다른 하위문서와 링크될 수 있도록 하는 정보를 포함하며, 또한 하위문서 각각은 문서의 계층구조적 표현의 일부인 문서의 세그먼트들의 어셈블리를 포함하고, 또한 하위문서들은 거의 동일한 크기를 갖는다. 본 발명의 실시예는 다음 특징 중 하나 이상을 포함한다. 하위문서가 링크될 수 있도록 하는 정보는 URL을 포함한다. 계층구조적 표현은 확장성 마크업 언어(XML)를 포함한다.

일반적으로, 또 다른 양태에서 본 발명은 클라이언트로부터 클라이언트 장치 상에 디스플레이될 문서에 대한 요청를 수신하는 단계, 클라이언트에게 개별적으로 상기 요청된 문서 전체보다 작은 것을 나타내는 하위문서를 서비스하는 단계-각각의 하위문서는 적어도 하나의 다른 문서와 링크시키는 정보를 포함함-, 클라이언트로부터 다른 하위문서에 대한 링크의 요청를 수신하는 단계, 및 클라이언트 장치에 개별적으로 다른 문서를 서비스하는 단계를 포함하는 것을 특징으로 한다.

본 발명의 실시예는 다음 특징 중 하나 이상을 포함할 수 있다. 하위문서는 하이퍼텍스트 전송 프로토콜을 이용하여 클라이언트에게 서비스된다. 하위문서는 기본적으로 동일한 길이를 갖는다. 하위문서는 추가적인 절단 없이 클라이언트 장치 상에 디스플레이될 수 있는 길이를 갖는다. 일반적으로, 또 다른 양태에서 본 발명은 클라이언트 장치에서 서버로부터 클라이언트 장치상의 디스플레이를 위해 더 큰 문서의 하위 문서를 수신하는 단계, 클라이언트 장치상에 하위문서를 디스플레이하는 단계, 클라이언트 장치에서 상기 더 큰 문서의 다른 하위문서를 디스플레이하려는 사용자의 요청를 수신하는 단계, 클라이언트 장치에서 서버로부터 개별적으로 상기 다른 하위문서를 수신하는 단계, 및 클라이언트 장치상에 상기 다른 하위문서를 디스플레이하는 단계-상기 하위문서들은 실질적으로 동일한 길이를 가짐-를 포함하는 것을 특징으로 하는 방법을 제공한다.

본 발명의 실시예는 다음 특징 중 하나 이상을 포함할 수 있다. 각 하위문서의 모두가 클라이언트 장치 상에 한 번에 디스플레이되거나, 각 하위문서의 모두가 아닌 일부 하위문서가 클라이언트 장치 상에 한 번에 디스플레이된다. 일반적으로, 또 다른 양태에서 본 발명은 클라이언트 장치 상에 문서의 하위문서를 디스플레이하는 단계, 상기 하위문서와 함께 아이콘을 디스플레이하는 단계, 및 상기 아이콘의 요청에 응답하여 서버로부터 상기 문서의 다른 하위문서를 불러와 클라이언트 장치 상에 디스플레이하는 단계-하위문서 각각은 전체 문서보다 작으며, 하위문서들은 대략 동일한 크기를 가짐-를 포함하는 것을 특징으로 하는 방법을 제공한다.

본 발명의 실시예는 다음 특징 중 하나 이상을 포함할 수 있다. 문서를 마크업하는 일련의 하위문서 중에서 현재 디스플레이되는 하위문서의 위치에 대한 표시가 주어진다. 이 표시는 상기 시리즈의 하위문서의 총수 및 현재 디스플레이되는 문서의 위치를 그 순서에서 포함한다. 하위문서는 문서에 대한 클라이언트 장치로부터의 요청시에 문서로부터 도출된다. 하위문서는 클라이언트 장치의 특성에 기초하여 도출된다. 클라이언트 장치의 특성은 요청와 관련된 클라이언트에 의해 제공된다. 이 특성은 클라이언트 장치의 디스플레이 성능 및 메모리 제한을 포함한다. 하위문서는 클라이언트가 서버로부터 문서를 요청하기 전에 문서로부터 도출된다. 하위문서는 다른 원서버로부터 다른 문서에 대해 도출된다. 하위문서는 무선 통신 게이트웨이에서 문서로부터 도출된다.

일반적으로, 또 다른 양태에서 본 발명은 클라이언트 장치 상의 디스플레이를 위해 클라이언트에게 서비스되는 문서를 포함하는 기계 판독가능 파일을 수신하여 이 파일로부터 하위문서를 도출하도록 구성된 네트워크 서버-하위문서 각각은 하이퍼텍스트 전송 프로토콜을 이용하여 클라이언트에게 개별적으로 서비스될 수있도록 하는 포맷으로 표현되며, 하위문서 중 적어도 하나는 다른 하위문서와 링크될 수 있도록 하는 정보를 포함함-를 포함하는 것을 특징으로 하는 장치를 제공한다.

일반적으로, 또 다른 양태에서 본 발명은 클라이언트 장치상의 디스플레이를 위해 클라이언트에게 서비스되는 문서를 포함하는 기계 판독가능 파일을 수신하기 위한 수단, 및 상기 파일로부터 하위문서를 도출하기 위한 수단-하위문서 각각은 하이퍼텍스트 전송 프로토콜을 이용하여 클라이언트에게 개별적으로 서비스될 수 있도록 하는 포맷으로 표현되며, 하위문서 중 적어도 하나는 다른 하위문서와 링크될 수 있도록 하는 정보를 포함함-을 포함하는 것을 특징으로 하는 장치를 제공한다.

일반적으로, 또 다른 양태에서 본 발명은 기계 판독가능 매체 상에 저장되고, 클라이언트 장치 상의 디스플레이를 위하여 클라이언트에게 서비스되는 문서를 포함하는 기계 판독가능 파일을 수신하여 이 파일로부터 하위문서-하위문서 각각은 하이퍼텍스트 전송 프로토콜을 이용하여 클라이언트에게 개별적으로 서비스될 수 있도록 하는 포맷으로 표현되며, 하위문서 중 적어도 하나는 다른 하위문서와 링크될 수 있도록 하는 정보를 포함함-를 도출하도록 기계를 구성할 수 있는 기계 판독가능 프로그램을 제공한다.

다른 이점 및 특징은 이하의 설명과 특허청구범위로부터 명백히 이해될 것이다.

본 발명은 전자 문서의 세그먼트화, 변환 및 관찰에 관한 것이다.

도 1은 문서 변환 및 서비스 시스템을 나타내는 도면.

도 2는 문서를 나타내는 도면.

도 3은 순서도를 나타내는 도면.

도 4 및 5는 문서 계층구조를 나타내는 도면.

도 6은 문서 변환 프로세스를 나타내는 도면.

도 7은 데이타베이스를 나타내는 도면.

도 8은 문서 변환 시스템을 나타내는 도면.

도 9는 프레퍼런스(preference)를 표현하기 위한 프로세스를 나타내는 도면.

도 10은 프레퍼런스 형식(preference form)을 나타내는 도면.

도 11 및 12는 프레퍼런스 형식을 나타내는 도면.

도 12는 무선/유선 통신 시스템을 나타내는 도면.

도 13은 문서 변환 시스템을 나타내는 도면.

도 14는 웹페이지를 나타내는 도면.

도 15 및 16은 웹페이지의 부분들의 소형 스크린 디스플레이를 나타내는 도면.

도 17은 개별 사용을 위한 고립 하위문서를 나타내는 도면.

본 발명의 다양한 실시예에서, 전자 문서는 소형 디스플레이 및/또는 소형 메모리를 구비한 사용자 장치에서 볼 수 있도록 저대역폭 통신 채널을 통해 서비스되기 전에 세그먼트화되고 변환된다. 먼저 세그먼트화 특징을 논하고, 이어서 변환 특징을 논할 것이다.

도 1에 도시된 바와 같이, 하이 레벨에서 인터넷-인에이블드 장치(Internet-enabled device; 10)(예컨대 WAP-인에이블드 이동전화)의 사용자가 전자문서(예컨대 웹페이지, 이메일, 텍스트 파일, 또는 사설 포맷(proprietary format) 또는 마크업 언어의 문서)를 요청할 때, URL에 표현된 사용자의 요청는 결국 프록시 서버로 전송된다. 그러면, 프록시 서버는 URL을 이용하여 원서버(16)로부터 문서를 요청한다. 원서버는 문서를 제공할 수 있는 인터넷 상의 컴퓨터이다. 웹페이지의 형태로 원서버로부터 문서를 수신한 후, 프록시 서버는 문서를 하위문서로 분할(세그먼트화)한다. 프록시 서버는 하위문서(1) 중 제1 하위문서를 웹페이지로서 클라이언트에게 전송한다. 문서의 세그먼트화는 프록시 서버에서 행해질 필요는 없고, 후술하는 바와 같이 네트워크 내의 다른 장소에서 행해질 수 있다.

도 2에 도시된 바와 같이, 프록시 서버에 의해 클라이언트에게 전달된 하위문서(20) 각각은 시리즈 내의 다음 및 이전(적용가능한 경우 각각) 하위문서에 대한 하이퍼링크(22, 24)를 포함한다. 하이퍼링크는 사용자에게 디스플레이된다. 사용자가 하위문서로부터 순방향(또는 역방향) 하이퍼링크를 선택하는 경우, 이 요청는 프록시 서버로 전송되며, 프록시 서버는 다음(또는 이전) 문서로 응답한다.

도 3에 도시된 바와 같이, 세그먼트화 프로세스의 제1 단계는, 클라이언트 장치에서 허용될 수 있는 최대의 문서 크기를 결정(30)하는 것이다. 클라이언트-서버 통신이 RFC2616(R Fielding et al, RFC 2616:하이퍼텍스트 전송 프로토콜 - HTTP/1.1 June, 1999, **http://www.w3.org/Protocols/rfc2616/rfc2616.txt**.)에개시된 HTTP 표준 프로토콜에 따르면, 클라이언트는 그 자신에 관한 정보를 HTTP 요청동안 송신된 헤더 정보내의 프록시 서버로 통지한다. 예컨대, 서버는 클라이언트 장치상에 설치된 마이크로브라우저의 유형을 결정하기 위한 사용자-에이전트 필드의 값을 이용할 수 있고, 이러한 정보로부터 모든 공지된 장치에 대한 최대 문서 크기를 나열한 테이블을 참조하여 최대 문서 크기를 결정할 수 있다.

원문서의 길이는 N으로 표시한다. 바이트 단위의 문서의 크기(마크업을 포함함)로 그 길이를 측정할 수 있다. 클라이언트에 의해 허용되는 최대로 허용 가능한 문서 길이를 M으로 표시한다. 확실히, 클라이언트에게 부과되는 M의 최대 길이를 고려하는 임의의 세그먼트화 알고리즘은 길이 N의 문서로부터 적어도 실(ceil)(N/M) 세그먼트를 생성해야한다.

세그먼트화 프로세스의 다음 단계는 입력 문서를, 그 태그들이 문서상의 계층적 트리 구조를 암시하는 마크업 언어인 XML(32)로 변환하는 것이다. 이러한 트리 구조의 일례가 도 4에 도시된다. HTML을 포함하는 많은 다양한 소스 포맷으로부터 XML로의 변환은 현존하는 소프트웨어 패키지를 사용하여 수행될 수 있다.

도 4에 도시된 바와 같이, 제3 단계는 XML 트리(40)를 세그먼트로 분할하는 프로세스를 적용하는 것이고, 세그먼트 각각의 길이는 M 보다 크지 않다. 트리의 리브(42)는 원문서의 요소 - 텍스트 블록, 이미지등을 나타낸다. 트리의 내부 노드(44)는 구조적 및 마크업 정보를 나타내고, 마커는 문단, 테이블, 하이퍼링크된 텍스트, 볼드 텍스트의 영역등을 나타낸다. 세그먼트화 작업을 완성하는 하나의 전략은 병합식, 상향식(bottom-up) 리프-클러스터링(leaf-clustering) 알고리즘을이용하는 것이다. 리프-클러스터링 접근법은 그 자체의 세그먼트내에 각각의 리프를 위치시킴으로써 시작되고(도 4에 도시된 바와 같음), 그 다음에 병합될 인접 세그먼트 쌍이 존재하지 않을 때까지 세그먼트를 반복적으로 병합한다. 도 5는 2개의 병합이 발생하여, 병합된 세그먼트(50, 52)가 남은 후의 동일 트리를 도시한다.

각각의 병합 동작은 하나의 보다 적은 세그먼트를 갖는 새로운 변형된 트리를 제공한다. 각각의 단계는 모든 인접 세그먼트 쌍을 고려하고, 후보 병합에 정의된 스코어링 함수에 따른 최적의 쌍을 병합한다. 예시적인 스코어링 함수가 이하 개시된다. 알고리즘이 종료하면, 최종 세그먼트는 오리지널 XML 트리의 파티션을 나타낸다.

스코어링 함수

스코어링 함수의 예에서는, 보다 낮은 스코어가 더 바람직한 병합을 나타낸다. (이러한 관점에서, 병합을 수행하는 대가로서 병합의 "스코어"를 고려할 수 있다.) 이 예에서, 세그먼트 x 및 y를 병합하는 스코어는 다음의 양과 관계가 있다.

1. 세그먼트의 크기 : 스코어링 함수는 큰 것보다 작은 세그먼트를 병합하는 것을 선호한다. |x|는 세그먼트 x내의 바이트 수를 나타내는 것으로 한다. 그 밖의 모든 것이 동일하고, |x|=100, |y|=150, 및 |z|=25이면, 양호한 스코어링 함수로 인해 스코어(x, z) < 스코어(y, z) < 스코어(x, y)이 된다. 실제로 이러한 기준의 효과는 결과적인 파티션의 크기를 균형있게 하는 것이다.

2. 세그먼트의 가족 특유의 인접성 : 그 밖의 모든 것이 동일하면, 세그먼트x 및 y가 공통의 부모 z를 가지면, 그들이 조부모(또는 더욱 원거리의 조상)노드를 통해 관련되는 경우보다 더욱 바람직한 병합을 포함한다. 그 두 개의 세그먼트가 원거리의 조상을 통해서만 관련된다는 것은, 가까운 거리의 조상을 통해 관련된 경우보다 세그먼트가 서로 속한다는 면에 있어서 덜 강력한 증거이다.

3. 병합에 의해 얻어진 노드 복제 : 내부 노드는 세그먼트를 적절한 문서로 변환할 때 복제될 수 있다. 물론, 원문서를 하위문서로 분할할 때는, 결과적인 하위문서내의 리던던시를 최소화하고자 할 것이다. d(x, y)를 노드의 최소수로 정의하여, 세그먼트 x로부터 세그먼트 y까지의 트리를 지나 세그먼트 x 및 y를 병합하여 얻어진 노드 복제량 r(x, y)만큼 이동할 것이다. 일반적인 후보 스코어링 함수는, 스코어(x, y) = A(|x| + |y|) + B(dx, y) + C(rx,y)이며, 여기서, A, B 및 C는 사용자에 의해 설정될 수 있는 함수(예컨대, 실 계수)이다.

예컨대:

알고리즘 1 : XML 문서의 병합형 세그먼트화

입력 : D : XML 문서

M : 최대 허용 가능한 하위문서의 길이

출력 : D' : 실(N/M) 리브들정도로, 그 각각의 크기는 M보다 크지 않은 XML 문서

1. D 내의 각각의 리프에 그 자신의 세그먼트를 할당

2. D 내의 모든 인접 세그먼트 X1, X2의 쌍을 스코어(X1, X2)로 스코어

3. x, y를 스코어(x,y)가 최소가 되도록 하는 세그먼트 쌍으로 설정

4. x, y를 병합하여 세그먼트의 크기가 M보다 커지면, 종료

5. 세그먼트 x 및 y를 병합

6. 단계 1로 감

다른 기법들이 후보 세그먼트 병합을 스코어링하는데 이용될 수 있다.

이전에 기술된 알고리즘은 세그먼트 방법을 결정할 때 문서의 실제적인 어휘의 컨텐츠를 고려하지 않는다. 다른 실시예는 각 세그먼트내에 포함된 단어의 동일성을 고려하여, 정보의 흐름을 중단시키는 브레이크가 나타나지 않는 위치를 선호한다. 이러한 것을 달성하기 위해, 시스템은, 단어들이 동일한 주제에 속하는지를 판정하기 위해, 병합에 대한 고려하에 2개의 세그먼트내에 포함된 단어를 조사해야 한다. 이러한, "텍스트 세그먼트화" 문제들은, 예컨대, M, 허스트, TextTiling : Segmenting text into multi-paragraph subtopic passages 에 기술된 것과 같은 자동 컴퓨터 프로그램에 의해 처리된다. Computational Linguistics 23(1) 33-65, 1997. TextTiling 은 텍스트 소스내에 분할기를 위치시키는 최적의 장소를 발견하도록 설계된 알고리즘이다.

도 3으로 돌아가면, 다음 단계는 최종 트리의 세그먼트를 개별적인 적절한 XML 문서(36)로 변환하는 것이다. 이는 노드의 복제를 필요로 한다. 예컨대, 도 5에서, 리프 B 및 F를 병합하는 것은 형제 F 및 G를 분리하는 효과를 가져온다. 이것은, 우측상의 트리의 제1 및 제2 세그먼트를 적절한 문서로 변환할 때, 각각의 문서는 노드 C 중의 하나를 포함해야 한다. 즉, 노드 C는 결과적인 하위문서의 세트로 복제된다. 이러한 복제의 단점은, 노드 F 및 G가 공통 부모에 의해 관련되지 않고, 공통 조부모에 의해 관련될 때 더욱 심각한데, 그 이유는 부모 및 조부모 노드들 양자 모두가 양쪽 세그먼트내에 복제되어야 하기 때문이다.

소스 문서에 대한 세그먼트화을 계산한 후에, 프록시 서버는 각각의 하위문서를 캐쉬 또는 데이터베이스(38)에 저장하여 사용자와 장래의 상호작용을 처리한다. 사용자가 다음 하위문서를 차례로 액세스하기 위해 제1 하위문서상의 하이퍼링크를 따르면, 요청이 프록시 서버로 전달되어, 현재 캐쉬내부에 저장된 적절한 하위문서로 응답한다(39). 프록시 서버가 많은 다양한 클라이언트로부터의 요청을 처리해야만 하면, 프록시 서버는 각각의 클라이언트에 대해 상태(41)를 유지하여, 클라이언트가 트래버스하는 문서 및 그 문서의 성분이 되는 하위문서를 추적한다. 이전에, 프록시 서버는 HTTP 헤더 정보 - 클라이언트 장치에 대한 고유 식별(IP 주소, 예컨대, 이동전화번호)을 판정하기 위한 시간- 를 이용할 수 있고, 각각의 사용자와 상태를 관련시키는 내부 데이터 베이스내의 키로서 이 코드를 이용할 수 있다. 이러한 데이터베이스로부터의 샘플 초록은 다음과 같다:

사용자	상태
12345	[하위문서1][하위문서2][하위문서3].... [하위문서8]
45557	[하위문서1][하위문서2]
98132	[하위문서1][하위문서2][하위문서3]..... [하위문서6]

많은 클라이언트 장치는 XML로 작성된 문서를 처리할 수 없고, HTML, WML 또는 HDML과 같은 다른 마크업 언어로 작성된 문서만을 처리할 수 있다. XML 하위문서를 다른 형식(43)으로 번역하는 것은 다른 이용가능한 번역기에 의해 프록시 서버에서 수행될 수 있다.

병합식 세그먼트화 알고리즘(전술한 알고리즘 1)은 사용자가 최초로 문서에 대한 요청를 할 때, 소스 문서당 단 1 회 수행된다. 사용자가 소스 문서를 포함하는 하위문서를 트래버스하면, 프록시 서버의 연산 부담은 최소화되어, 요청되는 것은 이미 저장된 적합한 하위문서를 전달하는 것뿐이다.

문서의 하위문서로의 세그먼트화가 일단 수행되면, 원문서내에 하위문서가 나타나는 순서로 단순히 그들을 이용하는 것을 외에 다양한 방식으로 하위문서를 이용하는 것이 가능하다.

예컨대, 도 17에 도시된 바와 같이, 오리지널 HTML 문서(100)는 형식(102)를 포함할 수 있다. 사용자와 페이지간의 상호작용이 감지될 수 있도록 하기 위해, 이 형식을 나머지 페이지와 분리하여 하위문서 중 하나의 링크로 교체하는 것이 유용할 수 있다. 다음에, 사용자는 그 자신의 로컬 장치상의 링크를 불러내어 자신에게 나타난 형식을 가질 수 있다. 사용자가 그 형식을 참조하거나 사용하길 원치 않으면, 그 형식을 취하지 않고 이전에 기술된 바와 같은 다른 하위문서를 통해 진행할 수 있다. 이러한 목적을 위해, 문서는, 문서의 주요부의 일부를 나타내는 하위문서(104, 106 및 108)로 분할될 수 있고, 형식(102)의 일부를 나타내는 하위문서(110, 112)로도 분할될 수 있다. 하위문서(106)중의 하나는 이 형식으로의 링크(116)를 나타내는 아이콘(114)를 포함한다. 다른 링크(118, 120, 및 122)는 이전에 기술된 하위문서간의 네비게이션을 허용한다.

변환

사용자 장치에 이용된 하위문서의 콘텐츠는, 데이터에 의해 표현되는 정보가 사용불가능하게 되지 않도록 통신되고 디스플레이되어야 하는 데이터 양을 감소시키는 방식으로 자동적으로 변환된다. 사용자는 이러한 전자 문서의 자동 변환을, 원하는 변환 결과에 대한 그들의 프레퍼런스를 표현함으로써 주문화할 수 있다. 그들의 프레퍼런스는 이후에 요청된 문서의 자동 주문화된 변환시 이용되도록 저장된다.

예컨대, 사용자는 크기가 제한된 디스플레이상에서 문서를 볼 때 원문서내의 단어가 축약되기를 원할 수 있다. 다른 사용자는 단어 축약이 산만한 것으로 보이고, 축약 되지 않았을 때의 보다 긴 문서를 원할 수도 있을 것이다. 이러한 프레퍼런스는 표현되고 저장될 수 있으며, 실제 문서의 다음 변환을 제어하기 위해 이용될 수 있다.

문서를 최초로 변환하는 단계 및 사용자 프레퍼런스를 유도하는 프로세스에 대해 논의 한다.

변환 문서

도 1 및 6에 도시되고, 이전에 설명된 바와 같이, 장치(10)의 사용자(6)가 문서(12)를 요청 하면(예컨대, 장치상에서 실행되는 브라우저에 URL을 기입하여, 브라우저내에 이미 저장된 북마크로부터 선택하거나, 브라우저로 이미 로드된 하이퍼텍스트 문서로부터 링크를 선택함으로써), 프록시 서버는 요청(18)을 수신하고, 원서버로부터 문서를 가져온다(20). 원서버로부터 문서를 수신한 후에, 프록시 컴퓨터는, 요청을 하고 있는 사용자를 위한 장치(8)에 대한 변환 프로세스를 위한 적절한 파라미터를 결정하기 위해 클라이언트 프레퍼런스에 관한 데이터베이스(26)을 참조한다(24). 다음에, 프록시 컴퓨터는 이 변환을 문서에 적용하여(28), 클라이언트 장치상에 전송되거나 렌더링되도록 문서를 맞춘다.

클라이언트 장치가 그 자신에 관한 정보를 프록시 서버로 전달하는 HTTP헤더는 정보의 2개의 관련 부분을 포함할 수 있다.

1. 장치에 대한 고유 식별자 : 예컨대, phone.com에 의해 분배된 마이크로부라우저를 갖는 무선 인터넷 장치에 대해서는, HTTP헤더 변수 X-UP-SUBNO 는 장치에 대한 고유 식별자가 된다.

2. 장치 유형 : 에컨대, HTTP 헤더 변수 사용자-에이전트는 장치상에 설치된 브라우저 소프트웨어의 유형을 기술하는 스트링이 된다.

문서 변환이 일어나면, 프록시 컴퓨터는 고유 ID를 이미 취득하고, 그것을, 사용자와 관련된 프레퍼런스의 셋트에 관한 데이터베이스내에서 룩업하기 위한 키로서 이용한다.

도 7은 허구의 데이터베이스(24) 내의 로우들의 예를 도시한다. 각로우(40)는 장치의 전화 번호에 의해 장치를 식별한다. 로우는 사용자 프레퍼런스를 (도 7의 경우에는 4가지) 식별된 장치와 연관시킨다. 이 경우, 전화 번호(예를 들어, 이동전화)는 데이터베이스 내의 기록들에 대한 키로서 작용하는 고유한 ID이다.

이 사용자에 대한 적당한 프레퍼런스를 결정하기 위해 데이터베이스를 참조하여, 프록시 컴퓨터는 이 값들을 그의 변환 프로세스를 가이드하기 위해 사용할 수 있다. 따라서, 도 1 및 도 4에 도시된 바와 같이, 변환 프로세스에의 입력들은 소스 문서(예를 들면, HTML의)와 사용자 프레퍼런스 값들의 세트(도 6의 데이터베이스 내의 한 로우)이다.

도 8에 도시된 바와 같이, 문서 변환은 원문서를 소형-디스플레이 장치 상의 렌더링에 더 적합한 형태로 변환함에 있어서, 데이터 압축(52), 단어 축약(54), 및 이미지 압축(55)과 같은 동작들의 시퀀스를 포함한다. 모든 단계에서, 타겟 장치의 프레퍼런스가 변환 동작들을 구성하기 위해 사용된다. 예를 들어, 클라이언트-특정의 프레퍼런스는 단어 축약이 억제되어야 한다거나, 특정된 사이즈를 초과하는 이미지들에만 이미지 압축(55)이 적용되어야 함을 지시할 수 있다.

압축에 부가하여, 이미지들은 그 사이즈를 줄이기 위해 다른 종류의 변환을 할 수 있다. 예를 들어, 이미지들은 압축, 다운샘플링되거나 컬러로부터 흑백으로 변환될 수 있다.

사용자가 구성할 수 있는 파라미터들의 예로는 이하와 같은 것을 포함한다.

축약

문서를 표시하기 위해 필요한 공간을 줄이기 위해, 단어가 축약될 수 있다. 단어를 압축하기 위해서는, 긴 단어를 자르거나, 통상의 접미사를 축약하거나("national"은 "nat'l"로 된다), 모음을 제거하거나, 또는 Soundex 알고리즘 (Margaret K. Odell and Robert C. Russell, United States Patents 1,261,167(1918) 및 1,435,663(1922))과 같은 보다 복잡한 절차를 이용하는 등의 많은 전략들이 있다. 해당 사용자-구성 파라미터는 사용자가 축약을 활성화하기를 원하는지 비활성화하기를 원하는지를 지시한다. 축약을 활성화한다면, 결과적인 문서의 길이를 줄이지만, 문서의 내용을 애매하게 할 수 있다.

이미지 압축

소형 스크린을 갖는 많은 이동 장치들은 비트맵형 이미지들을 렌더링할 수 없다. 가능한 경우라도, 대형 이미지들의 렌더링은 긴 전송 시간을 필요로 할 수 있다. 비트맵형 이미지는 낮은-해상도 스크린에 렌더링될 때 화질이 저하되기 쉽다. 이러한 이유 때문에, 사용자들은 비트맵형 이미지가 그들의 장치들 상에 렌더링될지와 어떤 종류의 비트맵 이미지가 그들의 장치들 상에 렌더링되는지를 제어할 수 있다. 이 경우, 해당하는 사용자-컨피규레이션 파라미터는, 예를 들어, 부울리안 값 (렌더링 혹은 렌더링 하지 않음)이거나 또는 소스 이미지에 대한 최대 수용 가능한 픽셀 사이즈일 수 있다.

개체 압축

변환 시스템은 특정한 클래스의 스트링을 검출하고 더 짧은 형태로 재기록하기 위한 자연 언어 파서를 채용할 수 있다. 예를 들어, 파서는 날짜를 검출하여더 짧은 형태로 재기록 하여, 예를 들면 "December 12, 1984"가 "12/12/84"로, "February 4"가 "2/4"로, "The seventh of August"가 "8/7"로 될 수 있다. 대응 사용자-선택가능 파라미터 값은 부울리안 값 (압축 또는 압축 안함)이거나, 또는 세가지 값: 압축 안함, 월/일/년 포맷으로 압축, 일/월/년 포맷으로 압축 중 하나를 가질 수 있다.

유사하게, 변환 시스템은 수량을 파스하고 압축하여, (예를 들어) "seventeen"이 "17"로 "ten gigabytes"가 "10GB"로 될 수 있다. 다양한 종류의 다른 변환도 광범위한 타입의 문서들에 대해 고안될 수 있다.

장치별 프레퍼런스 지정 및 저장

우리는 이제 장치 사용자들로부터 프레퍼런스를 획득하고 이 프레퍼런스를 특정한 클라이언트 장치와 연관시키기 위한 두가지 예의 방법들을 논의한다.

소형-디스플레이 장치로부터 프레퍼런스 입력

사용자는 인터넷 액세스를 위해 그가 사용하는 소형-디스플레이 장치를 사용하여 프록시 컴퓨터를 방문함으로써 프레퍼런스를 입력하고 유지할 수 있다. 도 9에 도시된 바와 같이, 프록시 컴퓨터는 소형-디스플레이 장치의 사용자들이 그들의 프레퍼런스에 따라 검색하고 채우는 하이퍼텍스트 형식(60)을 저장할 수 있다. 클라이언트 장치로부터 HTTP 요청(62)을 수신하면, 프록시 컴퓨터는 클라이언트 장치에 대한 고유 식별자를 자동적으로 얻을 것이다(HTTP 프로토콜을 사용하여). 그런 다음 프록시 컴퓨터는 프레퍼런스 세트를 포함한 형식(64)을 사용자에게 전송한다. 클라이언트 장치가 이미 데이터 베이스 내에 관련 엔트리를 가지고 있다면, 각 파라미터의 현재의 값이 형식 내에 표시될 수 있다. 그렇지 않다면, 디폴트 값이 표시될 것이다. 사용자는 적합한지를 보면서 이 형식 상의 파라미터들을 변경한 다음, 그 형식(66)을 다시 프록시 컴퓨터에 보낼 수 있는데, 프록시 컴퓨터는 데이터베이스 내의 그 클라이언트 장치와 연관된 레코드 내에 갱신된 값들을 저장한다.

통상의 컴퓨터로부터 프레퍼런스 입력하기

대안적으로, 사용자는 데스크탑 또는 랩탑 컴퓨터 상의 통상의 웹브라우저를 사용하여 동일한 URL을 방문할 수 있다. 프록시 컴퓨터는 HTTP 헤더 정보로부터 어떤 장치가 프레퍼런스와 연관되어 있는지를 자동적으로 판정할 수 없을 것이다. 사용자는 사용자가 프레퍼런스를 설정하기를 바라는 장치의 고유의 식별자 -예를 들면 전화 번호-를 명확하게 지정해야 한다. 도 10은 통상의 HTML-기반 데스크탑 웹 브라우저 상에 나타나는 형식의 예를 도시한다. 도 11은 4-라인 모바일 폰 디스플레이의 제1 스크린을 도시한다 (사용자는 나머지 옵션들을 보기 위해 스크롤 다운을 해야 한다).

타입별 프레퍼런스 지정 및 저장

앞선 논의에서, 사용자는 소형-스크린 장치를 사용하여 원거리-저장된 문서를 액세스하는 사람이고, (변환을 수행하는) 프록시 컴퓨터는 사용자의 장치와 인터넷 사이를 전체적으로 중재한다.

구성가능한 변환들이 유용한 또 다른 세팅은, 소형-디스플레이 장치 상의 그가 생성한 문서의 형상에 대한 제어를 하기 위한 개인이나 기관에 대한 것이다. 이를 위해, 데이터를 저장하고 전송할 책임이 있는 오리진 서버는 (웹 서버 소프트웨어를 위한 모듈이나 "플러그-인"을 사용하는) 자동 콘텐츠 변환 소프트웨어를 구비하고 있을 수 있다. 그런 다음 오리진 서버 호스트는 원하는 변환 소프트웨어를 구성하고 제어할 수 있다.

오리진 서버는 또한 특별한 타입의 클라이언트 장치에 대한 서버로부터 문서를 검색하는 임의의 사용자를 위해 변환을 한번 구성하는 능력을 콘텐츠 작가에게 줄 수 있다. 즉, 말단 사용자에게 변환을 행하는 능력을 제공하는 것 대신, 이 능력을 콘텐츠를 만든 개인이나 기관에게 주는 것이다. 이 시나리오는 콘텐츠 제공자가 소형-디스플레이 장치 상의 그들의 콘텐츠의 형상에 대해 엄격한 제어를 원하는 경우에 적절하다. 그러면, 사용자 (개인 장치) 프레퍼런스의 데이터베이스를 저장하는 대신에, 오리진 서버가 각 타입의 장치에 대한 변환용 파라미터 값들의 싱글 세트만을 저장한다. 따라서, 사용자로부터 오리진 서버로 전송되는 정보 플로우는 다음과 같다:

1. 사용자는 오리진 서버로부터의 문서를 요청한다.

2. 오리진 서버는 이 요청을 수신하고 요청을 구성하는 클라이언트 장치의 타입에 관한 정보를 요청한다.

3. 오리진 서버는 요청된 문서를 처리함에 있어서 그 장치에 적당한 변환 파라미터를 상의한다.

4. 오리진 서버는 변환된 문서를 클라이언트 장치에 전달한다.

단계 3을 위해 사용되는 데이터 베이스 내의 엔트리들의 예는 하기와 같다.

장치 타입	단어 축약?	이미지?	최대 문서 사이즈	날짜 축약?
SamsungSCH-8500	예	아니오	2000bytes	예
MotorolaStarTAC	아니오	예	16000bytes	예
Palm VII	아니오	아니오	1492bytes	아니오
412-309-8882	예	예	1223bytes	아니오

이전 섹션은 말단 사용자들이 싱글 장치에 연관된 프레퍼런스들을 지정하고 저장하는 방법을 설명하였다. 이 섹션은 콘텐츠 생성자가 그의 오리진 서버로부터 전달되어 온 문서를 변환하는 방법을 설명한다. 이 두 시나리오는 서로 양립할 수 없다. 말단 사용자가 오리진 서버 Y로부터의 문서 X를 요청한다고 하고, 오리진 서버 상에 그 오리진 서버로부터 전달되는 문서에 대한 별도의 프레퍼런스 세트가 존재한다고 상상해 본다. 문서는 오리진 서버 내의 프레퍼런스에 따라 먼저 변환될 것이고, 그런 다음 말단 사용자의 프레퍼런스에 따라 변환될 것이다. 이 시나리오에서, 말단 사용자의 프레퍼런스는 종종 존중될 수 없다. 예를 들어, 말단 사용자가 단어 축약을 원하지 않으나, 오리진 서버에 대한 프레퍼런스가 단어가 축약될 것임을 지정한다면, 말단 사용자는 그의 프레퍼런스에도 불구하고 축약된 단어를 포함하는 문서를 수신할 것이다.

클라이언트 장치 상에 프레퍼런스 저장

프레퍼런스를 장치와 연관시키기 위한 대안적인 전략은 HTTP "쿠키" 스테이트 메카니즘 (D. Kristol and L. Montulli. RFC2109: HTTP State Management Mechanism(1997). **http://www.w3.org/Protocols/rfc2109/rfc2109.txt**)을 사용하는 것이다. 이 경우, 프레퍼런스 정보는 클라이언트 장치로부터 떨어진 데이터베이스상에 저장되지 않고, 그 대신 장치 자체 상에 저장된다. 이 세팅에서 장치당 프레퍼런스 정보의 플로우는 다음과 같다:

1. 소형 디스플레이 장치의 사용자는 프레퍼런스 형식 문서에 대하여 프록시 컴퓨터에게 리퀘스트를 보낸다. 형식 문서는 프록시 컴퓨터로부터 장치로 전송된다.

2. 사용자는 그의 프레퍼런스를 채우고 채원진 형식을 프록시 컴퓨터에 다시 보낸다.

3. 프록시 컴퓨터는 확인 문서로 응답하고 또한 HTTP 헤더 정보 내에 사용자의 프레퍼런스를 포함한 쿠키를 클라이언트 장치에 전송한다. 예를 들어, 쿠키는 다음과 같을 수 있다.

Set-Cookie: PREFS="abbrevs:yes images:no dates:yes ..."; path=/; expires=04-Sep-01 23:12:40 GMT

4. 클라이언트 장치는 이 쿠키를 불변의 상태로서 저장한다.

5. 클라이언트 장치가 후속적으로 프록시 컴퓨터로부터의 문서를 요청하면, 장치는 또한 프록시 컴퓨터에게 저장된 프레퍼런스:

Cookie: PREFS="abbrevs:yes images:no dates:yes ..."를 포함하는 쿠키를 전송한다.

6. 이 클라이언트에 대한 프레퍼런스가 구비되어, 프록시 컴퓨터는 이 프레퍼런스들을 요청된 문서를 변환하는데 적용한다. 클라이언트 장치가 쿠키를 전송하지 않았다면, 쿠키가 소멸되었거나 또는 제거되었기 때문에, 프록시 컴퓨터는 디폴트 변환을 적용한다.

응용

도 12에 도시된 바와 같이, 무선 장치(50)와 "유선" 인터넷(53) 사이의 통신은 전형적으로 게이트웨이(52)를 통해 일어나는데, 이 게이트웨이는 유선과 무선 세계 간을 중재한다. 예를 들어, WAP-가능 장치의 사용자에 의한 문서 요청은 무선 게이트웨이에 전송되고, 무선 게이트웨이는 이 요청을 요청된 문서를 (DNS 프로토콜에 따라) 책임지는 오리진 서버(54)(인터넷 상의)에 전송한다.

요청된 문서가 클라이언트 장치에 대해 특정하게 디자인되었고 장치에 의해 수용된 마크업 언어-종종 HTML, 그러나 더 자주 WML, HDML과 같은 다른 마크업 언어 혹은 전용(propriertary) 언어-로 기재되었다면, 콘텐츠 변환은 불필요하다. 상이한 무선 데이터 장치가 상이한 기능을 갖기 때문에, 콘텐츠 작성자는 각 타겟 언어에 대해서 뿐만 아니라 모든 가능한 타겟 장치에 대해서도 별도의 버전을 생성해야 할것이다.

콘텐츠 제공자는 어떻게 클라이언트 장치의 형태을 결정하고 그 클라이언트에 최적으로 포맷된 문서를 형성하는지 또한 이해할 필요가 있을 것이다.

도 13에 도시된 바와 같이, 자동 콘텐츠 전환 시스템(70)은 자동적으로 문서(72)를 압축하고 특정 타겟 장치상의 디스플레이에 최적인 포맷으로 리포맷시킬 수 있다. 이는 콘텐츠 작성자가 다양한 타겟 장치를 위해 콘텐츠를 재타겟팅하기보다 콘텐츠를 작성하는데 집중할 수 있는 여유를 준다. 콘텐츠 전환 시스템은 비전형적인 클라이언트 장치로부터의 요청을 가로채어 타겟 장치(78)의 디스플레이를 위해 요청된 문서를 주문화하고, 전환된 문서(74)를 클라이언트에게 전송한다. 콘텐츠 전환 시스템은 사용자 프레퍼런스(76)와 장치 상세(64)를 채용하여 문서 전환 프로세스를 관리한다.

요청된 페이지(72)가 특정하게 그 요청을 만드는 클라이언트 장치를 위해 고안된 것이라면, 콘텐츠 전환은 불필요하다. 그러나 문서를 무선 장치를 위해 고안하는 것은 간단한 문제가 아니다. 문서는 장치가 인식하는 마크업 언어-종종 HTML, 그러나 더 자주 WML, HDML, 혹은 전용 언어-로 작성될 필요는 없다. 수많은 무선 데이터 장치들(64)은 각각이 다른 능력을 가지고 있기 때문에, 콘텐츠 작성자는 각 타겟 마크업 언어를 위한 별개의 버전뿐 아니라 모든 가능한 타겟 장치를 위한 버전을 형성해야 한다. 콘텐츠 제공자는 또한 클라이언트 장치의 형태를 검지하고 그 클라이언트에게 최적으로 포맷된 문서를 생성하는 방법을 이해할 힐요가 있다.

특정 타겟 장치에 최적의 디스플레이를 제공하기 위해 자동적으로 문서(72)를 압축하고 재포맷하는 시스템(70)을 사용함으로써, 콘텐츠 생성자는 핵심 임무-콘텐츠 작성-에 집중하면 되고 다양한 타겟 장치를 위한 콘텐츠를 재타겟팅하는데 집중하지 않아도 된다. 일단 설치되면, 콘텐츠 전환 시스템은 비전형 클라이언트 장치로부터의 요청을 가로채고, 타겟 장치에 디스플레이하기 위한 요청된 문서를 주문화하고, 전환된 문서를 클라이언트에게 전송한다. 콘텐츠 전환 시스템은 자동 문서 세그먼트화를 이용하여 큰 문서를 전체로 처리할 수 없는 장치들에 큰 문서들을 전달을 할 수 있다.

핵심 콘텐츠 전환 부품(81)은 전술한 세그먼트화 프로세스를 포함할 수 있다. XML 캐시 객체(84)는 상기 세그먼트화 프로세스를 위해 사용자 당 하위문서가 저장되는 곳이다.

콘텐츠 전환은 서버측 기술이며 클라이언트 오리진(client-origin) 서버 채널의 다양한 위치에, 무선 게이트 웨이로부터 원본 콘텐츠를 보유하는 오리진 서버까지 어느 곳이든 자연스럽게 배치될 수 있다. 이하의 표는 콘텐츠 전환이 가능한 몇몇 위치를 열거한다.

세팅	설명	장점
웹 서버 내	아파치와 경쟁 웹 서버 소프트웨어에의 플러그인 모듈로서, 휴대용 장치에 주문화된 전환을 제공	설치 후, 웹 서버는 자동적으로 무선 클라이언트로부터의 요청을 검지하고 요청 장치에 최적화된 콘텐츠를 생성할 수 있음
리버스 프록시(reverse proxy) 서버 내	모든 콘텐츠를 중앙 위치의 단일 사이트 혹은 사이트 그룹으로부터 전환	위와 동일하나, 프록시 캐시를 전환 프로세스를 중심화하고 서버 부하를 줄이는데에도 이용
프록시 서버 내	커뮤니티(예컨대, 회사)에 의해 자원 공유	프록시 사용자가 그들의 무선 장치로 완전히 인터넷에 접속할 수 있게 함
무선 게이트웨이에	게이트웨이는 무선 클라이언트로부터의 HTTP 요청을 요청된 URL을 가져오고 문서를 클라이언트 장치에 전달하기 전에 전환 프로세스를 통해 문서를 전달	그 무선 서비스의 모든 가입자가 그들의 장치에 주문화된 전체 인터넷에 접속하도록 함
독립 소프트웨어	웹개발 프로세스의 일부로서 결합. 웹 개발은 소프트웨어를 빠른 프로토타이핑 도구로 이용하여 원하면 수동으로 출력을 정제	회사가 주문 무선 콘텐츠를 완전 수동 콘텐츠 작성과 관련된 비용의 비율로 생성하게 함

도 14는 5개의 하위문서로 세그먼트화된 입력 문서(전체 웹 페이지 크기)의 예를 도시한다. 도 15는 원 페이지의 "Bronx Whitestone Bridge" 부 중앙에 대응하는 네번째 하위문서의 하단을 도시한다. "이전"(74)과 "다음"(76)이라는 하이퍼링크(아이콘)가 클릭되면 사용자에게 각각 세번째와 네번째 하위문서를 보여준다. 또 16은 다섯번째 하위문서(78)의 전단부를 도시하는 것으로, 네번째 문서가 사라질 때 시작한다. 사용자는 필요하면 하위문서를 스크롤할 수 있다. 도시된 바와 같이, 일부 경우, 아이콘들(74, 76)은 사용자가 하위문서의 전단부나 후단부를 스크롤 할 때만 보인다. 다른 예에서, 아이콘들은 항상 보일 수도 있다.

도 15와 16에서 원본의 숫자와 단어는 축약되고("일"은 "1"로, "그리고"는 "&"로) 요일이 축약되었다.

각 하위문서의 디스플레이는 또한 원문서의 머리글(79)의 디스플레이를 포함한다. 이 머리글은 하위문서가 원문서로부터 생성될 때 하위문서에 포함된다. 디스플레이는 또한 총 하위문서(78)의 수의 표시와 원문서를 만드는 일련의 하위문서에서 현재의 하위문서의 위치(89)의 표시를 포함한다.

이하 청구항의 범위내에서 다른 실시예들을 구현할 수 있다.

예컨대, 사용자 인터페이스에 있어서, 타겟 장치 상에 나타나는 각 하위문서의 하단부는 그 하위문서가 원문서를 포함하는 하위문서 세트 중 어디에 위치하는지를 나타내는 도식적 상태바를 포함할 수 있다. 예를 들어, ooxoooo는 "이것은 7 하위문서 중 세번째이다."라를 것을 의미할 수 있다. 또한, 이 상태바의 각 o는 그 하위문서에 하이퍼링크되어, 사용자가 임의로 다른 하위문서로 접근할 수 있도록 할 수 있다. 이것은 하위문서를 순서대로 처리하는 것보다 훨씬 효과적이다.

Claims

클라이언트 장치 상의 디스플레이를 위해 클라이언트에게 서비스되는 문서를 포함하는 기계 판독가능 파일을 수신하는 단계-상기 파일 내의 문서 각각의 구성은 정보의 계층구조로서 표현됨-와,

정보의 계층구조로부터 하위문서를 도출하는 단계-상기 하위문서 각각은 하이퍼텍스트 전송 프로토콜(HTTP)을 이용하여 클라이언트에게 개별적으로 서비스될 수 있는 포맷으로 표현되고, 상기 하위문서 중 적어도 하나는 다른 하위문서와 링크될 수 있게 하는 정보를 포함함-를 포함하는 방법.
제1항에 있어서, 언어는 확장성 마크업 언어(extensible mark-up language: XML)를 포함하는 방법.
제1항에 있어서, 상기 도출 단계는 상기 계층구조를 트래버싱하는 단계와 세그먼트로부터 하위문서를 어셈블링하는 단계를 포함하되, 상기 하위문서 중 적어도 일부는 각각 둘 이상의 세그먼트로부터 어셈블링되는 방법.
제3항에 있어서, 상기 어셈블링 단계는 상기 하위문서 각각의 크기의 균형을 맞추는 알고리즘에 따르는 방법.
제3항에 있어서, 상기 어셈블링 단계는 상기 계층구조의 공통 부모를 갖는 세그먼트들로부터 하위문서 각각을 어셈블링하는 것을 선호하는 알고리즘에 따르는 방법.
제3항에 있어서, 상기 어셈블링 단계는 상기 계층구조의 노드의 복제를 필요로 하지 않는 세그먼트들로부터 하위문서 각각을 어셈블링하는 것을 선호하는 알고리즘에 따르는 방법.
제1항에 있어서, 상기 파일은 상기 파일과 관련된 원서버(origin server)로부터 수신되는 방법.
제7항에 있어서, 상기 파일은 상기 문서의 세그먼트들을 계층구조화하지 않는 언어로 표현되고, 하위문서를 도출하는 단계는 상기 문서의 세그먼트들을 계층구조화하는 언어로 상기 파일을 먼저 전환한는 단계를 포함하는 방법.
제1항에 있어서, 상기 클라이언트의 요청에 따라 상기 하위문서를 상기 클라이언트에게 개별적으로 서비스하는 단계를 포함하는 방법.
제9항에 있어서, 상기 하위문서들은 하이퍼텍스트 전송 프로토콜을 이용하여 클라이언트에게 서비스되는 방법.
제9항에 있어서, 상기 하위문서들은 다른 하위문서에 링크될 수 있도록 하는 포함된 정보에 기초하여 상기 클라이언트에 의해 요청되는 방법.
제1항에 있어서,

상기 문서의 나머지와 별도로 디스플레이될 문서의 일부를 식별하는 단계-별도로 디스플레이될 문서의 상기 일부는 반대의 경우 상기 일부가 나타났을 하위문서로부터 제외되고, 별도로 디스플레이되는 문서의 상기 일부는 적어도 하나의 대응 하위문서에 포함됨-와,

반대의 경우 상기 일부가 나타났을 상기 하위문서가 클라이언트 장치에 서비스될 때, 별도로 디스플레이될 문서의 일부를 포함하는 하위문서를 검색하기 위해 사용자에 의해 요청될 수 있는 그래픽 장치를 내장시키는 단계를 포함하는 방법.
원서버로부터, 클라이언트 장치상의 디스플레이를 위해 클라이언트에게 서비스되는 문서를 포함하는 기계 판독가능 파일을 수신하는 단계-상기 파일은 상기 문서의 세그먼트를 계층구조화하지 않는 언어로 표현됨-와,

상기 파일을 상기 문서의 세그먼트들을 계층구조화하는 언어로 변환하는 단계와,

상기 계층구조를 트래버싱하고, 상기 세그먼트로부터 하위문서들을 어셈블링하는 단계-상기 하위문서들의 적어도 일부는 각각 둘 이상의 세그먼트들로부터 어셈블링되고, 상기 어셈블링 단계는 (a)상기 하위문서 각각의 크기의 균형을 맞추고, (b)상기 계층구조내에서 공통 부모를 갖는 세그먼트들로부터의 하위문서 각각을 어셈블링하는 것을 선호하고, (c)상기 계층구조의 노드의 복제를 필요로 하지 않는 세그먼트들로부터 하위문서 각각을 어셈블링하는 알고리즘에 따르는 단계를 포함하고, 각 하위문서들은 하이퍼텍스트 전송 프로토콜을 이용하여 각각의 클라이언트에게 서비스되도록 허용되는 포맷으로 표현되고, 상기 하위문서들의 적어도 하나는 다른 하위문서에 링크될 수 있도록 하는 정보를 포함함-와,

상기 하위문서들을 클라이언트에 의해 다른 하위문서들에 링크될 수 있게 하는 포함된 정보에 기초하여 요청된 대로 클라이언트에게 서비스하되, 상기 서비스는 하이퍼텍스트 전송 프로토콜을 이용하여 행해지는 단계

를 포함하는 방법.
클라이언트에게 서비스하기 위해 저장 매체에 보유된 기계 판독가능 문서에 있어서, 상기 문서는 한 세트의 하위문서로 구성되고, 상기 하위문서 각각은 상기 하위문서가 다른 하위문서와 링크될 수 있도록 하는 정보를 포함하고, 하위문서 각각은 문서의 계층구조적 표현의 일부인 상기 문서의 세그먼트들의 어셈블리를 포함하고, 상기 하위문서들은 대략 동일한 크기를 갖는 문서.
제14항에 있어서, 상기 하위문서가 링크되도록 하는 정보는 URL을 포함하는 문서.
제14항에 있어서, 상기 계층구조적 표현은 확장성 마크업 언어(XML)을 포함하는 방법.
클라이언트로부터 클라이언트 장치상에 디스플레이될 문서에 대한 요청을 수신하는 단계와,

클라이언트에게 요청된 문서 전체보다 작은 것을 나타내는 하위문서를 서비스하는 단계-각각의 하위문서는 적어도 하나의 다른 하위문서에 링크시키는 정보를 포함함-와,

클라이언트로부터 다른 하위문서에 대한 상기 링크의 요청을 수신하는 단계와,

상기 다른 하위문서를 상기 클라이언트 장치에 개별적으로 서비스하는 단계

를 포함하는 방법.
제17항에 있어서, 상기 하위문서들은 하이퍼텍스트 전송 프로토콜을 이용하여 상기 클라이언트에게 서비스되는 방법.
제17항에 있어서, 상기 하위문서들은 기본적으로 동일한 길이를 갖는 방법.
제17항에 있어서, 상기 하위문서들은 더 잘리지 않고 상기 클라이언트 장치상에 디스플레이될 수 있는 길이를 갖는 방법.
클라이언트 장치에서 서버로부터 상기 클라이언트 장치상의 디스플레이를 위해 더 큰 문서의 하위문서를 수신하는 단계와,

상기 클라이언트 장치상에 상기 하위문서를 디스플레이하는 단계와,

상기 클라이언트 장치에서 상기 더 큰 문서의 다른 하위문서를 디스플레이하려는 사용자의 요청을 수신하는 단계와,

상기 클라이언트 장치에서 서버로부터 상기 다른 하위문서를 디스플레이하는 단계-상기 하위문서는 실질적으로 동일한 길이를 가짐-

를 포함하는 방법.
제21항에 있어서, 상기 하위문서들은 하이퍼텍스트 전송 프로토콜로 표현되는 방법.
제21항에 있어서, 상기 사용자의 요청은 URL로 표현되는 방법.
제21항에 있어서, 상기 하위문서들 각각 모두는 상기 클라이언트 장치상에 한 번에 디스플레이되는 방법.
제21항에 있어서, 상기 각 하위문서들 전체보다 작은 하위문서들이 상기 클라이언트 장치에 한 번에 디스플레이되는 방법.
클라이언트 장치상에 문서의 하위문서를 디스플레이하는 단계와,

상기 하위문서와 함께 아이콘을 디스플레이하는 단계와,

상기 아이콘의 요청에 응답하여, 서버로부터 상기 문서의 다른 하위문서를 불러오고 상기 클라이언트 장치에 디스플레이하는 단계-상기 하위문서들 각각은 전체 문서보다 작고, 상기 하위문서들은 대략 동일한 크기를 가짐-

를 포함하는 방법.
제26항에 있어서, 상기 하위문서들 각각의 일부만이 한 번에 디스플레이되는 방법.
제27항에 있어서, 상기 문서를 구성하는 일련의 하위문서들 중에서 현재 디스플레이되는 하위문서의 위치에 대한 표시를 디스플레이하는 단계를 포함하는 방법.
제28항에 있어서, 상기 표시는 일련의 하위문서들의 총 수와 그 순서에서 현재 디스플레이되는 문서의 위치를 포함하는 방법.
제1항, 제17항, 또는 제21항에 있어서, 상기 하위문서들은 상기 문서에 대한클라이언트 장치로부터의 요청시에 상기 문서로부터 도출되는 방법.
제30항에 있어서, 상기 하위문서들은 상기 클라이언트 장치의 특성에 기초하는 방식으로 도출되는 방법.
제31항에 있어서, 상기 클라이언트 장치의 특성은 상기 요청과 관련된 상기 클라이언트에 의해 서비스되는 방법.
제32항에 있어서, 상기 특성은 상기 클라이언트 장치의 디스플레이 성능을 포함하는 방법.
제1항, 제17항, 또는 제21항에 있어서, 상기 하위문서들은 상기 클라이언트가 상기 서버로부터 상기 문서를 요청하기 전에 상기 문서로부터 도출되는 방법.
제34항에 있어서, 하위문서들이 다른 원서버들로부터의 다른 문서들에 대해 도출되는 방법.
제1항, 제17항, 또는 제21항에 있어서, 상기 하위문서들은 무선 통신 게이트웨이에서 상기 문서로부터 도출되는 방법.
클라이언트 장치상의 디스플레이를 위해 클라이언트에게 서비스될 문서를 포함하는 기계 판독가능 파일을 수신하고, 상기 파일로부터 하위문서들을 도출하도록 구성된 네트워크 서버-하위문서들 각각은 하이퍼텍스트 전송 프로토콜을 이용하여 상기 클라이언트에게 개별적으로 서비스될 수 있도록 하는 포맷으로 표현되고, 상기 하위문서 중 적어도 하나는 다른 하위문서와 링크될 수 있도록 하는 정보를 포함함-를 포함하는 장치.
클라이언트 장치상의 디스플레이를 위해 클라이언트에게 서비스되는 문서를 포함하는 기계 판독가능 파일을 수신하기 위한 수단과,

상기 파일로부터 하위문서들을 도출하기 위한 수단-하위문서들 각각은 하이퍼텍스트 전송 프로토콜을 이용하여 상기 클라이언트에게 개별적으로 서비스될 수 있도록 하는 포맷으로 표현되고, 상기 하위문서들 중 적어도 하나는 다른 하위문서와 링크될 수 있도록 하는 정보를 포함함-

을 포함하는 장치.
기계 판독가능 매체에 저장되고,

클라이언트 장치상의 디스플레이를 위해 클라이언트에게 서비스되는 문서를 포함하는 기계 판독가능 파일을 수신하고, 상기 파일로부터 하위문서들-상기 하위문서들 각각은 하이퍼텍스트 전송 프로토콜을 이용하여 상기 클라이언트에 개별적으로 서비스될 수 있도록 하는 포맷으로 표현되고, 상기 하위문서 중 적어도 하나는 다른 하위문서와 링크될 수 있도록 하는 정보를 포함함-을 도출하도록 기계를 구성할 수 있는

기계 판독가능 프로그램.
제7항에 있어서, 상기 파일은 전자 문서를 포함하는 방법.
제7항에 있어서, 상기 파일은 이메일 파일을 포함하는 방법.
제7항에 있어서, 상기 파일은 원서버로부터 웹페이지의 형태로 수신되는 방법.