CN1324464A - 映射数据文件的方法和设备 - Google Patents

映射数据文件的方法和设备 Download PDF

Info

Publication number
CN1324464A
CN1324464A CN99812632A CN99812632A CN1324464A CN 1324464 A CN1324464 A CN 1324464A CN 99812632 A CN99812632 A CN 99812632A CN 99812632 A CN99812632 A CN 99812632A CN 1324464 A CN1324464 A CN 1324464A
Authority
CN
China
Prior art keywords
file
zone
area
relevant
map
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN99812632A
Other languages
English (en)
Inventor
杰维斯·克利夫顿-布莱
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Symtec Ltd
Original Assignee
Symtec Ltd
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
Priority claimed from GBGB9818633.1A external-priority patent/GB9818633D0/en
Priority claimed from GBGB9824779.4A external-priority patent/GB9824779D0/en
Priority claimed from PCT/GB1998/003481 external-priority patent/WO2000013103A1/en
Application filed by Symtec Ltd filed Critical Symtec Ltd
Publication of CN1324464A publication Critical patent/CN1324464A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/958Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/10File systems; File servers
    • G06F16/13File access structures, e.g. distributed indices
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/904Browsing; Visualisation therefor
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/93Document management systems
    • G06F16/94Hypermedia
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/954Navigation, e.g. using categorised browsing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/95Retrieval from the web
    • G06F16/955Retrieval from the web using information identifiers, e.g. uniform resource locators [URL]
    • G06F16/9558Details of hyperlinks; Management of linked annotations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0481Interaction techniques based on graphical user interfaces [GUI] based on specific properties of the displayed interaction object or a metaphor-based environment, e.g. interaction with desktop elements like windows or icons, or assisted by a cursor's changing behaviour or appearance
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/10Text processing
    • G06F40/12Use of codes for handling textual entities
    • G06F40/134Hyperlinking
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99931Database or file accessing
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00Data processing: database and file management or data structures
    • Y10S707/99941Database schema or data structure
    • Y10S707/99943Generating database or data structure, e.g. via user interface

Abstract

一个在多个如万维网中的文件等数据文件之间映射相互关系的方法。该方法包含对于第一文件而言的一个步骤,在显示区域显示第一区域,然后依据第一距离尺度,显示一个或者更多第二区域,这些第二区域分别表示一个或者更多通过例如超链接和第一文件逻辑相关的第二文件,这些第二区域在显示时和第一区域空间相关。在(n-1)个进一步的步骤中,对于每个第ⅰ文件,ⅰ=2,…,n,本方法依据比第(ⅰ-1)的距离尺度小的第ⅰ距离尺度显示一个或者更多的第(ⅰ+1)区域。这些第(ⅰ+1)区域的每一个分别表示一个或者更多的和第ⅰ文件逻辑相关的第(ⅰ+1)文件,且在显示中和第ⅰ区域空间相关。本方法可以在诸如网络浏览器的软件中实现。

Description

映射数据文件的方法和设备
发明领域
本发明涉及在数据文件(或者是单个数据文件的部分)之间映射关系的方法、在数据文件之间(或者是在一个数据文件内)移动的方法、以及用来执行这些方法的装置。此外本发明还涉及一种设备,它包含一个用来显示数据文件映象的显示器,尤其是一种绝对来说或者是与被映射的数据文件数目(如100s甚至是1000s的文件)相比具有低分辨率屏幕的设备。
在本文中提到的这些文件可以是电子文件,但也可以是存储在其它任何记录媒体上的文件,例如光学的或是全息照相的数据存储媒体。如下面详细描述得那样,例如本发明尤其适合用来显示那些作为万维网一部分的数据文件之间的联系。
背景技术
万维网上存储的大量信息被分成数据文件,每一数据文件有一个“地址”,并且存储在被称为“服务器”的计算机上。有一类文件被称为“网页”,简单包含了一系列信息。网页与网页之间的信息格式不同,例如某些网页可能仅包含文本,而其它网页可能还涉及如某些音频或用来在网页一定部分进行显示的视频文件。通过使用所谓的“浏览器”程序,万维网用户能够在他或她的所谓的“浏览器阵列”屏幕的一部分上显示网页,例如一次显示一个网页。特别地,用户被告知在网络内部可具有一个与万维网中一个网页相对应的位置,而且可以查看与他的位置相对应的网页。
就象传统书籍中按一定编号顺序排列的书页一样,万维网网页彼此之间存在预定义的逻辑关系,但是万维网网页之间的逻辑关系比一个简单的编号顺序要复杂得多。这些逻辑关系的目的是连接包含相关信息的网页。例如,一个包含关于第一主题(比方说“专利”)信息的网页可以与一个或多个其它包含相关主题(例如“专利代理人”)信息的网页逻辑相关。
网页之间的逻辑关系用通称为“超链接”的逻辑链接来进行定义。通常超链接是以“超文本”编程语言(或者可能是一个更为复杂的内容表现格式,如Flash或Lingo文件)定义的,万维网所基于的这类语言(术语超文本通常包含“超文本标识语言”(HTML)、动态HTML、无线标识语言(WML)、活动服务器网页(ASP)等)、和术语“超链接”在这儿还意味着在一个诸如JAVA中所定义的或者其他任何可用于版面和交互的语言所定义的AWT中的链接。单个网页可以包含一个或更多的“超链接”,每一个超链接与网页的一个通称为“定位点”的部分(如该网页的几个词)相关联。超链接定义了网页的“定位点”部分与万维网中的第二个网页(或者可能是该第二网页的特定位置)之间的逻辑关系。只要简单地将光标置于显示器上的定位点部分并点击按钮,如鼠标的一个按钮,用户就能够访问该第二网页了。这会自动地用通过超链接连接的第二网页来代替他正在查看的网页。因此,可以说第二网页和第一网页间距离“一次点击”,意思是连接在第一网页上的用户能够通过一次点击动作(不包含滚动条上用户所执行的点击)来访问第二网页(即:在他的浏览器阵列内显示第二网页中的某些或所有信息)。第一网页可以包含任何数目的定位点,每一定位点分别与第一网页的各部分相关联,而且每一个都可以经过相应的超链接连向相应的第二网页。
当然,第二网页中也可以有定位点,每一个定位点连向相应的第三网页。可以说第三网页和第一网页间距离“两次点击”,意思是能够从第一网页经过两次点击动作对它们进行访问,第一次的点击动作使用户从第一网页到达第二网页(即将浏览器显示区改变成显示第二网页,或者在第二个浏览器显示区中显示那个网页),而第二次的点击动作使用户从第二网页到达第三网页。因此通过用超链接在逻辑关联的网页之间进行移动,超链接提供了一种网络上无数可利用的网页中进行定位以寻找特定信息的有效途径。由于任何网页都可以包含许多定位点,因此对每一个第一网页而言能够有许多的第二网页与之相关,许多个第三网页和每个第二网页相关。事实上,和一个给定的第一网页有n次点击距离的网页数目大约以n的指数形式增加。
一种被称为“帧集合”的文件提供了更多的复杂性。尽管万维网的网页可以是非结构化的,从它们完全由存储信息列表构成这个意义上来说,一个“帧集合”是有结构的,可以认为是一个用来将浏览器阵列分割成多个区域、并在这些区域中的每一个上显示另一个预定文件的文件,例如使关于一个给定主题的不同种类信息被分成不同区域。在这些区域内显示的任何一个文件中,可以具有任意数目的定位点。假定用户用浏览器访问是一个帧集合的第一个文件,浏览器显示区就被分成多个区域,其数目与帧集合中的区域数目相对应。当用户在某个区域内点击一个定位点部分时,浏览器显示区的那个(或不同)区域(或者可能是整个浏览器区或一个新浏览器区的全部)就会被通过超链接连向这个定位点部分的第二文件(例如一个网页)所代替。然而,显示区的剩余部分(如帧集合的其它区域)保持原来对用户的显示。
事实上万维网是一个基于超文本的联网计算机文件系统的简单例子。其它基于超文本系统的例子包括其它因为某些原因(例如,因为它们属于一个大的公司或政府部门,以及不允许公众访问)而没有做为万维网的因特网系统、所谓的“企业内部网”系统,或者实际上是其它任何使用超文本语言(如HTML或者动态HTML)来定义并允许文件间移动的系统。这些系统是所谓的“超空间”系统的例子,所谓的“超空间”就是一数据文件集合,每一个数据文件都有一个地址或名称,并且在该文件集合的成员之间定义了逻辑关系。
例如,一个传统的目录结构就是超空间的一个例子。目录结构由两种形式的数据文件组成:(ⅰ)被称为“分支节点”的数据文件,它包含(通常仅仅包含)连向其它数据文件的逻辑链接;以及(ⅱ)被称为“叶节点”的数据文件,它可包含信息,但是不包含与该超空间内其它数据文件的逻辑链接。一个空的目录是一个叶节点的例子,一个文本文件、图形文件、视频文件或是音频文件也是叶结点的例子;而一个非空目录是一个分支节点的例子。
这样一个逻辑相关的数据文件集合可以是一个纯粹的分层结构(树形结构)。也就是说,指定一个目录(“根目录”)为分层结构的最高等级。连向每一目录的逻辑链接最多为一个(即使目录本身可以包含任意数目的连向其它数据文件的逻辑连接),每个数据文件(包含所有的目录)都能够从根目录经过一单通路,沿着上面所定义的一系列逻辑连接而到达。那些能够从一个给定目录经过一单通路到达的数据文件认为是处于该目录内部的。在这儿,我们将讨论能够从顶目录经过i个逻辑链接到达的、处于第(i+1)等级(根目录为第一等级)的数据文件。
事实上,目录结构可以不是纯粹的树形结构,例如由于“快捷方式”、或者是因为某些HTML文件和超链接被包含在正被讨论的超空间定义之中。因此,目录结构可以是那些形成一个类似于树形结构(其大致为一个树形结构)的文件之间的逻辑关系实例,例如其中超过90%的逻辑连接遵从树形结构。
在一个用来定位数据文件层次的传统工具(如微软的Windows或者微软的Explorer)中,可以由下面描述的过程,从根目录沿着逻辑连接路径,如沿着一个或多个中间目录,到达某个特定的数据文件(如叶节点)。从根目录(或者从其它任意点)开始,对根目录中的每一数据文件画了一个符号。这些符号显示在一列上。用户在表示处于连向他希望到达的数据文件的路径上的中间目录的符号上点击。然后重复该过程,用中间目录来代替顶目录。为了到达在第(i+1)等级的数据文件,就需要有i次点击。这些点击中的最后一次是在表示用户希望到达的数据文件的符号上进行的。
在这个过程期间,如果数据文件恰好是居于路径上的中间目录之一,用户将只看见一个表示一特定数据文件的符号。因此对用户而言,获得目录结构总体形态的印象,例如在分层结构中叶节点是否均匀分布,是不可能的。换句话说,这个定位工具不适合用来可视化一个目录结构。
为了解决可视化分层目录结构的具体问题,Brian Johnson和BenSchneiderman(在圣地亚哥San Diego召开的1991年iEEE、可视化年会学报Proceedings of the Annual Conference on Visualization上第284页~291页刊登的题为“Tree-Maps:A Space-Filling Approach to the Visualization ofHierarchical information Structures”的文章中)提出:用一个两维图表来表示一个目录中的数据文件。在图表中每一数据文件可以用一个矩形来表示;表示某个目录中数据文件的矩形位于表示这个目录的矩形之中(即对应于分层结构的嵌套),并呈一单行或列分布;对叶节点而言,矩形彼此之间具有相同的形状和面积。
在一个具有传统大小、大约3000个文件(可能是在20个层中)的目录结构中,表示叶节点的区域就变得非常小了。因此,由于该文档仅仅与可视化叶节点分布有关,Johnson和Schneiderman推荐:对表示任一目录中数据文件的矩形定义大小以便完全覆盖表示该目录的矩形。因此,提出的图表仅仅包含表示叶节点的区域。因此,对于一个典型的目录结构的情况(其中大部分的叶节点距离顶目录有几个链接),结果导致一个由无数微小矩形所组成的图表(如该文章的图8所示,为一个有1000个文件的目录情况)。不论这幅图的复杂性如何,从其中很快地查明有关这个数据结构中叶节点分布的统计信息,这是可能的。
由于这种技术涉及到提取整个目录结构的有关统计信息,该技术没有提供用来着眼于分层结构某一部分的方法。
即使通过包含仅重绘分层结构一个分支(即通过来自一个非顶级目录的逻辑链接能够到达的数据文件)的选择,而使Johnson和Schneiderman的技术发生了变化(这个文件中没有提出),结果将会得到一个第二图表,其中该分层结构分支中的所有数据文件的形状与它们在第一图表中的形状不同。因此,在第一和第二图表之间的详细对应将很难理解,除非是可能用在统计级别上。
John Lamping和Ramana Rao(1996年7月Joumal of Visual Languages上第33~35页刊登的题为“The Hyperbolic Browser:A focus and ContextTechnique for Visualising Large Hierarchies”的文章)提出了一种在根本上有所不同的可视化分层结构的技术,其中目录中的数据文件用不相重叠的小区域来表示,而且它们之间的逻辑链接用线来表示。将这些小区域布置在那些映射在显示区上的双曲平面上,从而引起“鱼眼”变形。用户可以选择双曲显示和显示区之间的映射,从而使可视化分层结构分支成为可能,但是同样在第一和第二图表之间没有精确的一致性。当用户关注映象的不同区域时,分支之间的角度会发生变化。
上述文档中都没有描述使用图表的除可视化以外的其它目的。文档中也没有提出能够立即扩展到非分层结构的超空间的方案。因此没有文档提出一种能够很好地适用于映射万维网网页的技术,它是数据文件的网络结构而不是分层结构。
此外,在两种情况下所提出的图表必然都是很复杂的,因此需要一种显示设备具有高分辨率、足够大的屏幕尺寸来使细节可视化。“树映象”要求绘制区域在比例上取决于目录内等级的数目,而且在树映象所适用的目录类型中,这可意味着即使最大的区域也要比显示区的二十分之一小得多,而最小的区域将比显示区的千分之一小得多。同样地,双曲映象要求在显示区上绘制细线表示链接。
发明概述
本发明寻求提供一种新的用来显示数据文件之间各种形式的相互连接的有用方法。
它更为可取的目的是提供一种用来在数据文件之间映射逻辑关系的方法,它能够和一个具有有限分辨率(例如每一维上象素的数目比要映射的文件数目少)的显示设备一起使用。
此外,它还寻求提供允许显示和/或定位数据文件之间相互连接的设备。
它更进一步地寻求提供一种访问文件的各级有限数据(如标题)的机理,它允许用户在打开该文件之前获得对给定文件的重要性的印象。
在它最广泛的术语中,本发明提议:对于一个给定的第一文件(如当前的浏览器文件),显示(如在一个屏幕上)一幅图,其中包含了表示具有一次点击距离的第二文件的符号、以及在或接近于表示每一个第二文件的符号区域的表示和第二文件有一次点击距离的第三文件的符号。这个显示可以归纳在第三文件(和第一文件距离为两次点击)以外的文件中从而包含和第一文件有任意次点击距离(如一预定点击的次数)的文件。在任何等级,与一个给定文件逻辑相关的文件可以用分布在给定文件的符号内部或群聚在其周围的更深层的符号(如更小的符号)来表示。这个显示可用于数据文件之间的定位,允许用户打开这些数据文件中的一个(即提取来自数据文件的信息)。
因此,本发明的第一个方面是一种在多个数据文件之间映射逻辑关系的方法,它包含以下步骤:
对于第一文件而言,在显示区内显示一个第一区域和一个或多个第二区域,所述的第二区域分别表示一个或多个与第一文件逻辑相关的第二文件,并分别与第一区域在空间上相关,所述第二区域的大小要依照第一距离尺度;以及
就一个预定的值n来说,该第i文件或是每一个第i文件,i=2,…,n,还具有(n-1)个步骤:显示一个或多个第(i+1)区域,所述的第(i+1)区域分别表示一个或多个与第i文件逻辑相关的第(i+1)文件,而且空间上与表示第i文件的第i区域相关,所述第(i+1)区域的大小要分别依照第i距离尺度,它比第(i-1)距离尺度要小。超链接最好就是超文本链接。
n值可以小到2,但是它最好大一些(如最少为3,最少为4,或者甚至是最少为10),并且可以无限大。n可以取决于以下因素中的一个和多个:(ⅰ)用户屏幕的分辨率;(ⅱ)可用来生成显示的计算机资源;(ⅲ)和第一文件距离一定点击次数的文件数目;或者(ⅳ)用户的选择。
最佳实例是用根据用户选择的某些预定n值所绘制的映象,然后用户可以选择将n加1,使得依据本发明的第一个方面用这个新的n值重画该映象,从而包含了距离第一文件更远的逻辑链接的文件。
由于可以将n值选择得较小(不依赖于数据文件的数目),甚至可以在一个具有非常有限的显示容量的屏幕上绘制该映象。下面列出了显示的最佳特征,它进一步地改善绘制映象方法的潜力,尤其是在有限技术容量(既绝对又相对)的显示的特定技术情况下。
例如一个区域的“大小”可以是该区域在一个预定方向的范围。一个或多个(或者全部)区域的范围可以在两个正交方向上基本相同,且在这种情况下“大小”可以是在任一方向上的范围。它还可以是该区域的面积。
数据文件是任何数据文件超空间的一部分。例如,数据文件以及它们之间的逻辑关系可以构成一个(分层或者树形)目录结构;在该情况下,在数据文件之间的逻辑关系可是目录结构的链接。例如,它们可以是一个包含最少4层、最少6层、最少10层、最少20层或者最少30层的目录结构的一部分。在这种情况下,该目录内数据文件的数量是明确定义的(可数的),而且可以是至少30、至少100、至少500、至少1000或者至少2000个。
或者,数据文件可以是万维网中的文件。在这种情况下,由于n值非常高,所以数据文件的全部数量是实际上无法统计的。
或者,数据文件可以是一个非(或者不必要)分层结构的其他任何数据文件超空间的一部分,例如一个大公司或者政府部门的内部网。例如,数据文件可以是由构成逻辑关系的通过超链接(最好为超文本链接)连接的数据文件。
多个文件最好是由多个网站(也就是说,多个网络域)提供的。例如,这些文件可以包含由空间上相分离的服务器在不同站点所提供的万维网文件。
逻辑关系可以是任何逻辑关系(例如,那些定义的树结构或者类似于树的结构)。它们还可以是由用户(预)定义或者自动地如基于文件含义的逻辑关系。
逻辑关系最好是任何类型或适合用来定义超空间的任何类型。这样,在文件之间的逻辑关系可以是(或者至少包含)超文本链接(最佳情况为超文本链接)以及可选的、在帧和它们显示的文件之间的连接。更为可取地是,逻辑关系为这样,每一个第i文件和它的一个或者多个第(i+1)文件,其中第(i+1)文件可以从第i文件通过一次点击到达。就是说,它们通过单个超链接连接和第i文件相连。
因此,如果n是无限大的话,整个万维网(所有的文件可以通过任意数量的点击到达)在原理上可以由该方法所产生的显示所代表。在实际上,仅仅显示那些最多有n=10次点击距离的网页(或者那些产生的半径大于5个象素的区域的网页),但是,尽管如此这也意味着非常大量的网页数量。
要注意的是:第i距离尺度对于不同的i而言可以不同(例如,这可以取决于第(i+1)文件的数量)。例如,在和一个给定的第i文件逻辑相关的第(i+1)文件数量很大的情况下,第i距离尺度可以很小,这样就有空间来表示所有的第(i+1)文件。
现在将定义一些有用的术语:对于给定的数据文件,其“父”文件是可以通过一个逻辑关系(例如,一次点击)到达该数据文件的所有文件(例如,在某一映象中),而其“祖先”文件是可以通过任意个逻辑关系到达该数据文件的所有文件。其“兄弟”文件是至少具有同一个“父”文件的文件。其“子”文件是那些将其认为是“父”文件的文件。其“后代”文件是那些将其认为是“祖先”文件的文件。
对于依据本发明(在其任何方面)产生的任何映象而言,数据映象的“起始”是那个从它开始,以点击为单位来测量距离的文件(例如,目录结构中的“根”目录,或者一些网络浏览器位置的实施例)。“基”相关于特定的映象而被定义且等同于第一个要绘制的文件。“焦点”为用户当前在映象中的位置。“加亮区”是用户在任意某一时间加亮或指示以快速选择的区域,标签或者其他识别装置。
同样,虽然该方法不绘制距离第一文件超过n次点击的区域,该方法也不需要绘制和第一文件至多有n次点击距离的所有文件区域。例如,在和一个给定的第i文件逻辑相关的第(i+1)的文件数量很多,而且每个第(i+1)区域都很小(例如,在预定的尺寸以下)的情况下,则可以不显示和这些第(i+1)文件逻辑相关的第(i+2)文件。
因此,可能存在一个不显示某些文件的条件。另一个可能的条件是如果同一文件需要表示多于一次(因为它能够从第一文件通过多个路径到达),仅仅表现其中的一次。或者,代表其子文件的区域仅仅表示一次(这就是说,省略文件的条件是(ⅱ)文件可在其他地方显示,以及(ⅱ)父文件可以表示多次。
注意逻辑关系最好是那些单向的关系。这就是说,即使第一文件和第二文件逻辑相关,也不意味着第二文件和第一文件逻辑相关。这种逻辑关系的一个例子就是超链接。
映射由超链接连接(因此不是一个分层目录结构的一部分)的数据文件的概念构成本发明独立的第二方面。
依据本发明的第二方面,本发明提供了一种映射在多个数据文件之间的超链接的方法,其包括以下步骤:
对第一文件而言,在显示区为第一文件显示第一区域和一个或者更多的第二区域,所述的第二区域分别表示一个或者更多的可以从第i文件通过一个超链接来访问的第二文件,而且和第一区域在空间上相关,所述第二区域的大小依据第一距离尺度;以及
对于每个第i文件,i=2,…,n,来说,还包含(n-1)个步骤,显示一个或者多个第(i+1)区域,所述的第(i+1)区域分别表示一个或者多个可以从第i文件通过一个与第i文件的超链接来访问的第(i+1)文件,且和表示第i文件的第i区域空间相关,所述的第二区域的大小依据第i距离尺度,该尺度小于第(i-1)距离尺度。超链接最好为超文本链接。
这里使用的术语“文件”包含在其范围之内的“帧集合”。如果一个给定的文件为一个帧集合的情况下,代表该文件的区域最好能够指明这点。例如,在一个第i文件是一个分成j部分(k=1,…j)的帧集合,表示该第i文件的第i区域最好在显示中分为j个部分(k=1,…j)。相应地画出第(i+1)区域,以便使其处于第i区域的第k部分以内,其中的第(i+1)区域表示那些通过该第i文件第k部分内的定位点而连向该第i文件的文件。
此外,还可选的是:逻辑关系可以不是预先定义的(例如,通过超链接),而是取决于文件(如辞典)的含义,甚至是用户的选择。例如,如果存储在数据文件中的信息是关于公司和它的雇员的,用户可以定义这样一个规则:
“当且仅当第一文件表示雇员而第二文件表示该雇员以前工作过的公司,或者第一文件表示公司而第二文件表示在该公司的雇员时,第二数据文件和第一数据文件逻辑相关。”
 定义(或者重新定义)逻辑关系的概念组成了本发明的第三独立方面,其为一在多个数据文件之间映射逻辑关系的方法,包含以下的步骤:
定义一个规则来确定任意一个所述的数据文件是否和其他任一所述的数据文件逻辑相关;
对于第一文件而言,在显示区域显示一个表示第i文件的第一区域和一个或者多个第二区域,所述的第二区域分别表示一个或者多个第二文件并和第一区域空间相关;
对于每个第i文件,=2,…,n,来说,还包含(n-1)个步骤,显示一个或者多个第(i+1)区域,所述的第(i+1)区域分别表示一个或者多个和第i文件逻辑相关的第(i+1)文件,且和第i区域在空间上相关。同样在本发明的第三方面中,最好第二区域依据第一距离尺度而定(例如尺寸或空间关系依据第一距离尺度而定),且所述第i区域的所有第(i+1)区域的大小依据第i距离尺度而定,该距离尺度小于第(i-1)距离尺度(例如尺寸或者空间关系依据第i距离尺度而定)。
用户可以从多个预先定义的选项中进行选择。
在上面所定义的本发明的任一方面内,第一文件可以是当前由用户显示的文件(例如,对应于用户当前(系统或者网络)浏览器位置的数据文件)。或者,它可以是用户选择的一个,如下面进一步所述的那样。在任一情况下,上面所描述的本发明的方法创建一个基于第一文件并表明和该第一文件相关的其他文件的存在和距离(例如,由点击数来测量)的映象。
我们现在将讨论有关那些具有重要技术成果的映象的一些几何特征,它们可作为依据本发明所有方面所生成的映象的最佳特征。
第n文件的数量大约以n的指数形式增加,所以对于大的n而言,为了避免显示区大于用户的屏幕,距离尺度必须相应地减少。例如,距离尺度可选择减少以便使该映象的整个面积是“有限的”,这意味着,不论n的值有多大,显示的整体面积不会超过预定的值。这是依据本发明所有方法所生成的映象的最佳特征。
作为一个有限映象的例子,距离尺度可以这样进行选择,使对应于每一个第i文件的一个或者多个第(i+1)区域的全部面积小于(例如为一半)表示该第i文件的第i区域的面积。
在这种情况下,对应于每个第i文件的第(i+1)区域可不重叠,且都在表示该第i文件的第i区域之内。然而,这不是仅有的可能情况:例如可以使对于每个第i文件的第(i+1)区域聚集在表示该第i文件的第i区域周围,或者这些第(i+1)区域可以和每个第i区域部分重叠。
因此由该方法生成的显示可能具有类似于“碎片”形状的外表,这就是在一个不断增加的小距离尺度(例如,一个第i区域的平均宽度)上,具有一个不断增加(可扩展的)的详细结构(第i区域的数量会随着i的增加而增加)。对于一个足够大的n而言,每一个在万维网中可以通过点击来访问的任何文件都可以由在类似于碎片的显示中的一个或者更多区域所表示。
例如,如上所述,在对应于每一第i文件的第(i+1)区域总是位于表示该第i文件的第i区域的情况下,要生成的映象整个都在第一区域之内,且被区域所占用的整个面积(例如至少在某个这些区域内的所有点的总合)和第一区域的面积相同。不论n的值为多少,以及不论对应于每一个i值有多少区域,这总是真的。
由映象中区域所占据的总面积和n值无关的特征在此处称为“集约性”。任何映象,其中映象区域所占据的总面积(例如,在至少一个区域内的整体面积)不取决于n值(n值至少大于某些值,在本情况下n=1),在此处被称为“集约”。
对于每个第i文件而言,第(i+1)区域最好相互不要重叠而且它们的面积最好相等,但是对应于第一个第i文件的第(i+1)区域的尺寸可以和不同于第二个第i文件的第(i+1)区域。更一般地,第i距离尺度不同于不同的第i区域。例如,如果由20个文件和第一个第i文件有一次点击距离,而有10个文件和第二个第i文件有一次点击距离,则对应于第一个第i文件的20个第(i+1)区域的面积可小于(例如一半)对应于第二个第i文件的10个第(i+1)区域的面积。更一般而言,对应于一个第i文件的每一个第(i+1)区域的面积最好以预定方法、取决于对应于该第i文件的第(i+1)区域的数量的比例,小于表示该第i文件的第i区域。例如,在对应于给定第i文件的第(i+1)区域在相应的第i区域以内的情况而言,第(i+1)区域最大仅可能在一个预定的尺寸和布局规则的限制以内。
此外,和一个给定的第i区域相关的第(i+1)区域,其具有相同的尺寸,或者相互之间具有不同的尺寸(例如,用来表明它们已经被浏览过的次数)但是基于相同的距离尺度而定义,这都是可能的。例如,对应于一给定第i文件的第(i+1)区域的相应尺寸(例如,直径)可以定义为第i距离尺度乘以一个值,该值是描述相应的第(i+1)文件特征(如相应的第(i+1)文件被浏览的次数)的变量的函数。
第(i+1)区域最好沿一条连续(例如,该路径和要显示的第(i+1)区域的数量无关)且封闭的路径(例如在相应的第i区域内部)或者是离散的路径(例如,对于每一个可能的至多最大数量的第(i+1)区域的数量,都有一个关于该第(i+1)区域数量的布局)排列。例如,在某些实施例中,这些区域的一些或者全部是圆的,在该情况下,第(i+1)区域可以是沿着第i圆形区域内围排列的圆形区域,和第i区域的外表接界,并且每一个第(i+1)区域和其他两个邻近的第(i+1)区域交界或者接近。这是一个封闭连续路径的一个例子。
一个和区域排列(如上所述)有关但是逻辑上完全不同的属性在这里称为“角不变性”,该属性也是依据本发明所画的所有映象的最佳特征之一。“角不变性”意思就是对于所有的i(或者至少在某个范围以内的i)而言,和相应的第i区域空间相关的第(i+1)区域的布局和i值无关(忽略距离尺度)。该特征意味着,如果在第一文件位置使用一个不是第一文件的数据文件来重画映象的话,结果是第二映象是(实质上)对应于第一文件的第一映象的局部放大。
例如,假定第一映象包含一个第二区域(表示文件“A”),且有多个文件“B”和文件“A”逻辑相关,因此在第一映象上画成第三区域。如果把文件“A”作为第一数据文件重画该映象,新第二区域(即表示文件B的区域)的空间排列和在第一映象中表示文件B的区域的空间排列相同。相似的,在第一映象中表示和文件B逻辑相关的第四区域,转换层在第二映象中的第三区域,但是它们相对的空间排列和/或形状继续保持,等等。总结而言,在第一映象中表示文件A的第二区域的部分,所有(或大多数)和该第二区域空间相关的区域,以及所有(或大多数)和它们空间相关的文件,都进行扩展,但没有进行相关的重新排列。这就是说,虽然相应的表示文件B的区域的尺寸改变了,而且在那些区域之间的距离也相应地变化来,在它们之间的角关系(最好同样包括它们和表示文件A的区域之间的角关系)不变。
角不变性可包含和映象中预定方向(如屏幕的水平轴)有关的不变性(“方向不变性”),以便使在第二映象中相对于预定方向的第(i+1)区域的相对角位置和它们在第一映象中相对于预定方向(例如,想像一个多边形将第(i+1)区域的中心做为其顶点,该多边形可以在第二映象中被放大和取代,但是它实质上没有变形,实质上没有相对于预定的方向进行旋转)的角位置相同。
角不变性(尤其是在方向不变性情况下)具有这样的技术优势,即从一个特定后代开始的重新画映象过程以和它们原来相同(例如,实质上)的方式来重画该区域和它的后代,如果原有映象的部分包含该区域和它后代时,则进行简单的放大(按比例扩大)。这可以防止该映象的用户在转换时迷失方向。
该概念组成了本发明独立的第四方面,它可以和上面描述的任何特征自由组合,并是一个在多个数据文件之间映射逻辑关系的方法,其包含以下的步骤:
对于第一文件而言,在显示区域显示第一区域和一个或者更多第二区域,所述的第二区域分别表示一个或者更多和第一文件逻辑相关的第二文件,并以一个和第一区域空间相关的二维形式排列,且相互之间的空间排列并具有由规则确定的角关系,以及
对于每个第i文件,i=2,…,n来说,包含(n-1)个步骤,显示一个或者更多的第(i+1)区域,所述的第(i+1)区域分别表示一个或者更多的和第i文件逻辑相关的第(i+1)文件,并以和第i区域相关的二维形式进行空间排列,且相互之间的空间排列并具有由所述规则确定的角关系。
最佳情况为,规则和在映象中预定的方向有关,和预定方向有关的第(i+1)区域的相对角位置实质上和i的值无关(在其中映象具有方向不变性)。
或者,以一个基于“方向不变性”的表达中,该发明可以描述为一个在多个数据文件之间映射逻辑关系的方法,其包含以下的步骤:
对于第一文件而言,在显示区域显示一个表示该文件的第一区域和一个或者更多第二区域,所述的第二区域分别表示一个或者更多和第一文件逻辑相关的第二文件,其空间排列和第一区域有关,第二区域依据第一距离尺度进行绘画,但是它们的相对方向和第一距离尺度无关;以及
对于每个第i文件,i=2,…,n来说,还包含(n-1)个步骤,显示一个或者更多的第(i+1)区域,所述的第(i+1)区域分别表示一个或者更多的和第i文件逻辑相关的第(i+1)文件,其空间排列和表示该第i文件的第i区域有关,所述的第二区域将依据第i距离尺度而定,该距离尺度将小于第(i-1)距离尺度,但是它们的相对方向将实质上和第i距离尺度无关。
无论那种情况,规则将取决于要排列的区域数量,但是实质上不取决于距离尺度(即i值)。如本发明的其他方面所示,该距离尺度最好用于定义区域的尺寸。
注意到,在每个区域内定义一个“源”点,且指明在两个区域之间的角关系也意味着在各自“源”点之间的角关系,这有助于清晰地和不含糊地定义在两个区域之间的角关系。“源”点可以以多个方法中的任一一个明确地定义,例如(ⅰ)区域的重心,(ⅱ)在区域周围的凸包的中心,或者(ⅲ)在区域为一种预先定义的形状和方向的情况下,一个关于该区域的预定义位置(例如底部左手角)。注意到只要在映象中区域的中心不是在一条直线上,就可以定义区域二维排列的概念。
关于该映象(在任意方面)的更多最佳特征有:
1)在映象以该区域做为起始点重画时,至少有一个(更好的是绝大多数,最好是全部)区域(测量起始区以外)(更好是它的子区域同样如此,最好是它的后代区域也同样如此)不会改变形状(“形态不变性”)。该特征使得“拉进”(或者拉远)映象非常容易,并且不丢失方向。如果和角不变性和方向不变性结合则尤其具有优势。
2)如果重画映象时会忽略该区域,表示一个给定文件的区域的兄弟区域(以及还按顺序包括其父辈,祖先辈,子辈与/或后代区域)将不会改变其形状(“稳定性”)。这是有用的,例如,在正使用一个映象时,一个新的数据文件添加到网络或者目录中,或者从中去除情况下,或者在下面描述的某一个映象情况下,其中有一个不包含被表示的某一文件而重画映象的选项。
3)至少一个(最好是大多数或者每一个)第i文件的子辈(第(i+1)文件),沿着一条连续封闭(如沿着第i区域的外围的闭合环路)的路径布局或者或者顺序的以有限种预定义的位置(例如,相对应于在标准3×3数字键盘上键的位置)进行布局。这是依据本发明而定的映象的非常可取的特征。
4)表示一给定第i区域的映象的面积(不包括表示其子辈和其后代的总面积)至少是表示其任意一个子辈以及该子辈的后代的面积的一半,最好是与之至少相同(例如,最少是之两倍)。该特征使得指明(例如,通过点击)在任何层的任意一个第i区域变得容易,与之相比,树映象中表示一个给定目录的区域一般全部被其后代占据。
这四个特征使得该发明可以以另外的方式进行表达,以描述具有上述所需行为的画映象方法,同时该方法还用来重画该映象(例如,从一个不同的起始点开始,或者在一个或者更多数据文件添加到被映射的文件集中或者从中去除的时候)。
因此,本发明的另一种表达方式为一个用于在多个数据文件之间映射逻辑关系的方法,其包含以下步骤:
对于第一文件而言,在显示区域显示一个第一区域和一个或者更多第二区域,所述的第二区域分别表示一个或者更多和第一文件逻辑相关的第二文件,其空间排列和第一区域有关,所述第二区域的尺寸依据第一距离尺度而定,但是它们的相对方向和第一距离尺度无关;且所述第二区域的形状由一个规则决定;以及
对于一个给定的n值,有(n-1)个更多的步骤,对于每个第i文件,i=2,…,n,显示一个或者更多的第(i+1)区域,所述的第(i+1)区域分别表示一个或者更多的和第i文件逻辑相关的第(i+1)文件,其空间排列和表示该第i文件的第i区域有关,所述的第(i+1)区域将依据第i距离尺度而定,该距离尺度将小于第(i-1)层距离尺度,且所第(i+1)区域的形状由所述的规则决定,所述的规则和i值以及/或者所述的第(i+1)区域的数量无关。
这些可能性的第一个(和i值无关)对应于形状不变性。第二个可能(和第(i+1)区域的数量无关)对应于稳定性。最佳情况是(实质上)形状即和i值无关又和第(i+1)区域的数量无关。
一个用于在多个数据文件之间映射逻辑关系的方法包含以下步骤:
对于第一文件而言,在显示区域显示第一区域和q个第二区域,其中M为一个大于1的整数而q为一个在1到M范围内的一个整数,所述的第二区域分别表示一个或者更多和第一文件逻辑相关的第二文件,其排列和第一区域有关,并具有一个依据在一预定顺序的M个预定位置中第一个q的位置而定的相对角关系。
对于每个第i文件,i=2,…,n而言,还有(n-1)个更多的步骤,显示qi个第(i+1)区域,其中qi是一个在1到M范围内的整数,所述的第(i+1)区域分别表示一个或者更多的和第i文件逻辑相关的第(i+1)文件,其空间排列和第i区域有关,并具有依据所述预定位置顺序中第一个qi位置而定的相对角关系。
该特征减少了用户在重画映象以后,或者当一个文件添加到或者从映象中删除时,迷失方向的危险。它在位置和用于指明该区域的键(或者其他的指示装置)的排列相对应这种情况下尤其有用(例如,装置的一部分用于依据本方法产生显示)。
例如,在一个设备中(如移动电话)具有一个标准3×3数字键盘是方便的,因此对应于一个数字键盘中的9个点(省略5),可以有M=8个预定义的位置,且位置的顺序是顺序1,2,3,6,9,8,7,4(这是沿键盘网格的外围的顺时针方向)。
虽然,如上面所解释,在本发明的任何方面里,所有的第(i+1)区域尺寸可以依据同样的第i距离尺度而定,甚至在他们是不同的第i文件的后代的情况下(例如,具有恰好相同或者近以相同的直径),这都是可能的,这不是本发明任一方面的必要特征。相应的,表示和不同的第i文件逻辑相关的第(i+1)区域可以有不同(甚至是无关的)尺寸。这就是说,对应于不同的第i文件的第i距离尺度可以不同。然而,在该情况下同样区域的面积最好具有有限属性,且最好具有集约属性,如上所述。
用户可以有重新定义任何规则的选项,这些规则用于确定该区域的形状和用于决定显示中它们的尺寸和/或它们的排列。例如他可具有在圆形区域和其他形状的区域,如方形区域之间进行改变的选项。
确定第(i+1)区域的形状和排列的规则取决于i值的大小,例如当i=n时不同,或者取决于一些其他因素,也是可能的。例如,如果对所有i不超过n-1的区域是圆形的话,第n区域可以选择为相应第(n-1)区域的互补扇区。更尽一步,对应于不同的第i文件的第(i+1)区域可以相应地具有不同的形状。
可选的,该方法可以不显示所有和第i文件逻辑相关的第(i+1)文件的区域,但可以忽略那些文件中的某些,例如依据一个或者更多预定义或者可以重新定义的条件而定。
例如,来自第一文件的一个超链接通向一个第二文件,且来自该第二文件的一个超链接又通回到第一文件,这样,第一文件在某种意义上也是一个第三文件,这是可能的。在该情况下,方法没有必要将第一文件当成一个第三层区域显示。在第二个例子中,经常一个给定的第三文件可以由第一文件通过两个不同的第二文件,由两次点击到达。在该情况下,该方法可以仅仅显示一次第三区域,在或者靠近两个可能的第二区域中的一个处。换句话说,该方法必要包含确定对应于第i文件的区域是否已经显示了(在等于或者小于i的层中),并相应地修改显示的步骤。
一个更进一步的可能性是对于一个给定的第i区域,有一个预先定义(例如,由用户选择)的要显示的第(i+1)区域的最大数量。例如,如果和一个给定的第i文件逻辑相关的第(i+1)数据文件超过预定义的数量M的话,该方法可以仅仅显示M个第(i+1)区域,各自表示那些第(i+1)文件中仅仅M个。例如,如果第i区域是方形,该方法可以仅仅显示八个方形第(i+1)区域,沿着该第i区域的内表明以方形路径排列。
该映象中可以包含一个或者更多(或者甚至是全部)的不是表示在原有数据结构中的单个文件,而是表示第(i+1)文件的集合(甚至是集合的集合)的被画区域。例如,如果在上面给出的例子中有15个第(i+1)文件需要映射的话,则其中的七个第(i+1)区域可以表示第(i+1)文件中的七个,而第八区域可以表示剩余的八个第(i+1)文件,且在其中画出八个区域各自表示剩余的八个第(i+1)文件。可选的,做为第二个例子,如果有64个第(i+1)文件需要表示,可选的,八个第(i+1)区域可以每一个表示那些第(i+1)文件中的八个(即,第一个第(i+1)区域表示第一个八个第(i+1)文件,第二个第(i+1)区域表示的二个第(i+1)文件,等等)。
用户可以使用一个依据本发明所产生的显示来映射靠近其当前位置的网络部分(例如,用于在网络中定位)。假定,该用户刚刚在其(系统或者网络)浏览器中改变了他的位置以读取一个给定的文件。他因此具有一个选择,例如通过执行某个鼠标点击,来导致其终端来执行上面所述的本发明的方法,所有用户正在读取的文件做为第一文件,来生成不超过n次点击距离的文件映象。这可以立刻告诉他,例如,关于和他当前位置有给定数量点击距离的文件的数量,并能够允许它在其浏览器中快速地打开其中的任意一个(例如,通过使用他的鼠标在相关的区域进行点击)。
实际上,当用户的位置改变时,依据本发明的第一、第二、第三和第四方面的方法适宜于自动地执行。
如果用户想要更多的细节,他可以有选择某个文件的选项,例如,通过将其鼠标移动到表示那个文件的区域内,并导致终端再次执行上面所描述的发明的方法,这样将产生一个所有其选择的文件作为第一文件的显示。用户的终端可以进行排列以显示在用户位置和选择的文件之间的一个路径(或者多个路径)(以及/或者距离)。例如,它可以显示最短的路径(以及/或者距离)。
用户具有标志一个给定文件的选项,例如,允许他在以后容易返回到该文件。该操作类似于在传统的书中插入一个书签。在该情况下,用户可以能够标志其在网络中的实际位置,当前的第一文件(即,第一文件,当前显示的网络映象基于该文件),或者通过选择一个相应的区域在显示中选择的文件。在其中显示区域的方法可以指明该它表示的文件是否已经以这样的方式进行了标志,例如,一个已经标志的区域可以是闪烁的。
上面解释的本发明的方法可以更进一步包含显示由某个或者所有区域表示的文件的特征,以便使网络或者其他文件结构的定位变得容易。
例如,区域可以用一种颜色来显示,该颜色用来指明相应文件的特性,例如给定文件的站点,或者提供该文件的服务器。
更进一步,用户能够使用对应的区域来调用或者自动显示和一个文件有关的更多信息,例如,通过将他的鼠标移到显示中那个区域上以及可能此外再执行一个鼠标点击操作。这能够导致显示一些信息,如文件的标题。用户能够调用更多的信息,例如通过一个不同的或者更为复杂的鼠标点击操作。这更详细的信息可以在第一区域以外的显示区的一部分上显示,例如,在屏幕的一个不同部分以分隔框的形式显示给用户。这更详细的信息可以,例如包含文件标题,其地址,其提要,或者文件的详细明确说明(例如,技术信息,包括在文件内参考的图像的数据格式)的任意组合。
用本发明的方法显示的信息,如可以通过任意数量点击到达的文件的存在性,以及这些文件的特性,可以在依据如上所述发明的方法执行时(即,做为该方法的附加步骤)推导出来。或者它可以是预先生成的,例如在装置空闲的时间期间,因此它在映射方法在执行时,是立即可用的。
该方法可以包含一个存储信息的步骤,这样如果用户返回到网络的这部分时,它可以回忆起来。该存储可以在,例如仅仅由一个用户访问的位置(如在用户的装置上),或者在一个由多个用户访问的位置。在一个或者多于一个用户的移动的基础上,或者是某个其他的基础上,对要保存的数据进行数据和维持,如维持在特定站点内网页的最新映象,或者存储在一个或者多于一个服务器上的网页的最新映象。这个收集过程可以通过一个或者更多(例如,空间上分离)的装置请求或者自动地执行。例如,每个收集装置可以位于其要收集信息所在的服务器上。在该或者类似的情况下,这一般需要一个步骤用其他的装置来验证收集的信息。
这些存储的信息可以自动地删除,例如在一段预定的阶段以后,如果用户没有回到(或者没有用户返回到)该超空间区域的话。或者,如果一个用户频繁地访问网络的一个特定区域,和该网络部分相关的信息可以保存下来以便使它不会丢失。如果在那个位置的网络经常变化,例如,由于一个新文件或者新定位点的添加,存储的信息必须相应的进行更新或者重新生成。
虽然,如上所解释,随着i值的增加而使距离尺度逐步减少的特征,以及映象的有限性特征(以及可选的映象的集约性),非常适合于显示一个超空间,但它们对本发明而言不是必要的。相反的,本发明可以表示为映射依据用户当前位置定义的数据文件集合,并使在文件之间的移动变得容易。
因此,本发明的第五方面是一种在数据文件之间移动的方法,其包含以下的步骤:
生成在数据文件之间相互连接的一个显示,这可以由下面的步骤来完成:
对于第一文件而言,在显示区域显示一个第一区域和一个或者更多第二区域,所述的第二区域分别表示一个或者更多和第一文件逻辑相关的第二文件,其和第一区域空间相关,且所述的第二区域尺寸依据第一距离尺度而定;
对于每个第i文件,i=2,…,n来说,还有(n-1)个更多的步骤,显示一个或者更多的第(i+1)区域,所述的第(i+1)区域分别表示一个或者更多的和第i文件逻辑相关的第(i+1)文件,其和表示该第i文件的第i区域空间相关,所述的第(i+1)区域尺寸将依据第i距离尺度而定,该距离尺度将小于第(i-1)层距离尺度。
以该显示为基础选择一个文件;以及
移动到选择的文件上。可以提供发布一个指令来移动到该文件,例如,通过在对应于被选择文件的显示区域上点击鼠标。
在本文档中使用的术语“移动到一个数据文件”暗示着用户可以至少获得一些和该文件有关的信息。例如,它包括用户登记其对一个特定文件的兴趣,做为对其的回应,本方法至少产生一些和该文件相关的信息,如它的标题或者摘要。术语“移动”进一步包括“打开”一个文件,这就是说从文件中获得全部的信息(例如,和其他程序一起)。最佳情况为,在本发明的所有方面,当用于具有获得有关给定文件的信息的选项时,他或她同样具有打开该文件的选项。
在一个文件中存储用于和一个应用程序交互的数据时(例如,一个图象文件中可能包含这样格式的数据以使该图象文件可以由一个图象程序打开;一个Word文件可以由字处理器Word打开,等等),在这种情况下,“打开”包含将在该数据文件中的数据传输给兼容的应用程序,这样用户(或者其他用户)能够利用该应用程序来访问在数据文件中的数据。
因此,用户能够移动到任何数据文件。例如,在数据文件是目录结构时,在这种情况下,用户能够移动到在目录结构中的任何目录和任何叶结点。用户最好具有打开该文件的选项。
除了由本发明的任一方面产生的映象以外,显示区可以进一步包含一部分,该部分中具有多个区,每个区对应于在映象中的一个区域(例如,一个区对应于每一个和一个给定第i区域逻辑相关的第(i+1)区域)。最佳情况为,这些区也有和它们表示的区域之间的相对几何关系相对应的相对几何关系,但是它们可以没有该几何关系(例如,这些区以列方式排列)。这些区可以用指明相应区域的重要性的方式(例如,使用合适的图标)来标记。在本发明的第五发明情况中,可以通过和一个相应区有关的动作来选择某个数据文件(例如,点击对应于表示某个数据文件区域的区,可以打开该数据文件)
本发明的第六方面是,一个显示在多个数据文件之间相互关系的方法。在用户的位置变成相应的第一文件时,其包括以下的步骤:
对于第一文件而言,在显示区域显示一个第一区域和一个或者更多第二区域,所述的第二区域分别表示一个或者更多和第一文件逻辑相关的第二文件,其空间排列和第一区域有关;以及
对于每个第i文件,i=2,…,n来说,还有(n-1)个步骤,显示一个或者更多的第(i+1)区域,所述的第(i+1)区域分别表示一个或者更多的和第i文件逻辑相关的第(i+1)文件,其空间排列和表示该第i文件的第i区域有关。
因此,显示在用户在超空间中移动时“自动”地更新。
更可取的是,在依据本发明第六方面的方法中,区域将依据随着i值增加而减少的距离尺度而生成,如上面和本发明的第一发明和第二发明的描述所示(例如,区域的尺寸不断减少,或被画的映象具有预定义的值n)。更可取的是,在依据本发明第五或者第六方面的方法中,区域具有上面所述的有限性属性(以及可选的集约性属性)。
所有上面描述的方法可以包括更进一步的步骤用于产生一个第二映象,其在如上所述的映象显示的同时显示。例如,如果用户在显示一张如上所述用某个文件做为第一文件而产生的映象时,该方法可以包含产生第二个显示其他和该文件相关的文件的映象。在一些实施例中,例如,如果通过从上述产生的映象中选择一个文件,而使其成为第一文件的话,第二映象可以表示(例如,做为各自的区域)在那映象中用户没有选择的文件。
第二映象增加了整个显示的维数。例如,用户可以看到其没有选择的超空间方向,以及/或者“回退”到和第一文件逻辑相关的文件。
虽然上述本发明的方面,涉及“多个”文件,依据本发明上述的任一方面的方法可以相反的,或者附加,在一个或者更多(例如,大)文件的多个部分之间的相互关系映象。在该情况下,逻辑连接是在文件部分之间链接。例如,如果一单个大文件包含表示多天的日记,该方法可用于映射在各天之间的逻辑关系(交叉参考)。换句话说,虽然本发明的某些形式中,数据文件是分离的(例如,在不同的各自服务器上提供的电子文件以及/或者仅仅由逻辑相互关系相关的文件),在上面本发明的部分中涉及的一个或者更多的多个文件,可以反之为一个大的数据文件(或者多个文件)的各自部分。例如,必须这样理解,在本发明的第六方面中,术语“在数据文件间移动”必须理解为不仅仅包含在分离的数据文件(例如,由不同的服务器提供)间的移动,同样包含数据文件其本身就是单个大数据文件的一部分。
因此,本发明的第七方面提供了一种在一个或多个数据文件的多个段间实现映象互联的方法,包括以下步骤:
首先一个步骤是对第一段来说,在显示范围内显示第一区域及一个或多个第二区域,所述第二区域分别代表与所述第一段逻辑上相关的一个或多个第二段,并且在空间上和第一区域相关;
其次(n-1)个步骤,i=2,……,n是对该文件第i段来说,显示第(i+1)区域,所述第(i+1)区域分别代表与所述第i段逻辑上相关的一个或多个第(i+1)段,并且在空间上和第i区域相关。
本发明的的这一方面可与上述其他方面相结合,例如以下所列的应用:
1)在其上建立了第i区域的第i距离尺度,相对于在其上建立了第
  (i+1)区域的第(i+1)距离尺度要更大一些。该距离尺度可以作
  为区域大小的特征。
2)所述映象是指不管n值为多少,所述区域的整个面积(至少一个
  所述区域中所包含的所有点的总和)是有界限的(并且是集约的,
  也不依赖于n值)。
3)该方法是通过用户指示映象中的相关区域(例如,使用鼠标),来
  转移到文件中的某一段。
例如在任一编程(或内容表示)语言中,所述段代表了存储在一个或多个数据文件中的计算机语言(例如一个程序)的一个结构项目的各部分,而各段间的逻辑联系可以是该项目的概念结构(例如程序中以部分“调用”其他部分)。
尽管在本发明中最好是将所述区域绘制在用户屏幕上,不过也可以仅仅是让该区域成为屏幕上的敏感范围而不需要绘制该区域。用户仅仅通过旨示屏幕中的一点就可以产生效果。
因此本发明中第八方面提供了一种转移到某一数据文件的方法,所述数据文件是多个逻辑上相关的数据文件中的一个,该方法包括以下步骤:
首先一个步骤是对第一文件来说,在显示面积内定义一个第一区域和一个或多个第二区域,所述第二区域分别代表与所述第一文件逻辑上相关的一个或多个第二文件,并且所述第二区域的尺寸基于第一距离尺度;
其次的(n-1)个步骤,是相对于每个第i文件来说,i=2,……,n,n为一预定值,定义一个或多个第(i+1)区域,所述第(i+1)区域分别代表与所述第i文件逻辑上相关的一个或多个第(i+1)段,在空间上和代表第i文件的第i区域相关,并且所述第(i+1)区域的尺寸基于第(i-1)距离尺度;
在所述已定义的区域所包含的显示面积指示一个位置(例如,通过鼠标);以及
然后转移到包含该位置的区域所表示的文件。
对于上述区域的几何属性来说,所有与本发明其他方面相关的的特征,也都可以应用到那些方面中去。最佳方式是可在任意时刻显示信息,提示用户他的旨针(鼠标)正指向那一个区域(下面将提到,更好的方式是还能提示用户该区域的父区域、同级区域和(或)子区域),以便他能在指针处于和他或她感兴趣的文件相关的区域之内时,迅速和轻松的点击。
本发明接下来的三个方面都使用了相同的原理,用以产生与所选择的文件子集相关的更多信息和(或)区域,如某一数据文件的子文件。
本发明的第九方面是提议,一般条件下由用户产生一种指示同级文件存在的表示方式(“控制板”),用户使用这种表示方式来转移到一个文件。该表示方式可以包含该同级部分的任意信息。
特别是,本发明的第九方面是一种包含以下步骤的方法:
通过下述步骤显示多个数据文件间的互连情况:
首先对于第一文件来说,在显示面积内显示第一区域和一个或多个第二区域,所述第二区域分别代表与所述第一文件逻辑上相关的一个或多个第二文件,并且所述第二区域与第一区域空间上相关;
其次的(n-1)个步骤是相对于每个第i文件来说,i=2,……,n,n为一预定值,显示一个或多个第(i+1)区域,所述第(i+1)区域分别代表与所述第i文件逻辑上相关的一个或多个第(i+1)段,并且所述第二区域在空间上和代表第i文件的第i区域相关;
对于所选择的一个由所述区域之一表示的第(j)数据文件(1<j≤n),为每一个与该第(j)文件逻辑上相关的一个或多个第(j+1)数据文件分别产生一个附加区域;
一旦用户指示了一个所述附加区域,转移到相应数据文件。
最佳的方式是,每一个附加区域表示所显示的表明第(j+1)文件有效性的数据。
本发明的第十方面是提议,在一般条件下使用在上述映象上移动的指示装置来触发所选择文件子集的信息显示。这一概念进一步提供了一种新颖的方法用于操作一种指示装置,在本发明所述映象基础上转移到一数据文件。
特别是,本发明的第十方面提议了一种转移到一数据文件的方法,包括以下步骤:
通过下述步骤显示多个数据文件间的互连情况:
首先对于第一文件来说,在显示面积内显示第一区域和一个或多个第二区域,所述第二区域分别代表与所述第一文件逻辑上相关的一个或多个第二文件,并且所述第二区域与第一区域空间上相关;
其次的(n-1)个步骤是相对于每个第i文件来说,i=2,……,n,n为一预定值,显示一个或多个第(i+1)区域,所述第(i+1)区域分别代表与所述第i文件逻辑上相关的一个或多个第(i+1)段,并且所述第二区域在空间上和代表第i文件的第i区域相关;
一旦用户控制一个指示装置,使得所述指示装置的物理排列所决定的映象内的一个位置在一个表示第(j)数据文件的所述区域内,这时为每一个与该第(j)文件具有预定的逻辑联系的一个或多个数据文件分别产生一个附加区域,所述附加区域包括表明各自所联系文件有效性的数据。
最佳的方式是,所述预定的逻辑联系时所联系的数据文件是该第(j)文件的子集(即第(j+1)数据文件)。此外,它们也可以是和第(j)数据文件逻辑相关的所有文件(例如,第(j)数据文件可通过一次点击访问到的所有文件)。
因此,用户可以指示文件的一个子集(例如通过一个鼠标指针的移动),然后不用重新绘制映象即可触发与那些文件有关的信息的显示。所述附加区域可能仅显示有限的一段时间(例如,在用户按下特定键的期间)。
本发明的第十方面进一步提供了一种打开文件的方法,该方法基于本发明的第九方面并进一步包括一个附加步骤:当所述指示装置的物理设计确定的位置就是所述第(i+1)数据文件之一所对应的位置时,用户将提供一控制信号,从而转移到所述第(j+1)数据文件。
这一方法可以称为“滑动点击”。用户首先指示一个位置,产生将显示的一文件子集的有效性数据(不需重新绘制映象),然后在该数据的基础上选择文件子集约的一个。
本发明的第十一方面提议绘制一基于本发明的映象,然后用户可以选择文件之一(如第(n+1)文件)并产生其后代文件的映象,所述后代文件包括先前没有被表示的后代文件(也就是显示一个后代文件的隐藏层)。
特别是,在本发明的第十一方面提议了一种显示数据文件之间互连情况的方法,该方法包括以下步骤:
通过下述步骤显示多个数据文件间的互连情况:
首先对于第一文件来说,在显示面积内显示第一区域和一个或多个第二区域,所述第二区域分别代表与所述第一文件逻辑上相关的一个或多个第二文件,并且所述第二区域与第一区域空间上相关;
其次的(n-1)个步骤是相对于每个第i文件来说,i=2,……,n,n为一预定值,显示一个或多个第(i+1)区域,所述第(i+1)区域分别代表与所述第i文件逻辑上相关的一个或多个第(i+1)段,并且所述第二区域在空间上和代表第i文件的第i区域相关;
一旦用户指示所述第(j)数据文件,即为每一个与该第(j)文件逻辑上相关、并从未被显示过的一个或多个第(j+1)数据文件分别产生一个表示该(j+1)数据文件的附加区域。
举例来说,j的值可以取为n+1,而所显示的隐藏层就是曾在映象上显示过的最底层之上的一层。此外,该第(j+1)文件也可以是根据前述任一标准判定还没有显示的文件(例如,因为该第(j+1)文件的值大于预定值)。而附加区域可以被绘制成所述映象的延续(例如每多一级,距离尺度连续降低)(当j=n+1时,这种情况尤其方便),也可以绘制的完全不同,例如上述和下面将提到的级将携带关于第(j+1)文件有效性的信息。
本发明的第十二方面是一种包括显示装置(例如显示器)的设备,设计用于实现本发明上述第一、二、三、四、五、六、七、八、九、十或十一方面的方法。
该装置可以是用户电子设备中的一项,例如任意大小的可携带设备(“小型”如移动电话,“袖珍”如个人数字助理(PDA),巨大如手提电脑),固定装置(如PC,数字电视,公用电话亭,公共访问装置或家庭网络)。该装置还可以被安装为一用户数据网络的一组件,如飞机、火车或汽车上的途中娱乐装置,或是在WWW中作为服务器端软件、客户端软件或是自定义的站点开发。此外,该装置还可以作为网络或任何其他数据集合的一部分,基于物理硬件网络(卫星,电信,有线或是广播网络,业务量或数据流控制系统,企业内部互联网或是其他私营或私有网络如路透社,以及数据图书馆如Corbis)的运行,使网络或任何其他数据集合可以访问或是使管理更加便利,或者是作为一种访问内容装置(如www站点,CD-ROM,访问辅助),或是作为一种用于专门任务的软件(如网络软件,电子商务软件,菜单或工具条,数据分析工具)或硬件(如芯片/电路板布线)的一个组成部分。
在一个实施例中,该装置为移动电话。最新一代移动电话包括一个存储器(以目录方式组织),存有更多信息的远程站点的(无线)访问入口,以及一个访问电子邮件及其他互联网系统的装置。然而这些装置中的任意一个的有效性都严格局限于移动电话显示装置的尺寸,而移动电话显示装置本身则局限于工程限制和现有技术。通过提供一种根据本发明上述定义方法之一产生显示的移动电话,该作为传输数据装置的移动电话的技术有效性显著增强了。
通常,该装置包括一用于用户输入数据的构件,例如触感屏幕。另外,它也可以包括一个机械化输入装置,如操纵杆或一些键。在这种情况下,某些或是所有区域(例如控制板的附加区域)的布置最好是和机械化数据输入装置的布局一致。
例如,移动电话可以将按钮以键盘方式布置,这时区域的布置可以对应于键的模式。
例如,如果在一键盘上以3×3阵列方式排列了九个键(更多的键也可以),对于每个第i区域,可以一种对应于各键位置的模式(正方形的3×3栅格)布置九个第(i+1)区域,或是在第i区域外围沿一方形路径设置8个第(i+1)区域。这种布置的有效性不仅局限在移动电话情况:这种8倍数布置还可举出并非一移动电话部件的例子,即可以使用户在使用一机械化数据输入装置(如操纵杆或按钮述表示)时能很容易的选择一个区域(文件)。键的数量是与所显示的第(i+1)区域最大数目值M有关的。如果有超过M个与第i区域逻辑相关的第(i+1)区域,则需显示额外的区域(在不同的尺度),或是忽略该区域(可产生任意符号以表示该忽略行为,甚至还可以提供对这些忽略文件的访问)。
本发明的第十三方面是一种计算机产品,该产品可以被一数据处理装置读取,并使该数据处理装置执行本发明上述第一、二、三、四、五、六、七、八、九、十或十一方面的方法。该计算机程序产品可以是存储在记录载体上、用于实现本发明中方法之一的计算机程序,如电子(或任意)刻度记录载体。
“低分辨率屏幕”是指以用纯术语表示低分辨率(如只有500×500个象素,只有200×200个象素,甚至只有100×100个象素)的屏幕,或是以和被映象的文件数目相关的低分辨率表示(如每个文件的象素总数不超过10,25或100)的屏幕。
在上述任一方面中,所述方法可以根据文件的类型舍弃文件(也就是不包括在映象之中)。例如,特别是在WEB站点的上下文中,映象可以将音频和(或)图像文件一起忽略掉从而可以显示一个大的点击距离而不必将映象过于复杂化,或是建立一附加区域来表示(或包含)该特定(例如预定义)类型的文件。
现在将说明本发明的最佳实施例,在说明的过程中将参考下列附图:
图1示出一个显示有根据本发明方法一所产生影象的屏幕窗口;
图2示出图1所示部分屏幕窗口表示了什么样的点击距离;
图3示出根据本发明方法二产生的映象;
图4示出根据本发明方法三产生的映象;
图5示出根据本发明方法四产生的映象;
图6(a)-(d)示出根据本发明方法五产生的映象;
图7(a)-(c)示出使用本发明提供的映象显示以目录结构组织的96个文件;
图8(a)-(c)示出现是具有特征信息的数据文件的三种方式;
图9示出根据本发明方法产生、并适用于移动电话的映象;
图10(a)-(j)示出配备图9所示映象的移动电话可用于打电话;
图11示出配备图9所示映象的移动电话可用于访问WEB站点;
图12示出基于本发明的移动电话;
图13示意性的示出如何根据本发明绘制出用于图2所示移动电话、低分辨率的映象;
图14示意性的示出基于本发明的映象的一部分;
图15示意性的示出基于本发明的另一映象的一部分;
图16示意性的示出基于本发明的另一映象的一部分;
图17示出基于本发明的另一映象;
图18示出基于本发明的另一映象;
图19示出基于本发明的另一映象;
图20示出基于本发明的另一映象;
图21(a)-(b)向指出图22所示的相应(不可视)屏幕区域的用户示出相应的显示;
图23进一步示出基于本发明的一装置。
图1示出窗口1,该窗口具有标题栏3,菜单栏5,左栏7,显示区域9和信息显示区域11。标题栏3包括按钮12,指的是相应于用户鼠标或其他输入设备可能所处位置的屏幕区域,用户通过将鼠标置于该处并执行一次点击操作可产生对该设备的一个控制指令。这些按钮用于以常见方式进行窗口操作,如打开和关闭窗口。类似的,菜单条5允许用户以常见方式在多个选项和操作间转换。
所示显示区域9包括根据本发明方法产生的映象。该方法开始于将一给定的互联网文件设为第一文件,然后绘制一个在显示区域内尽可能大的、圆形的第一区域13。该圆形的第一区域13表示该第一文件。
在这个例子中,第一文件有一页面,并包含四个定位点(anchor),每一个定位点分别表示一个不同的第二文件。该显示器中第二文件由圆形的第二区域15、16、17和18表示。第二文件15为一页面,包含两个分别表示一个第三文件的定位点,所述第三文件分别在显示器中由表示第二文件的第二区域中的圆形第三区域21和23表示。类似的,由圆形第二区域16表示的第二文件包含六个定位点,相应的该圆形16包含六个第三区域25,分别表示一个第三区域。由圆形第二区域17表示的第二文件为一“帧集合”,将浏览器阵列分成两段。在映象中这一集合由一水平线条29表示,这条水平线条将圆形区域17分成两半。帧集合的两段之一并不包含任可定位点,而另一段包含了两个定位点,分别由圆形第三区域31和33表示不同的第三文件。
如上所述,当圆形区域13位于显示区域9中时,它被绘制的尽可能大。同样第二区域15、16、17和18也被绘制的尽可能大,使得每一区域的边界都触及到第一区域13的边界,同时各自的边界也相互触及。类似的,位于第二圆形区域17中一段之内的第三区域31和33也被绘制的尽可能大。
然而,由第二圆形区域18表示的第二文件仅包含一个对应于第三文件的定位点。所述第三文件一个单独的圆形区域27表示,该圆形区域27与第二圆形区域18具有同一圆心,但半径减半。因此,第三圆形区域27并没有最大程度的填满第二圆形区域18,这一点是与其他同第二文件相关的圆形区域不同的。这是一个示例:所述映象满足上述的本发明第四方面中所描述的第四个首选特征,而且允许用户通过将鼠标置于某一区域的可视部分、并作一次点击后选择这个区域。
由第三圆形区域27所表示的第三文件是一个具有两段的帧集合,其中第一段包含一个单独的固定点,而第二段包含九个固定点。相应的,该第三圆形区域27也被一条横贯直径的线条划分成两部分:其中一半被绘制成一个单独的第四圆形区域28,而该第三圆形区域27的另一半包含九个沿其内圆周排列的第四圆形区域30。
在该显示器中,只选择显示了第三圆形区域27里的第四圆形区域28和30。这可能表示没有其他的第三圆形区域和一个具有固定点的文件有关系。另外,这也可能是遵循一种映象绘制规则的结果。举例来说,该规则可能要求,当一个第三圆形区域是其对应第二圆形区域内唯一的第三圆形区域时,则只在该第三圆形区域内绘制第四圆形区域。
尽管在框图中没有显示,上述任何区域可以为任意一种形状(圆形,椭圆形,透镜形,菱形,三角形,五角形,六角形等等)和(或)具有彩色、影线、闪烁、移动(如旋转)的效果,也可以在其中绘制符号(见图17,以映象中所绘制的任何可能的占优势的的符号或是唯一的标记方式出现,如方形或三角形,),用来向该文件所在服务器表明:多久以前该文件曾被访问过,它的标题和摘要信息是否被访问过,它是否为密码保护方式,以及它是“页面”或是其他文件类型(如音频文件或是页节点)。
一种生成图1所示映象的算法(简单起见,忽略“帧集合”的可能性,因为这种可能情况可由技术人员直接考虑得到)包括以下五个步骤:
1.绘制一个尽可能大的、表示第一文件的圆形(第一区域)。
2.计算第一文件中页面连接到其他网页的链接(固定点)的数目N。
3.由向量P表示该圆形的圆心,如果N≠1就用R表示该圆形的直
   径,然后沿着该圆形的内边缘绘制表示N个文件的圆形,圆圈内
   的这些各自具有由下式获得的直径(r),其中
   r=Rsin(π/N)/(1+sin(π/N)
新绘制的圆形的圆心具有由下式得到的向量位置(p)。
p=P+(R-r)cos(2πl/N)x+(R-r)sin(2πl/N)Y
其中x和y是x和y方向上的单位向量,l(l=1,…,N)对新圆形
计数。
    如果N=1,则以下列参数绘制一个圆形:
    r=R/2
    p=P
4.对每个新的圆形循环执行第2步和第3步。
5.继续直到达到所要求的细节级别。
信息显示区域11包含有关第一文件的信息,例如文件标题(在框提40内),地址(框体41内),文件中材料的摘要(框体43内)以及对该文件的说明(框体44内,例如指示该文件是否显示或指示该文件为图像还是视频)。
当然,万维网包含很多受到保护的页面,以防不被允许的特定用户访问(例如需要密码或是其他鉴定的保护性页面)。即使公司内部的目录结构也可能包含这样的页面。当这种页面内的链接不是全部公开的情况下,该实施例可以在任何与其相关的有效信息基础上绘制一个映象,例如指示该页面存在的区域而不指示该页面内的任何结构。该区域的绘制方式可以表示该页面是受到保护的。用户可以向该实施例提供密码或鉴定信息,使得当该用户实际上授权可观看这些文件时,该实施例就询问网站、服务器等以获得有关该保护性页面的信息,并据此提供映象。作为另一种选择或是附加功能,该实施例可以包括一个预先写入密码或鉴定信息的文件,从而不经用户干涉该实施例就可以获得该用户授权观看的任何数据文件。
尽管没有在图1中示出,任何一个或所有的圆形区域都可以用图像表示,如添加色彩。在图4中对这种可能性作了更详细的描述。
为了简单起见,在图1中并没有显示出任何区域自第一文件起超过3次点击(n=3);而对于其他实施例文件,可能需多次自第一文件起的点击才能到达,从而提供一种复杂的不规则图形,该图形中包括的区域总共达到几千个。这种方法还可以在一系列链接着的第一文件基础上连续执行(连续的或是递增的),使得当用户在网站中逐步转移时能产生一种图像变比(放大或缩小)的效果。这样一种显示方式例如可用来作为一种屏幕保护程序。
现在将说明使用图1所示窗口的一种方法。首先,当浏览器打开(自动或是经用户命令)时可以产生该显示图像,以便在一个给定的第一文件(例如用户正在阅读的文件)基础上获得一个映象。然后便产生了显示区域9中所示出的显示图像。该显示图像便直接的指示给用户,有多少定位点将他的当前文件和其他文件连接在一起。该用户通过使用一输入设备(如鼠标)就可以指示该显示图像中的一个区域。例如,他可以移动鼠标直到屏幕上指示鼠标位置的鼠标指针到达一个区域。然后该显示图像就指示出与所选区域相关的文件标题,例如以区域旁一个文件框的方式示出。通过某一控制命令(如鼠标点击)该用户可以指示该装置产生所选文件的进一步信息。例如显示区域11内的信息可以基于所选文件更新。如果用户决定显示该文件(“打开”该文件),他可以进一步发布一条实现该效果的控制指令(例如通过鼠标点击),从而该文件将被打开:或者成为用户屏幕上的一个新窗口,或者是对先前显示第一文件的窗口进行更新。
用户的进一步指令(可能实际打开所选文件,也可能不是)可以将所选文件作为第一文件重新生成显示图像。此外一种选择方式是,无论何时用户的位置发生改变(用户作上文描述过的移动,或是向浏览器输入一个心底值),该显示图像都会自动的重新生成。
另一种可能性是用户为一片特定的文件贴上标签(“书签”)。这使得他可在晚些时候自动返回该特定文件。可以通过一次鼠标命令(也就是通过将指示鼠标位置的鼠标指针移到与将被标记的文件相关的区域,然后以适当顺序点击鼠标按钮)或是通过与按钮45、47、49和51之一相结合来附加上书签。
另一可能性是用户不是基于他作为第一文件的当前位置,而是基于他从显示图像中选出的文件重新生成该显示图像。重新生成后的显示图像指示出用户当前位置与该显示图像基于产生的第一文件之间的点击距离。
图2中示出了这样一种显示图像,图中只显示了窗口1中的显示区域9,并且为了简单起见忽略了第一圆形区域13中的所有细节。图2与图1的区别在于显示区域9变宽了,并且在显示区域9的外边界和圆形第一区域13之间包含了5个区域52、53、54、55和56(由水平线条划分开,每个区域都扩展到圆形13的边界上)。这表示可以从用户的当前位置,经过包含五个中间文件的超空间,沿一路线到达该显示图像中的第一文件(也就是说显示图像中的第一文件与用户的当前位置的距离为六次点击)。
为了确定该第一文件与用户的当前位置的距离为六次点击,本方法可能已经检索了文件间的所有可能路线以找到具有最少点击数目的一条路线。例如,即使用户通过生成一个基于他当前位置的显示图像来选择第一文件然后点击第17区域,而由该第17区域表示的文件可能实际上只需六次点积极可从用户当前位置到达(也就是说经过超空间中的一条与用户想法不同的路线),这就是为什么该方法产生了六个区域(一条对应起始文件,而其余每一条对应着中间文件)。用户可以获得有关该方法所发现最短路线的五个文件中每一文件的信息,而且通过指示(例如点击)52、53、54、55和56中单独一个区域,可以实际选择并执行任何可队圆形区域所作的操作。当然,在用户的当前位置和显示图像的第一文件之间经常会有几条不同路线具有相同最短长度,而该方法可以根据某一标准选择一条路线,以便在第一圆形13和显示区域9之间以及其各自对应的文件之间获得一个沿着最短路径、单一的联系。此外,该方法也可以显示不只一条路线,例如在圆形13的任一侧显示。
图3示出了基于本发明方法生成的映象的第二个实施例。这一情况下,显示区域9完全被一个表示当前第一文件的方形所占据。该第一文件通过固定点链接到三个第二文件,所述第二文件分别由三个圆形第二区域61、63和65表示。由圆形区域61表示的第二文件包含四个指向由第三圆形区域67表示的第三文件的固定点,所述第三圆形区域67位于第二圆形区域61的外部并接触其外边界。由圆形区域63表示的第二文件包含一个帧集合,该帧集合将第二文件分成两段,每一段分别由第二圆形区域63中的段69和71指示。由第二圆形区域63中的段71表示的第二文件的段包含两个定位点,指向由第三圆形区域73和75表示的文件。
图4示出根据本发明第三种方法产生的一个映象。该映象产生方法与前两种方法的区别在于这些区域为方形而不是圆形。由图4所映象的3W区域与图3中所映象的相同(也就是说图4与图3逻辑上相同,除了下面将说明的涂色方面的差异)。即,当前第一文件(由一占满整个显示区域9的第一区域表示表示)连接了三个第二文件(由方形区域76、77和78表示。由第二区域76表示的第二文件包含四个第三区域79(除了区域边缘的狭窄空白外,所述第三区域以最大尺寸填充第二区域76)。所示第二区域77被划分成两部分,由一个将第二文件划分成两段的帧集合表示,其中一段包含两个定位点(分别指向由第三区域81表示的两个第三文件),而另一段不包含定位点。第二区域78表示一个具有5个固定点的文件,所述固定点指向由第三方形区域83表示的第三文件。
需注意的是,第四区域79的布置类似于电路片上的焊接点,区域78内的区域83的布置也是如此。这是可应用于本发明所有方面的一个原理的例子,即相对于可表示为第i文件的各种数目的第(i+1)文件,该方法可包括离散端点间的不同路径,这些端点的父端点固定,方向上指向彼此,并且所述固定的父端点确定了在相应的第i区域内设置什么样数目的第(i+1)区域。亦即,如果存在某一数目(例如四个)的第(i+1)文件,该方法找到该数目(四个)相应的路径,然后根据该路径产生出第(i+1)区域。举例来说,如图4所示,该路径可能对应于一个电路片上的焊接点图案,也可能根据下面将提到的数字键盘方式产生。
图中两种类型的影线用于表示可在基于本发明产生的显示图案中实际出现的颜色。例如这两种颜色的可能情况可以指示出这些文件分别是由两个服务器中的哪一个提供的,或者指示出这些文件与用户的预期联系的衡量方式。窗口1中的其他区域(例如左栏7,图4中没有示出)可以包括用于指示这些符号表示意义的键。例如,对应于用于该区域的每一种颜色,栏7可包括一个含有该颜色的区域。从而用户可以通过旨示栏7中一颜色所在区域发现该颜色的意义,从而可触发该颜色所表示意义的现实。
除了颜色外,这些区域也可以通过图案(例如图中所示影线),闪烁,形状,或任何其他图像方式。
图5示出根据本发明第四种方法产生的一个映象,该映象中每一文件由一点状区域表示(所有点均为相同大小),因此该映象不在本发明第一方面范围内,而是属于本发明第三方面。由中心点90表示的第一文件,与由线条91、92和93表示、指向三个第二文件的超链接连接在一起,所述第二文件分别由点94、95和96表示。由点95表示的第二文件同表示第三文件的点97、98和99连接(连接通过由线条100、101和102表示的超链接)。线条100、101和102都只有线条91、92和93一半的长度。推广到一般情况,当框图超过第三文件时,表示从第i区域到第(i+1)区域的超链接的线条以一固定的比例(在这里为2)长于每一条表示从第(i+1)区域到第(i+2)区域的超链接的线条。当让,当点击次数增加时,每一个第i区域的点将会和同第(i+1)区域逻辑上相关的点发生重叠。举例来说这一问题可以通过下述方式解决:随着与第一点90的点击距离逐渐增加,以固定比例减少点的直径或者限制在前面的方面中所描述的n值(例如与线条长度相关的相同的固定比例)。为简单起见,该映象中没有考虑帧集合的可能性(也就是说无论该文件为页面还是帧集合,该映象都平等的表示该文件),对于本领域技术人员也可以将该显示图像推广为包含帧集合的显示图像。
如上所述,图1和3-5中的所有映象均是“有界的”。更具体来讲,我们可以说图1、3和4中所示的映象都是“集约的”,也就是说无论在第一文件和最远的文件之间的点击距离多大,这些区域所占据的整个面积是固定的(实际上,等于第一区域)。与之相对,图5所示显示图像不是集约的,但仍然是有界的。即尽管显示图像的尺寸随着第一文件和最远文件之间总的点击距离的增加而增加,但相对于任何数目的点击该尺寸始终保持小于一个给定的有限尺寸。这可以通过观察下面这一数列的和来理解,
1+1/2+1/4+1/8+…=2
举例来说,如果图5所示的显示图像中各支线的长度相应于距第一文件的点击距离不减少(或者不是以充分的比例减少),则该图像就不会是有界的。
现在参见图6,图6(a)示出一基于本发明产生的映象,其中在显示区域9中:第一区域13表示第一文件(或举例来说表示上下文相关(contextsensitive)检索功能),四个第二区域16、17、18和19分别表示逻辑上与该第一文件相连的四个文件。区域105不表示一个文件,而是用于允许用户通过点击该区域返回到该系统的一些先前状态。例如,区域105可以表示一预先定义的系统状态,该状态可通过点击该区域105而重新建立起来。该状态可由用户用书签标记,或者也可通过变成预先设定。尽管只示出了一个区域105,也可以在距离尺度减少的区域的基础上,以映象的形式提供许多相应于先前定义状态的区域。
用户点击区域17。然后,该方法产生图6(b)所示映象,该映象中第二区域17被扩展,由28个第三区域107分别表示28个可从区域17表示的文件访问的第三文件。需注意的是,尽管区域107实质上都基于相同的距离尺度、其中一些为椭圆形而另一些为圆形,但这并不是必需的特征。例如,如果采取这些椭圆形式(与透镜或菱形类似但不同的方法)是为了允许每一个更长的标题标识在各自的区域内显示,则椭圆形区域17可以仅包含椭圆形区域107。该映象左下角的插入部分是图6(a)所示的映象,并且考虑到从第一圆形区域13中去除了区域17而调整了该映象。
然后用户点击区域107之一。映象被重新绘制成图6(c)中图像。区域107重新绘制后扩展了。区域17被重新安置,作为上述插入部分的外部边界,指示用户在这一系列文件中的航行历史,并能通过点击该区域17返回到图6(b)所示的映象。
然后用户点击区域18。映象被重新绘制成图6(d)中图像。根据预定的逻辑关系,将区域18中区域表示的、与开始所选择的由区域17所表示文件相关的所有文件(所选的第三区域)映象出来,并以从上述区域中选出的文件作为开始起点。例如,如果所选第一区域17包含公司并从中选择了一个公司,而第二区域包含雇员,并且如果其间逻辑关系如前所述(“当且仅当第一文件表示一个雇员而第二文件表示一个他们曾工作过的公司,或者第一文件表示一个公司而第二文件表示该公司的一个现任的雇员时,第一和第二数据文件逻辑上相关”),这样在最大区域18中的那些区域将表示该公司中的雇员,而那些区域中的圆形将表示该雇员曾经工作过的其他公司,依此类推。现在在由区域17界定的插入部分中,只在区域13周围显示了两个第二区域16和19,另外还有用于使用户返回系统先前状态的区域105。
用户可以点击较大区域中任何一个较小的圆形以便重新绘制映象,新绘制的映象将以该较小区域作为最大区域或起始点。区域17可改为表示所选文件所属的主区域。
用户还可以点击区域16和19中的一个,从而映象代替所选文件和新选择区域表示的文件集合间的关系。在这种情况下,该所选区域将被扩展而所取代的区域将重新成为区域13周围的一个区域。
在任何时候,用户都可以点击外部白色区域以回到最开始的表示。
对于本领域技术人员十分清楚的是,上述的映象方法还有许多可行的变化形式。例如,尽管前面提到区域的大小的减小取决于这些区域所表示的文件与第一文件之间的距离(通过点击来衡量),但这并不是必需的。例如,映象可以局限在只点击少数几次(例如两次)即可到达的文件范围内,或者是不显示映象中落在显示区域外部的部分。
另外如前所述,并不需要所有位于第i区域内部或周围的的(i+1)区域都具有相同的大小或形状。例如,图6(b)中映象就可以变化:一个区域107可以为最大的尺寸,与其相邻的区域107就小的多,而再相邻的区域107更小一些,依此类推,每一个区域107都具有不同的尺寸。这一可采取方式可以应用到本发明的所用方面中,但尺寸和形状的这种变化最好依据一定规则(例如文件被访问的次数,或是该文件的类型)
图7示出了本发明的一个方法,该方法是以接近最优的分辨率在计算机上显示文件。用户使用该方法逐步递增的进行处理。首先,如图7(a)中所示,以一个单独的区域表示用户PC的全部的潜在存储能力。这可以看作是一种数据文件,就象一个目录。然后,如图7(b)所示,显示出该计算机的功能(或者是数据文件,或者基于数据文件的控制)。最后,如图7(c)所示,示出数据文件接下来的两个级别的分层结构,但这些级别还可以显示的更快一些或慢一些(如同时显示一个级别或是显示3个级别)。图7(c)所示映象是一个根据本发明产生的映象,而该映象中还包括更小的基于本发明产生的映象:这些更小的映象或是单独的显示(当用户在特定区域内点击时),或是以群组的方式显示(如上所述的一层接一层的显示)。
表1比较了打开一目录结构中的文件的三种方法:使用基于上述Windows扩展树方法的系统浏览器,使用一个目录中文件的“inxight”双曲线表示(如前面提到的,John Lamping和Ramana Rao的论文中介绍了一种双曲线映象的概念,并没有特别提到用于打开一个文件,但这里我们将其看作是在该技术上的一个改进:通过以某种方式点击表示一文件的双曲线映象上的一个点,转移到(例如打开)该文件),使用类似于图1中所示的基于本发明的映象(“碎片空间映象”)。
                                  表1
 Windows扩展树 inxight双曲线树 碎片空间映象
打开最低级目录所需的点击数     6     4     2
自最低级目录返回到顶击目录所需的点击数     3     3     1
一次点击能访问到的目录级别数     1     2     4/5*
一次点击打开目录的百分比     7     17     63/80*
一次点击打开目录的最大数目     17     90  1200/9600*
特点 ●没有整体感●需实际点击 ●有些整体感●细节非常不清楚 ●完美的整体视觉效果●易于选择
                      *使用滑动点击
表1中的值是使用一种专门目录结构(具有200个成员,被设置成6个级别)计算的。表1中使用的术语“活动点击“是指用户在给定的目录中移动指示设备(例如鼠标),直到该设备移动到一处它可激励显示图像变换的区域(例如下面提到的打开显示画面),然后点击并保持该鼠标按钮几秒钟以固定该显示画面,当该显示画面显示出该区域的子区域的名称时,可允许用户将鼠标指针移动到相关名称标记处或者指向该标记直到它变成高亮状态,从而选择一个子文件,然后释放该鼠标按钮。也就是说,“活动点击”是点击动作的概括形式。这里需声明的是,在双曲线树中用户可以使用鼠标作类似的拖曳动作,但这导致整个映象随着观察点的改变而被连续的重新绘制直到鼠标按键被释放。而与之对照,上述活动点击则是涉及一个点击动作和一个再次点击动作,前者在一个不改变的映象的一部分上或是在其邻近部分添加信息,而后者则随后打开区域对应的文件。
可应用于本发明所有方面的文件可以以几种方式分类。第一种分类是“本地-网络”:本地文件是在一单独设备(或是一组空间上十分接近的设备)中的文件,而网络文件则是存储在更远距离的地点(例如电信网络)。另一种分类是“内容-功能”:内容文件是指将文件的内容本身显示给用户,而功能文件包含实现一功能的程序。因此,用户PC中的一个帮助文件就是一个本地的内容文件(用户阅读该帮助文件中的文本以理解该PC的一项功能);一个显示商品价格的网站则是一个网络内容文件(用户访问该文件的服务器以阅读该内容);PC中用于控制打印机的驱动器软件则是一个本地功能文件;而存储于一个网站上的应用软件则是网络功能文件。网络内容文件的另一个例子是关于由网络中的一个硬件产生的所谓开路连接(say current open connection),如交换电路。
上述方法的许多方面中,由于距离尺度逐渐减小(例如随着与第一页距离的增加),表示第i文件的区域随着i的增加而变的更小,从而也更难观看。如上所述,用户可以以这个新的数据文件作为第一文件重新绘制映象以增加距离尺度。但还有其他方法使用户对小区域意义的更好理解。
第一种可能是提供给用户放大映象局部的选项。也就是说,先前的主映象不被重新绘制,而是在该主映象上绘制一个新映象:或是通过简单放大映象中用户所选部分,或是通过将用于特定级别数目的方法应用于用户所选(如通过鼠标)文件而重新绘制一个新映象。所绘制的新映象可以以鼠标指针为中心,也可以以所选区域或其他点为中心。例如用户可以在映象上定义一个区域(“透镜”),该区域将被显示并如同该区域是透过一个透镜在增加了的距离尺度内观察到的一般。需注意的是,透镜和其他放大方式是和活动点击结合在一起的,并且这是一种不需重新绘制先前的映象即可充分放大的结构。
另一种可能(与第一种可能相结合)是将所给第i区域的第(i+1)区域分别用显示器的不同部分的区域表示,而区域间的相关位置对应于第(i+1)区域间的相关位置,如图10(g)中的例子。这里称之为“各别放大”。
可选地,在这些区域中指出一个区域(例如通过鼠标或按键)与指示映象中相关区域具有相同功能。这时映象的部分可作为“控制板”。
图8中示出根据本发明在映象中向用户指示出数据文件的有效性(例如标题)的技术的另一种形式(或是作为该技术的附加功能)。在图8(a)中,数据文件的有效性由“图标”指示出(图中是通过大写或小写字母表示的,当然也可以使用其它符号)。当用户以某种方式(例如通过鼠标)使得第i文件处于高亮状态后,可能只可以看见显示在第i文件内的第(i+1)文件的图标(而且也可能是整个第i文件都消失不见了)。这里称之为“图标跟踪”,这可以是用户将注意力集中在映象的相关部分。
图8(b)中,数据文件的意义是由一个单独的显示画面指示的。对于用户感兴趣的文件(箭头所旨示的第4文件),显示画面包含与该第4文件逻辑上相关的第3文件的标题的头部(“人文艺术”),还包含与该第3文件逻辑上相关的所有9个第4文件。其中,用户感兴趣的第4文件的标题(“书商”)处于高亮状态。还可以通过从映象中当前处于高亮状态的区域向该显示画面的相应部分画一条线来指示出该高亮状态(例如,当显示区域是绘制在映象的一侧而不是位于图中示出的下部时),而且映象和显示画面可以用颜色编码以便将所有的第4区域同它们的标题联系在一起。
图8(c)示出了在方形区域(可能是透明的)内产生有关数据文件信息(如示标题)的另一种技术,这些方形区域通过线条与其对应区域相连并且绘制在主映象之上。区域的这种布置可以确保这些区域不会超出该显示图像。
这些技术都允许用户不实际打开该文件就可获得有关该文件意义的信息,从而极大的加快了转移到适当文件的速度。另外第二和第三种技术和可以结合上述活动点击技术。
如上所述,在所有根据本发明长生的映象中,当可以从第一文件通过两条或更多条不同路径到达一个区域时(也就是以任意数目的步骤在逻辑上联系着),该文件可以只用一个单独的区域表示(即显示一条可能路径),而忽略表示其他路径的区域。另外也可以为该文件绘制不只一个这种的区域。之后,(ⅰ)该文件的后代可以在这些区域中的一个或多个区域中绘制;(ⅱ)当用户指示一个这样的区域时(例如将鼠标移动到那),表示同一文件的区域可能变成高亮状态,然后插入到映象中,并且该区域的后代绘制在该区域内部,而该区域的一些或所有父区域也被指示出(即使没有绘制出讨论中的这一特定区域的备份)。通过这种互联而不是分层的的方式,逻辑联系的本质很清楚的显现给了用户。
该映象可以显示与具有i值(大于n)的数据文件(该数据文件在本发明的映象中不被显示)有关的信息。例如,用户可以通过将鼠标移到i=n的数据文件选择显示i=n+1数据文件相关信息。这个第i层被称为“非可视层”。
图9-12是关于一种包括显示图像200的移动电话设备。
在该电话的大部分操作中,该显示图像显示的是常见信息,但是该移动电话中至少有一种使用模式是该显示图像200包括一个根据本发明产生的映象202。
该显示图像进一步包括一3×3的图标栅格204,这些图标可以表示映象202中区域的有效性(例如这些图标可以表示与某一第i数据文件逻辑上相关的第(i+1)文件的意义),还可以作为一个特别的栅格(后面称为“命令栅格”),用来允许通过键盘输入对映象202中区域的命令,下面将说明该输入方式。
不规则碎片形空间映象202的细节结构包括一些距离尺度,而映象在每个距离尺度上是3×3栅格。这是十分合适的,因为电话手持部分上表示数字1-9的按钮的排列图案也是3×3栅格。也就是说,在那些用户基于不规则碎片形空间映象202选择某一项目的模式中,他可通过在表示数字1-9的键盘的某一部分按下一个键从而在每一个距离尺度内实现上述选择操作。
该显示图像还显示了两个“快捷键”(“系统”和“取消”),这是可以通过其他键访问的功能。在这个例子中,这两项功能“系统”和“取消”是通过按下键盘上两个大号键来访问的,并可以分别导致第二而不是第一命令栅格的显示,而用映象202中的当前高亮状态区域的放大部分代替第一命令栅格。
图9示出一个根据本发明产生的映象,该映象适合用作图12中的不规则碎片形空间映象20。将会看到,该映象具有多个距离尺度,其中最大的一个实际上就是图9的栏宽。而另一个距离尺度(“第一距离尺度”)略小于该映象的三分之一,并且基于该映象尺度绘制了八个第二区域204,206,208,210,212,214,216和218(也就是说该距离尺度是这些区域的水平宽度)。由这八个第二区域所包围的面积留下来用于显示一个表示意义的图标。
一个更小的“第二距离尺度”是第三区域220、222和224所基于绘制的距离尺度,大约是第一距离尺度的三分之一。“第三距离尺度”大约是第二距离尺度的三分之一,并且基于该距离尺度绘制第四区域226等。
参见图9,首先用户可以看到至少八个第二数据文件(分别由区域204,206,208,210,212,214,216和218表示),以及至少八个与由区域204表示的数据文件逻辑相关的第三数据文件220、222和224。还有一个与第三区域220表示的第三数据文件逻辑相关的数据文件(由区域226表示)。
而且,例如只有四个第三数据文件与区域210表示的第二数据文件逻辑相关。
如上所述,图9中示出的根据本发明产生的映象,相对于每一个第i级目录可以最多显示8个的第(i+1)级目录(每一方形的中心区域可以保留各一个图标)。这就产生了一个问题,当有比预定的上限M值多的第(i+1)文件时本发明中的方法也应该起作用。这里有两种可能性。首先当在第i区域内部或附近时,应该绘制一符号指示有第(i+1)文件没有表示出(例如在图9的方形区域204的中间部分)。这一符号可以在方形204的中间部分显示。而另一种时,可以将表示给定的第i数据文件的区域扩展(例如包含两个方形204和206)以提供足够的空间显示所有的第(i+1)文件。例如在第i区域是方形204和方形206的结合时,该显示图像可以最多表示与第i文件逻辑相关的16个数据文件。
M值可以根据生理学或心理学上的数据进行选择。例如,通常认为许多情况下人们不喜欢在非常多的选项中尽心选择,因此在所有方面中M值都最好不要超过5、6、10或20。
图10示出了该电话的操作。图10(f)至图10(j)示出该移动电话可用来做一次电话呼叫。开始的配置见图10(a)和图10(f)。显示区域由232表示。键盘画面由230部分表示。显示画面的上面区域是由8个方形组成的环233,用来指示可访问计算机的功能。尽管没有在图中清晰显示,但每个方形都由一个符号表示一个功能。例如相应于键2的位置上的符号有一表示电话目录的图标。显示区域包括两个“快捷键”,“检索”和“加速”,处于键盘上相应于键盘上的上部两个键的显示区域位置。
移动电话配备由一个文件目录,这些文件可以储存在移动电话中也可以储存在远端站点。这些文件至少包含一个文件用于存储名字和相应的电话号码。
在这个例子中,名字被分成了八个单独的文件(分别存储以字母A-C,D-E,F-H等开头的名字),这些文件都在一个共用目录中。
选择名字范围的方法取决于分类中名字的个数。例如当以字母A、B、C开头的名字数量不成比例时,可以将这些名字重新安排,以使得第一文件只包含以字母A和B开头的名字,而以字母C开头的名字则被存储到一个单独的文件中。
为了给一个电话号码存储在该移动电话中的人打电话,该用户可有两种选择。
首先,他可以按键2(因为在阵列233中,键2位于与该电话符号对应的位置)。然后电话将产生映象234,如图10(g)所示。映象234是基于本发明产生,显示了对用户有效的数据文件的目录结构。显示图像进一步包括一个由分别表示功能的八个图标组成的环235。用户然后就可以按键7,指示他想访问功能“检索名字”(由阵列235种7位置的图标表示的功能)。
这就产生了图10(h)中示出的显示图像。方形阵列238指示出,在映象234中所示目录的这一级数据文件的意义是字母的范围。
用户可以通过按两个上部按键中的剩余的那个键来获得“检索”的快捷键,直接将图10(f)中的模式转移到图10(h)中所示的模式。
假设用互相要给一个叫做“Raiskinen”的人打电话。这时,用户按键7(对应于P-R范围的位置),于是转移到图10(j)中所示状态。这种情况下,当用户要求一个所产生的所有匹配的名字的滚动列表时,所有范围内的名字都可以在一个屏幕内显示(如果地址簿中以某一个字母开头的名字的数目很多,还可以使用该名字后面的字母安排文件结构,这是用户就需要规定人名后面的字母的范围)。然后通过按下适当的键8,用户就可以给Raiskinen打电话了。
图10(a)-(e)示出了用户是如何转移一个呼叫的。从图10(a)所示的开始结构开始,双击或短时间内按压5(例如半秒)在所述电话上列出所述功能。所述用户选择3以使所述呼叫寄存器(电话功能)获得图10(c)所示的结构,然后,当所述用户注意到用于转移的图符表示在位置3时,按压3,以便获得图10(d)所示的结构。所述用户既能够直接输入呼叫将被转移到的(被呼叫人例如ilka Raislinen的)号码,借此以获得图10(e)所示的结构,也能够按压与所述搜索快捷键对应的键从而转移到图10(h),还必须有机会以上述方式在所述地址簿中的人当中搜索所述呼叫将被转移到的个人。这示出了如何能够执行本发明从而方便地执行微环境内的复杂功能。
图11示出了根据本发明的移动电话是如何对万维网(www)进行访问的。在图11a、11b、11c、11d和11e中分别示出了五级。
首先,见图11a,所述电话没有被连接到所述Web上并处于与图10(a)基本对应的模式。显示器332显示通用信息。在环形233的4位置中(即左侧中间)的矩形具有一个表示“Web功能”的图符。用户双击4以移动到图11(b)所示的模式。
此时,电话仍然没有被连接到所述Web上,但显示区域现在根据本发明已经产生了一个示出了所述电话文件(等效于图10(c)所示映象)的映象。所述显示区域还包括第二区域236,该第二区域236包括以和映象234中所述区域图案对应的图案形式绘制的8个矩形区域。此外,所述显示器在与两个位于最上面的键对应的按钮位置中包括两个快捷键“搜索”和“连接”。
借助于键盘点击右上键按钮或所述网格之下的图符中可能的一个,激活“连接”功能,所述移动电话被连接到Web上。
最初,所述移动电话被连接到“入口”主页,如图11(c)所示,所述映象基于该“入口”主页。这个主页本身、或表示它的一个或多个字(例如“入口”)可以被示于框238中。按压建盘上的键“1”移动到(但在tjos情况下仍不打开,即从中提取数据)由左上第二区域240表示的所述文件。这给出了图11(d)所示的显示,其中,区域240显示高亮度颜色(例如红色)或闪烁,显示232的较低部分指出被打开文件的题目。
按压右面的最低键(usually#)打开由区域240、特别是由与那天相关的天气预报表示的文件(从该文件中提取数据)。这示于图11(e)。屏幕的上部区域现在有效地在一个3×4网格上列出了能够用所述电话建盘上的底行键访问的“Name”、“Link”和“information”数据。本发明通常与具有任意数量键的任意设备(网格类或其它)相结合,在任一时间起作用的键可以根据用户的操作而改变。
如上所述,在显示屏幕上象素的数量是受到限制的。图13示出了在这样一个屏幕上如何能够产生表示图10所示所有信息的显示。如图11(b)所示,能够恰好在一个11×11网格上绘制区域2041(含义相当于图10所示的区域204)(注意,这种配置在与图9中区域220和222对应的块之间和在与区域222和224对应的块之间保留一个象素)。为了表示与图9所示全部等效的映象,如图13(a)所示,在给出35个象素的总宽度的条件下,以一个象素的间距安置三个图11(b)所示的11×11网格。换言之,包含图9所有信息的图解可以只被表示为一个35×35的象素阵列。
实际上,本发明已经发现,这个尺寸的阵列对于阅读来讲是非常困难的,除非所述象素具有两种以上的状态(例如,不仅仅是黑和白,还可以具有一种或多种其他颜色)。已经发现在每个象素具有三种状态的情况下是可以接受的。
为了改善清晰度(和特别是在所述象素被限制为两种状态、例如黑和白的情况下),可以在与区域204和206对应的块之间和与区域206和208对应的块之间保留一个附加象素(和相应增加所述第二区域的垂直间距)。这样,所述网格变为37×37。沿所述映象每一侧的象素数最好小于150,少于100更好。特别最佳的情况是用于形成所述显示的象素数是77×77(如图9所示)。
根据所述显示设备的容量(将所述显示设备在显示本发明映象的同时需要显示的其他信息考虑在内),象素的附加行可以被保留在所述显示块之间或它们其他边缘周围以便逐渐增加清晰度。图13所示的映象被用在图12所示的电话中。注意,在任一深度级q(最多为8)处,数据文件被按照M=8个位置的顺序置于前q个位置处,从而与数字键1-4和6-9的位置对应。在这种情况下,所述顺序是8个位置的顺时针闭合路径。所述路径与所述映象中预先规定的方向有关(例如前3个位置处于所述屏幕上的水平方向)。
下面将详细描述用于绘制本发明范围内一个映象的各种技术。
在图1中,区域25被规定尺寸以便恰好与区域16的内圆邻边相合,在图14中,利用区域316表示第i数据文件,利用重叠圆区域325表示第(i+1)数据文件。为了减少混淆的机会,用户可以能够指出它们中的一个(例如,利用鼠标),增加它的亮度并将与其重叠的其他区域325置于背景(例如不可见)模式。
重叠区域325的另一种形式是以与上述图13所示类似方式进行挤压的区域325(例如从圆到椭圆或如图15所示)。可以选择挤压的程度,以便可以在它们的径向延伸没有变得太小的情况下在区域316的内圆内部绘制希望数量的圆。图15也示出了使用逐渐改变灰度以识别所述显示器上的区域的情况。浓淡可以在两种颜色之间,被着色的区域可以被分成两个或多个段,其中的每一个段都使用全范围(或它自己特有的范围)颜色。例如,当所述用户顺时针移动时,靠近所述父区域右侧的子区域可以从白变暗到黑,而靠近左侧的这些子区域可以从黑变到白。这允许所述区域以持续或递增的模式改变浓淡,由此,避免颜色较大间断地变化,并由此避免使用这些文件的任意有效位将不适当的重点给予与没有价值的间断相邻的文件。
虽然在图1、14和15中,所有区域都可以被均衡地着色,事实上,任一着色方案都是可能的。例如,安排在所述第一区域内部的所述第二区域可以根据逐渐着色方案(例如在具有在第i区域的圆周周围连续上升的灰度级的灰度级上,或连续上升的多色级上)着色。
图16示出了用于绘制区域的“隐式加强(implicit intensive)”方法的一个例子,其中,第(i+1)区域232被绘制得仅仅部分地与第i区域330重叠。顺便说一下,由于所有的第(i+1)区域都位于圆形区域334中(这种方法被用在或可以被用在构造映象与所述映象相互作用时,从而是隐式的,但用户仍然是看不见的。),所以该方法被称之为“隐式”方法。
图17示出了根据本发明产生的其他映象。区域340表示第一文件,而4个第二区域350、351、352和353表示第二文件。就它们当中的每一个都将被绘制成图16所示理论上的圆347(所述圆347对于所述4个第二区域来讲是相同的)内各形状限制内的最大尺寸方面来讲,4个区域350、351、352和353中的每一个都被根据相同的距离尺度绘制。注意,所述第二区域253是圆形,并能够整个地落入它的理论上的圆范围内。这表示虽然在图17中4个区域的尺寸是根据相同的距离尺度绘制的,但这并不自动意味着它们具有例如相等的最大直径和形状。
图18示出了根据本发明利用三角形对称性绘制的另一个映象。在这种情况下,由于所述方法不显示多于一个给定父区域的3个子区域,所以M的值等于3,并且,无论所述父区域包含两个或三个子区域,由于将被绘制在任一父区域内的前两个区域都将被绘制在相对于它们父区域的相同位置内,所以M的值是固定的(仅仅包含一个子区域的区域处理不同于一般情况)。
图19示出了根据本发明的另一个映象。其中,每个第i区域的第(i+1)区域的宽度(如面向所述附图看到的,不必与实际显示相同)等于第i区域宽度的一半,并且等于所述第i区域高度的高度被一定数量的第(i+1)区域分割。如虚线所示,这三个第二文件中的一个是帧集合。事实上,这组由图9表示的数据文件与图3和4所示相同。这个映象在方向上不变并显示出本发明第四方面给出的号数为第四的最佳特性。在这方面,其不同于一个树状映象。
图20示出了根据本发明绘制的另一个映象,它示出了一组与图19所示等效的文件。此时,规则是所有的文件都是椭圆,从而导致在水平(如从该图看到的)线上它们的长轴经过所述屏幕的中间。帧集合是用将所述椭圆一分为二的垂直线表示的。所有第三区域具有相等的长轴,在所有的上述限制中,每个椭圆被画得尽量长。这给出一个结果,即每个第二区域的尺寸取决于它们各自包含的第三区域的数量。
如上面所解释的,本发明不局限于映象多个数据文件,而且还可以替换性地映象单一数据文件的段,或多个数据文件的段。对这些数据文件段来说,一种可能是表示计算机程序的各部分。例如,每个段都可能是包含特殊子程序的数据文件的一部分。所述程序部分间的逻辑关系(例如,在所述子程序可以被调用的场合)表示可以利用根据本发明的方法映象的另一组逻辑关系。能够以这种方式表示任一编程或内容描述语言的语法规则或代码例子,例如,发明人已经发现它特别适合于HTML结构。
一个给定程序可以经过一个或多个数据文件以与所述程序的概念化结构无关的方式进行分配(例如,某些子程序可以是一个完整的数据文件;其他的子程序可以仅仅是数据文件的一个段;另一些子程序可以在几个数据文件上分配)。除此以外,所述用户能够在将是所述程序概念化结构的数据文件段(或完整数据文件)之间选择所述逻辑关系,从而在单一子程序(充当所述第一数据文件的作用)的基础上绘制与子程序对应的映象区域和所述映象。
这种映象的使用便于包括例如在HTML中其布局的(网)页的设计。在产生包括根据本发明产生的映象的显示的情况下,显示区域的其他部分表示在用户屏幕上由所述语言产生的一个或多个网页。所述用户可以选择指出所述映象部分(例如利用鼠标移动或按压一个或多个键),在这种情况下,与由用户产生的所述映象区域对应的一部分程序相关的部分网页表示被加亮。
如上所述,本发明的所述映象不必是在所述用户屏幕上产生的整个显示。此外,在对一组数据文件进行数据映象时,根据本发明的映象可以被用于映象其值i最多等于n的文件,并且某些其他的映象方案可以被用于映象具有更高i值的文件。
通常,在本发明的范围内,对于i在j,…,n的范围内时,其中j是一个大于1的整数,该方法可以以上述方式映象与第i文件具有逻辑关系的第(i+1)文件,而对i不在此范围时,依据不同的方案(例如没有减少的距离尺度)。从原理上讲,在本发明的范围内,对于i值在多个范围之内时,可以以具有一个减小的尺度(例如减小的尺寸)的区域来生成该映象,而对i在这些范围之外时,依据不同的绘制方案(例如双曲线映象方案)来生成该映象。这种映象在这里被称之为“部分(partial)”。
在本发明的所有方面中,所述用户可以具有一个输入信息的选择,用于选择所述映象内的特定区域。为此,他可以使用计算机的键盘(如果在一个是计算机或被连接到计算机上的设备中产生所述映象)、滑块(slider)、2D滚柱(roller)、旋转球(knob)、数字键盘(pad)、触敏屏幕、网格或其他按键设备(例如移动电话)或任一其他设备。
对于用户来讲,经过所述映象定位的一种特别容易理解的方式是逐级进行(即连续地增加i的值)。由于每个第i区域的第(i+1)区域最好是沿着一维路径设置,所以,所述用户可以使用一维移动在每级处选择一个文件。由于具有被如此选择的一个第(i+1)区域,用户就可以(例如通过按压一个键)指出他希望在与那个第(i+1)区域相关的第(i+2)个区域内定位。由此,可以通过耦合到级连续加i的指示上的一维指示实现在多个数据文件中任一文件的选择。
与两维移动比较,由于对于人工操作者来说,进行一维移动是生理学特性,所以能够非常容易地进行定位。在某些情况下的所述一维移动可以是例如在一维扫描中移动用户手中(例如用户肘部静止的手移动)的鼠标,或诸如旋转球或滑块等其本质是一维的指示设备的移动。
为了进一步促进这个移动,所述显示区域的一部分可以利用基本上是笔直一维线的符号指出,用户可以在文件集合中使用所述一维移动进行选择。例如,可以提供在序号上与用户从中进行其选择的第(i+1)文件的序号相对应的一行形状(矩形)(可能被定标以便允许落入屏幕上的相同区域,但很多文件需要如此显示)。本发明人发现用户在屏幕上观看水平方向的显示区是最容易的,这是上述所给出的生理原因造成的。在这种情况下,用户远远不会在排列第(i+1)区的任何曲线上迷失方向。
事实上,我们可以在访问文件的三种方法之间得到一个区别。第一种方法“串行访问”可以伴随着与每个移动相关的动作(例如按压按钮或使用一个刻痕移动滚柱指示器)经过文件表逐一移动。第二种方法“并行访问”是一系列一维移动(如在最后章节所述)。第三种方法“碎片访问”是在图1所示映象上使用例如鼠标的两(或多)维选择使文件的多个逻辑链接脱离。通常,并行访问是最快的访问,它可以不使用诸如鼠标的两维指示器加以实现。
图21示出了两个线映象(分别是图21(a)和图21(b)),其中,所述顶点的位置等于分别如图22(a)和图22(b)所示碎片空间映象的圆中心。如果用户指出在这种情况下在显示器中的一个位置位于一个映象圆形区域之内,则图22(a)或(b)所示的区域可能是“敏感”的,这能够被用做由所述圆表示的数据文件的指示。例如,将鼠标的光标置于一个区域的内部可能导致所述显示移动到那个文件,从而例如显示与那个文件相关的信息。但是,不显示显示22(a)或(b),所述方法可以分别显示显示21(a)或21(b)。由此,所述显示可以是图21(a)或(b),但是所述显示的功能可以根据图22(b)。即,虽然图22的圆形区域对于所述用户来讲是一个盲区,但是他或她可以利用它们的功能。
在图10中,所述小键盘面板包括九个按钮的3×3阵列,所述映象和控制面板两者都被绘制得与这个分立小键盘对应。但是,用户操作的具有与所述映象区域对应区域的指示器和控制数字键盘并不局限于这种分立情况。例如,所述指示器可以包括具有能够将用户监视器登录在高精度(例如基本是连续的)距离尺度上的敏感区域的区域。当它希望使用这个指示器指出有限可能性中的一个时(例如,给定第i文件的一个第(i+1)子文件,或控制面板的所述区域),所述区域的相应数量可以被(自动地)规定在所述指示器的敏感区域内,借此,用户能够利用监视器指出在这个区域中的可能性。
图23示出了根据插入了这个特性的本发明的一个设备的例子。所述指示器设备是一个圆形的旨示器设备400,它能够将用户按压登录在它圆周上的任一点上。所述旨示器设备400的内部结构包括一个用于显示碎片映象的屏幕406。所述用户已经指出在所述碎片映象上的第二区域407,它包括5个与这第二区域407相关的第三区域401、402、403、404和405。圆形区域400被自动地分成5个区(这些区最好能够对用户可视地指出,例如在圆407中以各自不同的显示颜色),这样,用户就能够通过选择5个敏感区中的一个来选择第三区域401、402、403、404和405中的一个。
可以将图23所示的设备设想成一种(手)表,它具有例如位于该手表屏位置中的控制设备。当确实一直没有显示所述碎片映象时,所述设备可以在屏幕406上显示时间(借助于其他碎片映象是可能的)。虽然在图23中没有示出,所示设备还可以包括指出5个区域401、402、403、404和405的有效性的标号方案(例如在圆形407中、在与屏400的敏感区域对应的圆周位置中写入的一个)。
通过例如按压(或刚刚接触)所述圆周上的一个点,所述用户可能能够判断它的选择,由此导致一个将被加强的特定位置。在仍然按的同时他们可以选择对所述屏的调整以使所述加强移动到相邻(或其他)的区域,然后释放所述屏以选择一个新的加强点作为那个区域。
上述实施例仅仅作为例子,本发明的范围和精神将根据所附的权利要求书理解。

Claims (63)

1.一种在多个数据文件之间映象超级链接的方法,包括:
用于第一文件的步骤,在显示区域中显示一个第一区域和一个或多个第二区域,所述第二区域分别表示一个或多个通过超级链接从第i文件访问的第二文件,其在空间上与第一区域相关,所述第二区域的尺寸以第一距离尺度为根据;和
用于每个第i文件的(n-1)个步骤,i=2,…,n,显示一个或多个第(i+1)区域,所述第(i+1)区域分别表示一个或多个通过超级链接从所述第i文件到第i文件访问的第(i+1)文件并与表示那个第i文件的第i区域空间相关,所述第二区域的尺寸以小于第(i-1)距离尺度的第i距离尺度为根据。
2.一种映象多个数据文件之间逻辑关系的方法,包括:
用于第一文件的步骤,在显示区域上,显示一个第一区域和一个或多个第二区域,所述第二区域分别表示一个或多个与所述第一文件逻辑相关的第二文件并与所述第一区域空间相关,所述第二区域的尺寸以第一距离尺度为根据;和
对一个预定值n下,用于每个第i文件的(n-1)个步骤,i=2,…,n,显示一个或多个第(i+1)区域,所述第(i+1)区域分别表示一个或多个与第i文件逻辑相关的第(i+1)文件并与表示那个第i文件的第i区域空间相关,所述第(i+1)区域的尺寸以小于第(i-1)距离尺度的第i距离尺度为根据。
3.根据权利要求2所述的方法,其特征是所述n值至少是3。
4.根据权利要求2或3所述的方法,其特征是所述n取决于下述的任何一个或多个:(ⅰ)用户屏幕的分辨率,(ⅱ)为创建所述显示而可用的计算机资源,(ⅲ)距离所述第一文件一定点击次数的文件数,或(ⅳ)用户较早的选择。
5.一种在数据文件之间移动的方法,包括如下步骤:
利用下述步骤在数据文件之间产生互连的显示:
用于第一文件的步骤,在显示区域中显示一个第一区域和一个或多个第二区域,所述第二区域分别表示一个或多个与所述第一文件逻辑相关的第二文件,且与所述第一区域空间相关,所述第二区域的尺寸以第一距离尺度为根据;和
用于每个第i文件的(n-1)个步骤,i=2,…,n,显示一个或多个第(i+1)区域,该区域分别表示一个或多个与第i文件逻辑相关的第(i+1)文件并与表示那个第i文件的第i区域空间相关,所述第(i+1)区域的尺寸以小于第(i-1)距离尺度的第i距离尺度为根据;
在所述显示的基础上选择一个文件;和
向所选择的文件移动。
6.根据权利要求5所述的方法,其特征是所述数据文件是一个目录结构,所述用户基本上能够向所述目录结构的任一目录和任一叶节点移动。
7.一种向数据文件移动的方法,所述数据文件是多个逻辑相关的数据文件之一,所述方法包括:
用于第一文件的步骤,在显示区域中,定义一个第一区域和一个或多个第二区域,所述第二区域分别表示一个或多个与所述第一文件逻辑相关的第二文件并与所述第一区域空间相关,所述第二区域的尺寸以第一距离尺度为根据;
在一个预定值n下,用于每个第i文件的(n-1)个步骤,i=2,…,n,定义一个或多个第(i+1)区域,所述第(i+1)区域分别表示一个或多个与第i文件逻辑相关的第(i+1)文件并与表示那个第i文件的第i区域空间相关,所述第(i+1)区域的尺寸以小于所述第(i-1)距离尺度的第i距离尺度为根据;
(例如使用鼠标)指出在所定义区域之中的一个区域内的所述显示区或上的位置;和
向由包含所述位置的所述区域表示的文件移动。
8.一种在多个数据文件之间映象逻辑关系的方法,包括:
用于第一文件的步骤,在显示区域中,显示一个第一区域和一个或多个第二区域,所述第二区域分别表示一个或多个与所述第一文件逻辑相关的第二文件并与所述第一区域空间相关,所述第二区域的尺寸以第一距离尺度为根据,和所述第二区域的形状是由一个规则确定的;和
在一个预定值n下,用于每个第i文件的(n-1)个步骤,i=2,…,n,显示一个或多个第(i+1)区域,所述第(i+1)区域分别表示一个或多个与所述第i文件逻辑相关的第(i+1)文件并与表示那个第i文件的第i区域空间相关,所述第(i+1)区域的尺寸以小于所述第(i-1)距离尺度的第i距离尺度为根据,和所述第(i+1)区域的形状由所述规则确定,所述规则取决于i和/或所述第(i+1)区域的数量。
9.一种在多个数据文件之间映象逻辑关系的方法,包括:用于第一文件的步骤,在显示区域中,显示一个第一区域和一个或多个第二区域,所述第二区域分别表示一个或多个与所述第一文件逻辑相关的第二文件并与所述第一区域空间相关和利用由一个规则确定的角度关系彼此空间相关,和
用于每个第i文件的(n-1)个步骤,i=2,…,n,显示一个或多个第(i+1)区域,所述第(i+1)区域分别表示一个或多个与第i文件逻辑相关的第(i+1)文件并与第i区域空间相关和利用由所述规则确定的角度关系彼此空间相关;
所述规则在显示区域中与预定方向相关,从而对于i=1,…,n来讲,第(i+1)区域的相对角度位置相对于预定方向而被确定。
10.一种在多个数据文件之间映象逻辑关系的方法,包括:
用于规定一个规则的步骤,所述规则用于确定所述数据文件中的任何一个是否与所述数据文件的其他一个逻辑相关;
用于第一文件的步骤,在显示区域中显示表示那个第i文件的第一区域和一个或多个第二区域,所述第二区域分别表示一个或多个第二文件并与所述第一区域空间相关;和
用于每个第i文件的(n-1)个步骤,i=2,…,n,显示一个或多个第(i+1)区域,所述第(i+1)区域分别表示一个或多个与第i文件逻辑相关的第(i+1)文件并与第i区域空间相关。
11.一种显示多个数据文件之间互连的方法,包括:
在用户位置变成对应于第一文件时:
用于所述第一文件的步骤,在显示区域上,显示一个第一区域和一个或多个第二区域,所述第二区域分别表示一个或多个与所述第一文件逻辑相关的第二文件并与所述第一区域空间相关;和
用于每个第i文件的第(n-1)个步骤,i=2,…,n,显示一个或多个第(i+1)区域,该区域分别表示一个或多个与第i文件逻辑相关的第(i+1)文件并与表示那个第i文件的第i区域空间相关。
12.一种中向数据文件移动的方法,包括下述步骤:
利用下述步骤产生在多个数据文件之间的互连显示:
用于第一文件的步骤,在显示区域上显示一个第一区域和一个或多个第二区域,所述第二区域分别表示一个或多个与所述第一文件逻辑相关的第二文件并与所述第一区域空间相关;和
用于每个第i文件的(n-1)个步骤,i=2、…、n,显示一个或多个第(i+1)区域,该区域分别表示一个或多个与所述第i文件逻辑相关的第(i+1)文件并与表示那个第i文件的第i区域空间相关;
对于所选择的一个由所述区域之一表示的第(j)数据文件(1<j≤n),为每一个与该第(j)文件逻辑上相关的一个或多个第(j+1)数据文件分别产生一个附加区域;和
一旦用户指示了一个所述附加区域,转移到相应数据文件。
13.一种映象多个数据文件的方法,包括如下步骤:
利用下述步骤产生在所述多个数据文件之间互连的显示:
用于第一文件的步骤,在显示区域中显示一个第一区域和一个或多个第二区域,所述第二区域分别表示一个或多个与所述第一文件逻辑相关的第二文件并与所述第一区域空间相关;和
用于每个第i文件的(n-1)个步骤,i=2、…、n,显示一个或多个第(i+1)区域,该区域分别表示一个或多个与所述第i文件逻辑相关的第(i+1)文件并与表示那个第i文件的第i区域空间相关;和
一旦用户控制一个指示装置,使得所述指示装置的物理设计所决定的映象内的一个位置在一个表示第(j)数据文件的所述区域内,这时为每一个与该第(j)文件具有预定的逻辑联系的一个或多个数据文件分别产生一个附加区域,所述附加区域包括表明各自所联系文件有效性的数据。
14.一种向一个文件移动的方法,包括利用权利要求13所述的方法产生一个包含了作为所述第(j+1)个文件中一个的所述文件的多个数据文件的映象,所述方法还包括当所述旨示装置的物理设计确定的位置就是所述第(j+1)数据文件之一所对应的位置时,用户将提供一控制信号,从而转移到所述第(j+1)数据文件。
15.根据权利要求13或14所述的方法,其特征是所述指示器设备是一个鼠标,和所述附加控制信号包括一个鼠标点击移动。
16.一种显示多个数据文件之间互连的方法,包括如下步骤:
利用下述步骤产生所述数据文件之间互连的显示:
用于第一文件的步骤,在显示区域中显示一个第一区域和一个或多个第二区域,所述第二区域分别表示一个或多个与所述第一文件逻辑相关的第二文件并与所述第一区域空间相关;和
用于每个第i文件的(n-1)个步骤,i=2,…,n,显示一个或多个第(i+1)区域,该区域分别表示一个或多个与所述第i文件逻辑相关的第(i+1)文件并与表示那个第i文件的第i区域空间相关;和
一旦用户指示所述第(j)数据文件,即为每一个与该第(j)文件逻辑上相关、并从未被显示过的一个或多个第(j+1)数据文件分别产生一个表示该(i+1)数据文件的附加区域。
17.一种映象多个数据文件之间逻辑关系的方法,包括:
用于第一文件的步骤,在显示区域中显示一个第一区域和一个或多个第二区域,所述第二区域分别表示一个或多个与所述第一文件逻辑相关的第二文件、与以两维格式排列的所述第一区域空间相关并以由一个规则确定的角度关系彼此空间相关,和
用于每个第i文件的(n-1)个步骤,显示一个或多个第(i+1)区域,所述第(i+1)区域分别表示一个或多个与所述第i文件逻辑相关的第(i+1)文件、与以两维格式排列的所述第i区域空间相关并以由所述规则确定的角度关系彼此空间相关。
18.一种映象多个数据文件之间逻辑关系的方法,包括:
对于第一文件而言,在显示区域显示第一区域和q个第二区域,其中M为一个大于1的整数而q为一个在1到M范围内的一个整数,所述的第二区域分别表示一个或者更多和第一文件逻辑相关的第二文件,其排列和第一区域有关,并具有一个依据在一预定顺序的M个预定位置中第一个q的位置而定的相对角关系。
对于每个第i文件,i=2,…,n而言,还有(n-1)个更多的步骤,显示qi个第(i+1)区域,其中qi是一个在1到M范围内的整数,所述的第(i+1)区域分别表示一个或者更多的和第i文件逻辑相关的第(i+1)文件,其空间排列和第i区域有关,并具有依据所述预定位置顺序中第一个qi位置而定的相对角关系。
19.根据权利要求18所述的地方法,其特征是所述预定位置与所述显示的预定方向有关。
20.根据权利要求9到19中任一个所述的方法,其特征是根据第一距离尺度显示所述第二区域,和对于每个第i文件,根据小于相应第(i-1)距离尺度的相应第i距离尺度显示所述第(i+1)区域。
21.根据权利要求20所述的方法,其特征是所述第二区域具有根据所述第一距离尺度的尺寸和所述第(i+1)区域具有根据所述第i距离尺度的尺寸。
22.根据权利要求1到8或21中任一个的方法,其特征是一个给定第i文件的多个第(i+1)区域的相应尺寸是所述第i距离尺度乘以一个值,所述值是以相应第(i+1)文件为特征的变量的函数。
23.根据权利要求1到8或20到22中任一个所述的方法,其特征是根据一个预定关系选择所述距离尺度以减少i,从而使得在不考虑n值的情况下所述显示的总面积不会超过一个预定值。
24.根据权利要求1到8或20到23中任一个所述的方法,其特征是选择所述距离尺度以便使与每个第i文件相关的一个或多个第(i+1)区域的总面积少于表示所述第i文件的第i区域的面积。
25.根据在前权利要求中任一个所述的方法,其特征是所述数据文件定义类似于树状(最好是树状)的目录结构且所述数据文件之间的逻辑关系是所述目录结构的链接关系。
26.根据在前权利要求中任一个所述的方法,其特征是所述数据文件之间的所述逻辑关系是由超级链接定义的。
27.根据权利要求1或26所述的方法,其特征是所述超级链接是超级文本链接。
28.根据权利要求26或27所述的方法,其特征是所述逻辑关系使得能够通过一次点击从所述第i文件到达每个所述第(i+1)文件。
29.根据权利要求1或权利要求26到28所述的方法,其特征是所述数据文件是万维网的文件。
30.根据权利要求1或权利要求26到29所述的方法,其特征是所述多个文件是由多个空间分离的服务器提供的。
31.根据在前权利要求中任一个所述的方法,其特征是所述第二区域以由一个规则确定的角度关系彼此空间相关,和对于i=2,…,n,每个所述的第(i+1)区域彼此以由所述规则确定的角度关系空间相关。
32.根据权利要求31所述的方法,其特征是所述规则与在显示区域中的预定方向相关,从而与所述预定方向相关地确定第(i+1)区域的角度关系。
33.根据在前权利要求中任一个所述的方法,其特征是如果给定的一个所述文件是一个帧集合,则表示所述文件的区域会指出这一点。
34.根据权利要求33所述的方法,其特征是表示是一个帧集合的第i文件的区域被分成1个部分(k=1,…,1),表示所述第i文件的相应第i区域被分成1部分(k=1,…,1),表示利用所述第i文件第k个部分内的定位点与所述第i文件链接的那些文件的第(i+1)区域位于所述第i区域的第k个部分中。
35.根据在前权利要求中任一个所述的方法,其特征是所述第一文件是一个与用户当前浏览器位置对应的数据文件。
36.根据权利要求35所述的方法,其特征是该方法是在用户的当前web或系统浏览器位置变化时执行的。
37.根据在前权利要求中任一个所述的方法,其特征是至少一个准则被用于识别与所述第i文件逻辑相关的的第(i+1)区域的子集,所述方法不显示用于所述被识别的第(i+1)文件的子集区域。
38.根据权利要求37所述的方法,其特征是所述至少一个所述准则是在所述映象上已经表示了一个被识别的文件,可以选择的是与其逻辑相关的数据文件也已经表示在所述映象上。
39.根据权利要求38所述的方法,其特征是所述至少一个准则是如果存在多于预定数量M的与给定第i文件逻辑相关的第(i+1)数据文件,所述方法仅显示分别表示M个第(i+1)文件的M个第(i+1)区域。
40.一种映象数据文件逻辑关系的方法,包括选择一个文件,使所述终端对于一组包括所述数据文件的文件,执行根据所述权利要求中任一所述方法的步骤,并使所述数据文件被作为所述第一文件使用。
41.根据在前权利要求中任一个所述的方法,其特征是所述用户能够标记至少一个所述文件,所述映象修改表示每个被标记的数据文件的区域以指出所述文件已经被标记。
42.根据在前权利要求中任一个所述的方法,其特征是至少一个所述区域的形状或着色以由那个区域表示的相应文件的特征为根据。
43.根据在前权利要求中任一个所述的方法,其特征是显示附加信息以指出至少一个所述数据文件的有效性。
44.根据权利要求43所述的方法,其特征是所述附加信息是根据所述用户命令而显示的。
45.一种映象一个或多个数据文件的多个段之间的互连的方法,包括:
用于第一段的步骤,在显示区域中显示一个第一区域和一个或多个第二区域,所述第二区域分别表示与所述第一段逻辑相关的一个或多个第二段并与所述第一区域空间相关;和
用于所述文件每个第i部分的(n-1)个步骤,i=2,…,n,显示一个或多个第(i+1)区域,该区域分别表示一个或多个与第i段逻辑相关的第(i+1)段并与表示那个第i段的第i区域空间相关。
46.根据权利要求45所述的方法,其特征是所述数据文件的段表示结构化的计算机语言的相应部分,所述逻辑关系与所述结构对应。
47.根据权利要求46所述的方法,其特征是所述计算机语言是HMTL。
48.根据在前权利要求中任一个所述的方法,其特征是对于i=1,…,n,所述第(i+1)区域被以两维格式排列。
49.根据在前权利要求中任一个所述的方法,其特征是与每个第i区域相关的第(i+1)区域不与所述第i区域重叠。
50.根据在前权利要求中任一个所述的方法,其特征是所述第(i+1)区域在预定尺寸和排列规则的限制内尽可能的大。
51.根据在前权利要求中任一个所述的方法,其特征是所述第(i+1)区域被对称地排列在相应的第i区域内。
52.根据在前权利要求中任一个所述的方法,其特征是所述用户具有在所述显示器内重新定义所述区域的形状和/或它们的尺寸和/或它们的排列方式的选择。
53.根据在前权利要求中任一个所述的方法,其特征是还包括产生第二映象的步骤,所述映象包括分别表示一个给定第i区域的第(i+1)区域的面积,所述区域具有与所述第(i+1)区域的相对位置对应的相对位置。
54.根据权利要求53所述的方法,其特征是所述第二映象在所述显示区域中与表示多个数据文件的映象空间分开。
55.根据在前权利要求中任一个所述的方法,其特征是对于i=1,…,n,所述第(i+1)区域基本上是个圆。
56.根据权利要求1到54中任一所述的方法,其特征是对于i=1,…,n,所述第(i+1)区域基本上是个矩形。
57.根据权利要求1到54中任一所述的方法,其特征是对于i=1,…,n,所述第(i+1)区域基本上是个方形。
58.一种包括显示装置、并执行根据在前权利要求中任一个所述方法的设备。
59.根据权利要求58所述的设备,其特征是该设备是一种便携设备。
60.根据权利要求58所述的设备,其特征是该设备是移动电话。
61.根据权利要求58所述的设备,其特征是该设备是固定设备。
62.根据权利要求58到61中任一个所述的设备,其特征是包括一个机械的数据输入设备,所述区域的排列方式对应于所述机械的数据输入设备的布局。
63.一种能够被数据处理设备读出以使所述数据处理设备执行根据权利要求1到57的所述方法的计算机程序产品。
CN99812632A 1998-08-26 1999-08-26 映射数据文件的方法和设备 Pending CN1324464A (zh)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
GBGB9818633.1A GB9818633D0 (en) 1998-08-26 1998-08-26 Internet navigation
GB9818633.1 1998-08-26
GB9824779.4 1998-11-11
GBGB9824779.4A GB9824779D0 (en) 1998-11-11 1998-11-11 Logically related data files
PCT/GB1998/003481 WO2000013103A1 (en) 1998-08-26 1998-11-20 Mapping logically related data files
WOPCT/GB98/03481 1998-11-20

Publications (1)

Publication Number Publication Date
CN1324464A true CN1324464A (zh) 2001-11-28

Family

ID=27269219

Family Applications (1)

Application Number Title Priority Date Filing Date
CN99812632A Pending CN1324464A (zh) 1998-08-26 1999-08-26 映射数据文件的方法和设备

Country Status (6)

Country Link
US (5) US6775659B2 (zh)
EP (1) EP1105819B1 (zh)
JP (1) JP4638984B2 (zh)
CN (1) CN1324464A (zh)
AU (1) AU775871B2 (zh)
WO (1) WO2000013104A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104662535A (zh) * 2012-07-24 2015-05-27 起元科技有限公司 数据模型中的实体映射
CN102687139B (zh) * 2009-09-08 2015-09-09 意大利电信股份公司 探索数字信息内容的目录的方法
US10191862B2 (en) 2014-03-14 2019-01-29 Ab Initio Technology Llc Mapping attributes of keyed entities

Families Citing this family (171)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1324464A (zh) 1998-08-26 2001-11-28 西姆泰克有限公司 映射数据文件的方法和设备
WO2001040988A1 (en) * 1999-11-30 2001-06-07 Maxamine International Pty Ltd Web map tool
US6883135B1 (en) 2000-01-28 2005-04-19 Microsoft Corporation Proxy server using a statistical model
US6961910B2 (en) * 2000-02-17 2005-11-01 International Business Machines Corporation System for interacting with participants at a web site through an interactive visual proxy
US6731316B2 (en) * 2000-02-25 2004-05-04 Kargo, Inc. Graphical layout and keypad response to visually depict and implement device functionality for interactivity with a numbered keypad
US6879332B2 (en) 2000-05-16 2005-04-12 Groxis, Inc. User interface for displaying and exploring hierarchical information
US6888554B1 (en) 2000-05-24 2005-05-03 Groxis, Inc. User interface for bicontextual exploration of a graph
US6704024B2 (en) * 2000-08-07 2004-03-09 Zframe, Inc. Visual content browsing using rasterized representations
US7660869B1 (en) * 2000-08-21 2010-02-09 Vignette Software, LLC Network real estate analysis
JP4719987B2 (ja) * 2001-02-09 2011-07-06 ソニー株式会社 画面表示制御方法、プログラムおよび画面表示制御装置
US8108241B2 (en) * 2001-07-11 2012-01-31 Shabina Shukoor System and method for promoting action on visualized changes to information
US8473922B2 (en) * 2001-09-19 2013-06-25 Hewlett-Packard Development Company, L.P. Runtime monitoring in component-based systems
US7061490B2 (en) * 2001-12-31 2006-06-13 Polynarythink, Llc Multi-variate data and related presentation and analysis
US7441194B2 (en) * 2002-02-20 2008-10-21 Microsoft Corporation Calendar-based user interface system
US7576756B1 (en) * 2002-02-21 2009-08-18 Xerox Corporation System and method for interaction of graphical objects on a computer controlled system
US8370761B2 (en) * 2002-02-21 2013-02-05 Xerox Corporation Methods and systems for interactive classification of objects
US7197537B2 (en) * 2002-03-29 2007-03-27 Bellsouth Intellectual Property Corp Remote access and retrieval of electronic files
US7111788B2 (en) 2002-04-22 2006-09-26 Nokia Corporation System and method for navigating applications using a graphical user interface
FI115258B (fi) * 2002-04-23 2005-03-31 Myorigo Oy Menetelmä ja elektroninen laite graafisessa käyttöliittymässä navigoimiseksi
FI20021021A (fi) * 2002-05-30 2003-12-01 Nokia Oyj Mediatiedostojen luokittelu symbolien perusteella
US8001488B1 (en) * 2002-05-31 2011-08-16 Hewlett-Packard Development Company, L.P. User interface dial with display
US7406666B2 (en) * 2002-08-26 2008-07-29 Palm, Inc. User-interface features for computers with contact-sensitive displays
TWI290698B (en) * 2002-12-20 2007-12-01 Hon Hai Prec Ind Co Ltd System and method for updating and displaying patent citation information
US20040230679A1 (en) * 2003-02-28 2004-11-18 Bales Christopher E. Systems and methods for portal and web server administration
US7605813B2 (en) * 2003-04-22 2009-10-20 International Business Machines Corporation Displaying arbitrary relationships in a tree-map visualization
US7319993B2 (en) * 2003-04-25 2008-01-15 Intel Corporation Automatically generating a path to an item depending on its access history
US20040255301A1 (en) * 2003-06-13 2004-12-16 Andrzej Turski Context association schema for computer system architecture
US20040263513A1 (en) * 2003-06-26 2004-12-30 Smith Marc A. Treemap visualization engine
US20050028168A1 (en) * 2003-06-26 2005-02-03 Cezary Marcjan Sharing computer objects with associations
US7228301B2 (en) * 2003-06-27 2007-06-05 Microsoft Corporation Method for normalizing document metadata to improve search results using an alias relationship directory service
GB2403636A (en) * 2003-07-02 2005-01-05 Sony Uk Ltd Information retrieval using an array of nodes
US7594194B2 (en) * 2003-09-24 2009-09-22 Nokia Corporation Portrayal of navigation objects
US7290006B2 (en) * 2003-09-30 2007-10-30 Microsoft Corporation Document representation for scalable structure
GB2407746B (en) * 2003-10-28 2008-01-23 Yisia Young Suk Lee Method and apparatus for retrieving information from an informtion source
US8732221B2 (en) * 2003-12-10 2014-05-20 Magix Software Gmbh System and method of multimedia content editing
US7552474B2 (en) * 2004-03-01 2009-06-23 International Business Machines Corporation Detecting the presence of an installation on a data processing system based on the relative storage locations of one or more files
US7584221B2 (en) 2004-03-18 2009-09-01 Microsoft Corporation Field weighting in text searching
US7593478B2 (en) * 2004-04-26 2009-09-22 Qualcomm Incorporated Low peak to average ratio search algorithm
EP1745355A2 (en) 2004-05-05 2007-01-24 Koninklijke Philips Electronics N.V. Browsing media items
US7606793B2 (en) 2004-09-27 2009-10-20 Microsoft Corporation System and method for scoping searches using index keys
US20070198942A1 (en) * 2004-09-29 2007-08-23 Morris Robert P Method and system for providing an adaptive magnifying cursor
US7761448B2 (en) 2004-09-30 2010-07-20 Microsoft Corporation System and method for ranking search results using click distance
US7739277B2 (en) 2004-09-30 2010-06-15 Microsoft Corporation System and method for incorporating anchor text into ranking search results
US7827181B2 (en) 2004-09-30 2010-11-02 Microsoft Corporation Click distance determination
US8180749B1 (en) * 2004-11-24 2012-05-15 Braintree Solution Consulting, Inc. Systems and methods for presenting information
US7730429B2 (en) * 2004-12-03 2010-06-01 Spark-Space Ltd. Graphical workspace for idea management
AU2004240229B2 (en) * 2004-12-20 2011-04-07 Canon Kabushiki Kaisha A radial, three-dimensional, hierarchical file system view
CA2531132C (en) * 2004-12-20 2013-04-02 Arnaud Nonclercq Method and system for graphically navigating among stored objects
US7716198B2 (en) 2004-12-21 2010-05-11 Microsoft Corporation Ranking search results using feature extraction
US7386806B2 (en) * 2005-01-05 2008-06-10 Hillcrest Laboratories, Inc. Scaling and layout methods and systems for handling one-to-many objects
US8819569B2 (en) 2005-02-18 2014-08-26 Zumobi, Inc Single-handed approach for navigation of application tiles using panning and zooming
US7792833B2 (en) 2005-03-03 2010-09-07 Microsoft Corporation Ranking search results using language types
US7373606B2 (en) * 2005-05-26 2008-05-13 International Business Machines Corporation Method for visualizing weblog social network communities
US20060274719A1 (en) * 2005-06-01 2006-12-07 International Business Machines Corporation Fast-path navigation system and method
US8359548B2 (en) 2005-06-10 2013-01-22 T-Mobile Usa, Inc. Managing subset of user contacts
US8370770B2 (en) 2005-06-10 2013-02-05 T-Mobile Usa, Inc. Variable path management of user contacts
US7685530B2 (en) 2005-06-10 2010-03-23 T-Mobile Usa, Inc. Preferred contact group centric interface
US8370769B2 (en) 2005-06-10 2013-02-05 T-Mobile Usa, Inc. Variable path management of user contacts
US20070016870A1 (en) * 2005-07-15 2007-01-18 Microsoft Corporation Control panel framework
US7599917B2 (en) 2005-08-15 2009-10-06 Microsoft Corporation Ranking search results using biased click distance
US20070097883A1 (en) * 2005-08-19 2007-05-03 Yigong Liu Generation of a network topology hierarchy
US7774701B2 (en) * 2005-08-22 2010-08-10 Sap Aktiengesellschaft Creating an index page for user interface frames
US7493570B2 (en) * 2005-09-12 2009-02-17 International Business Machines Corporation User interface options of a data lineage tool
US20070061732A1 (en) * 2005-09-12 2007-03-15 Bobbin Nathan V User interface options of an impact analysis tool
US8589340B2 (en) * 2006-01-10 2013-11-19 Oracle International Corporation Data synchronization via three or more paths
US7694239B2 (en) * 2006-01-23 2010-04-06 International Business Machines Corporation Selection and deselection of objects at multiple levels of a hierarchy
US10521022B2 (en) * 2006-03-17 2019-12-31 Conversant Wireless Licensing S.a.r.l. Mobile communication terminal and method therefor
CN101063972B (zh) * 2006-04-28 2010-05-12 国际商业机器公司 用于增强映像树的可视性的方法和装置
US8255281B2 (en) 2006-06-07 2012-08-28 T-Mobile Usa, Inc. Service management system that enables subscriber-driven changes to service plans
US20080052623A1 (en) * 2006-08-22 2008-02-28 Michael Gutfleisch Accessing data objects based on attribute data
WO2008030565A2 (en) 2006-09-07 2008-03-13 Opentv, Inc. Method and system to navigate viewable content
US20080208681A1 (en) * 2006-09-28 2008-08-28 Ayman Hammad Payment using a mobile device
US8738485B2 (en) 2007-12-28 2014-05-27 Visa U.S.A. Inc. Contactless prepaid product for transit fare collection
US8346639B2 (en) 2007-02-28 2013-01-01 Visa U.S.A. Inc. Authentication of a data card using a transit verification value
US7527208B2 (en) * 2006-12-04 2009-05-05 Visa U.S.A. Inc. Bank issued contactless payment card used in transit fare collection
US8523069B2 (en) * 2006-09-28 2013-09-03 Visa U.S.A. Inc. Mobile transit fare payment
US8118223B2 (en) 2006-09-28 2012-02-21 Visa U.S.A. Inc. Smart sign mobile transit fare payment
US20080203170A1 (en) * 2007-02-28 2008-08-28 Visa U.S.A. Inc. Fraud prevention for transit fare collection
US8386349B2 (en) 2007-02-28 2013-02-26 Visa U.S.A. Inc. Verification of a portable consumer device in an offline environment
US8849864B2 (en) * 2006-10-17 2014-09-30 At&T Intellectual Property I, L.P. Digital archive systems, methods and computer program products for linking linked files
EP1939714A1 (en) * 2006-12-27 2008-07-02 Research In Motion Limited Method for presenting data on a small screen
US8296662B2 (en) * 2007-02-05 2012-10-23 Brother Kogyo Kabushiki Kaisha Image display device
US8914786B2 (en) 2007-03-23 2014-12-16 Zumobi, Inc. Systems and methods for controlling application updates across a wireless interface
WO2008137432A2 (en) * 2007-05-01 2008-11-13 Dyyno Sharing of information and formatting information for transmission over a communication network
US20090037419A1 (en) * 2007-08-03 2009-02-05 Johannes Huber Website exchange of personal information keyed to easily remembered non-alphanumeric symbols
US8099681B2 (en) * 2007-09-24 2012-01-17 The Boeing Company Systems and methods for propagating alerts via a hierarchy of grids
US7840569B2 (en) 2007-10-18 2010-11-23 Microsoft Corporation Enterprise relevancy ranking using a neural network
US9348912B2 (en) 2007-10-18 2016-05-24 Microsoft Technology Licensing, Llc Document length as a static relevance feature for ranking search results
US8812493B2 (en) 2008-04-11 2014-08-19 Microsoft Corporation Search results ranking using editing distance and document information
US8266168B2 (en) * 2008-04-24 2012-09-11 Lexisnexis Risk & Information Analytics Group Inc. Database systems and methods for linking records and entity representations with sufficiently high confidence
US20090276701A1 (en) * 2008-04-30 2009-11-05 Nokia Corporation Apparatus, method and computer program product for facilitating drag-and-drop of an object
US8510262B2 (en) * 2008-05-21 2013-08-13 Microsoft Corporation Promoting websites based on location
US8358308B2 (en) * 2008-06-27 2013-01-22 Microsoft Corporation Using visual techniques to manipulate data
JP5896741B2 (ja) * 2008-07-23 2016-03-30 コーニンクレッカ フィリップス エヌ ヴェKoninklijke Philips N.V. 複数の階層レベルでの音楽メタデータの表示
US20100085304A1 (en) * 2008-10-08 2010-04-08 Research In Motion Limited Modifying the appearance of a movable position-marker on a display screen of a handheld electronic communication device
US7934161B1 (en) 2008-12-09 2011-04-26 Jason Adam Denise Electronic search interface technology
US8739051B2 (en) 2009-03-04 2014-05-27 Apple Inc. Graphical representation of elements based on multiple attributes
US20100229088A1 (en) * 2009-03-04 2010-09-09 Apple Inc. Graphical representations of music using varying levels of detail
US8577350B2 (en) 2009-03-27 2013-11-05 T-Mobile Usa, Inc. Managing communications utilizing communication categories
USD631890S1 (en) 2009-03-27 2011-02-01 T-Mobile Usa, Inc. Portion of a display screen with a user interface
USD631889S1 (en) 2009-03-27 2011-02-01 T-Mobile Usa, Inc. Portion of a display screen with a user interface
US8676626B1 (en) 2009-03-27 2014-03-18 T-Mobile Usa, Inc. Event notification and organization utilizing a communication network
USD633918S1 (en) 2009-03-27 2011-03-08 T-Mobile Usa, Inc. Portion of a display screen with a user interface
USD631887S1 (en) 2009-03-27 2011-02-01 T-Mobile Usa, Inc. Portion of a display screen with a user interface
USD631891S1 (en) 2009-03-27 2011-02-01 T-Mobile Usa, Inc. Portion of a display screen with a user interface
US9369542B2 (en) 2009-03-27 2016-06-14 T-Mobile Usa, Inc. Network-based processing of data requests for contact information
US9355382B2 (en) 2009-03-27 2016-05-31 T-Mobile Usa, Inc. Group based information displays
US8428561B1 (en) 2009-03-27 2013-04-23 T-Mobile Usa, Inc. Event notification and organization utilizing a communication network
USD636399S1 (en) 2009-03-27 2011-04-19 T-Mobile Usa, Inc. Portion of a display screen with a user interface
US9210247B2 (en) 2009-03-27 2015-12-08 T-Mobile Usa, Inc. Managing contact groups from subset of user contacts
US9195966B2 (en) 2009-03-27 2015-11-24 T-Mobile Usa, Inc. Managing contact groups from subset of user contacts
US8140621B2 (en) 2009-03-27 2012-03-20 T-Mobile, Usa, Inc. Providing event data to a group of contacts
USD631886S1 (en) 2009-03-27 2011-02-01 T-Mobile Usa, Inc. Portion of a display screen with a user interface
USD631888S1 (en) 2009-03-27 2011-02-01 T-Mobile Usa, Inc. Portion of a display screen with a user interface
USD636400S1 (en) 2009-03-27 2011-04-19 T-Mobile Usa, Inc. Portion of a display screen with a user interface
US8631070B2 (en) 2009-03-27 2014-01-14 T-Mobile Usa, Inc. Providing event data to a group of contacts
US8893025B2 (en) 2009-03-27 2014-11-18 T-Mobile Usa, Inc. Generating group based information displays via template information
USD636402S1 (en) 2009-03-27 2011-04-19 T-Mobile Usa, Inc. Portion of a display screen with a user interface
USD636401S1 (en) 2009-03-27 2011-04-19 T-Mobile Usa, Inc. Portion of a display screen with a user interface
USD636403S1 (en) 2009-03-27 2011-04-19 T-Mobile Usa, Inc. Portion of a display screen with a user interface
US8233999B2 (en) * 2009-08-28 2012-07-31 Magix Ag System and method for interactive visualization of music properties
KR20110024262A (ko) 2009-09-01 2011-03-09 엘지전자 주식회사 데이터 표시 장치 및 그 방법
US8954893B2 (en) * 2009-11-06 2015-02-10 Hewlett-Packard Development Company, L.P. Visually representing a hierarchy of category nodes
US8327268B2 (en) * 2009-11-10 2012-12-04 Magix Ag System and method for dynamic visual presentation of digital audio content
US9411859B2 (en) 2009-12-14 2016-08-09 Lexisnexis Risk Solutions Fl Inc External linking based on hierarchical level weightings
US8584047B2 (en) * 2010-05-18 2013-11-12 Microsoft Corporation Orbital representation of hierarchical navigation
US8738635B2 (en) 2010-06-01 2014-05-27 Microsoft Corporation Detection of junk in search result ranking
EP2594057A1 (en) * 2010-07-16 2013-05-22 Research in Motion Limited Mobile wireless communications device with search shortcut and related methods
US20120054604A1 (en) * 2010-09-01 2012-03-01 Warncke-Wang Hans J System and approach for macro-assisted document coding
US8732569B2 (en) 2011-05-04 2014-05-20 Google Inc. Predicting user navigation events
US8788711B2 (en) 2011-06-14 2014-07-22 Google Inc. Redacting content and inserting hypertext transfer protocol (HTTP) error codes in place thereof
US9769285B2 (en) 2011-06-14 2017-09-19 Google Inc. Access to network content
US8745212B2 (en) 2011-07-01 2014-06-03 Google Inc. Access to network content
US8650139B2 (en) 2011-07-01 2014-02-11 Google Inc. Predicting user navigation events
US8566696B1 (en) * 2011-07-14 2013-10-22 Google Inc. Predicting user navigation events
US8744988B1 (en) 2011-07-15 2014-06-03 Google Inc. Predicting user navigation events in an internet browser
CN102279975B (zh) * 2011-07-29 2012-11-14 中国航天科技集团公司第五研究院第五一三研究所 一种闭合路径的搜索方法
US8655819B1 (en) 2011-09-15 2014-02-18 Google Inc. Predicting user navigation events based on chronological history data
US8600921B2 (en) 2011-09-15 2013-12-03 Google Inc. Predicting user navigation events in a browser using directed graphs
US9104664B1 (en) 2011-10-07 2015-08-11 Google Inc. Access to search results
US9584579B2 (en) 2011-12-01 2017-02-28 Google Inc. Method and system for providing page visibility information
US8793235B2 (en) 2012-01-19 2014-07-29 Google Inc. System and method for improving access to search results
US9495462B2 (en) 2012-01-27 2016-11-15 Microsoft Technology Licensing, Llc Re-ranking search results
US9946792B2 (en) 2012-05-15 2018-04-17 Google Llc Access to network content
USD747337S1 (en) * 2012-05-17 2016-01-12 Samsung Electronics Co., Ltd. Display of a handheld terminal with graphical user interface
US8887239B1 (en) 2012-08-08 2014-11-11 Google Inc. Access to network content
US9286378B1 (en) * 2012-08-31 2016-03-15 Facebook, Inc. System and methods for URL entity extraction
US9141722B2 (en) 2012-10-02 2015-09-22 Google Inc. Access to network content
USD755211S1 (en) * 2012-11-28 2016-05-03 Lg Electronics Inc. Display screen with graphical user interface
USD736780S1 (en) * 2012-12-27 2015-08-18 Lenovo (Beijing) Co., Ltd. Display screen or portion thereof with animated graphical user interface
TWD173239S (zh) 2012-12-27 2016-01-21 聯想(北京)有限公司 顯示螢幕圖形化使用者介面之部分
USD745015S1 (en) 2012-12-27 2015-12-08 Lenova (Beijing) Co., Ltd. Display screen or portion thereof with animated graphical user interface
USD732575S1 (en) * 2013-03-14 2015-06-23 International Business Machines Corporation Display screen or portion thereof with icon (evidence button)
WO2015014400A1 (en) * 2013-07-31 2015-02-05 Longsand Limited Rendering hierarchical visualizations of data sets
USD738898S1 (en) 2014-01-09 2015-09-15 Microsoft Corporation Display screen with graphical user interface
USD746859S1 (en) * 2014-01-30 2016-01-05 Aol Inc. Display screen with an animated graphical user interface
USD785016S1 (en) * 2014-06-23 2017-04-25 Deutsche Bank Ag Display screen with graphical user interface
US10261660B2 (en) * 2014-06-25 2019-04-16 Oracle International Corporation Orbit visualization animation
USD823312S1 (en) * 2014-08-11 2018-07-17 Sony Corporation Display panel or screen with graphical user interface
US20160140091A1 (en) * 2014-11-19 2016-05-19 Kiran K. Bhat Visual Hierarchy Navigation System
CN104808679B (zh) * 2015-02-27 2017-06-23 中国民航大学 基于飞行轨迹预测的通用航空aip文件智能匹配方法
USD807909S1 (en) * 2015-06-29 2018-01-16 Abb As Display screen or portion thereof with graphical user interface
USD797134S1 (en) * 2015-08-05 2017-09-12 Lg Electronics Inc. Cellular phone with graphical user interface
JP6491345B2 (ja) * 2015-09-25 2019-03-27 株式会社日本電気特許技術情報センター 情報処理装置、情報処理方法およびプログラム
USD858562S1 (en) * 2016-06-18 2019-09-03 Shanghai Mobvoi Information Technology Company Limited Display screen of a wearable device with a transitional graphical user interface
USD850484S1 (en) * 2016-06-18 2019-06-04 Shanghai Mobvoi Information Technology Company Limited Display screen with a transitional graphical user interface
US10558725B2 (en) * 2017-04-18 2020-02-11 Kloop Inc. Systems and methods for providing fractal map for web discovery and navigation
US20220019340A1 (en) * 2020-07-15 2022-01-20 yuchen du Social knowledge graph for collective learning
USD976943S1 (en) * 2021-05-14 2023-01-31 Apple Inc. Display screen or portion thereof with graphical user interface
USD1017635S1 (en) * 2022-01-20 2024-03-12 Clo Virtual Fashion Inc. Display panel with icon
USD1016855S1 (en) * 2022-01-21 2024-03-05 Clo Virtual Fashion Inc. Display panel with icon

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US2145256A (en) 1937-08-17 1939-01-31 Henry H Harris Muffle
US4566001A (en) 1983-02-08 1986-01-21 Northern Telecom Limited Touch strip input for display terminal
GB2145257B (en) 1983-07-15 1987-01-28 Charles George Smith Display systems for operation by persons of limited controllable mobility
US5341466A (en) 1991-05-09 1994-08-23 New York University Fractal computer user centerface with zooming capability
US5487054A (en) 1993-01-05 1996-01-23 Apple Computer, Inc. Method and apparatus for setting a clock in a computer system
US5619632A (en) * 1994-09-14 1997-04-08 Xerox Corporation Displaying node-link structure with region of greater spacings and peripheral branches
DE69534027T2 (de) * 1994-12-16 2006-01-12 Canon K.K. Hierarchisches Datenanzeigeverfahren und Informationsverarbeitungsverfahren um es zu realisieren
JP2861908B2 (ja) * 1996-01-16 1999-02-24 日本電気株式会社 ブラウジング装置
US6189019B1 (en) * 1996-08-14 2001-02-13 Microsoft Corporation Computer system and computer-implemented process for presenting document connectivity
US5977974A (en) * 1996-09-17 1999-11-02 Canon Kabushiki Kaisha Information processing apparatus and method
WO1998014906A1 (fr) * 1996-10-02 1998-04-09 Nippon Telegraph And Telephone Corporation Procede et appareil d'affichage graphique de structure hierarchique
US6144962A (en) * 1996-10-15 2000-11-07 Mercury Interactive Corporation Visualization of web sites and hierarchical data structures
US5958008A (en) * 1996-10-15 1999-09-28 Mercury Interactive Corporation Software system and associated methods for scanning and mapping dynamically-generated web documents
AU5200198A (en) * 1996-11-07 1998-05-29 Natrificial Llc Method and apparatus for organizing and processing information using a digital computer
US6040834A (en) * 1996-12-31 2000-03-21 Cisco Technology, Inc. Customizable user interface for network navigation and management
US6028602A (en) * 1997-05-30 2000-02-22 Telefonaktiebolaget Lm Ericsson Method for managing contents of a hierarchical data model
US6178433B1 (en) * 1997-07-15 2001-01-23 International Business Machines Corporation Method and system for generating materials for presentation on a non-frame capable web browser
US5877766A (en) 1997-08-15 1999-03-02 International Business Machines Corporation Multi-node user interface component and method thereof for use in accessing a plurality of linked records
US6278991B1 (en) 1997-08-22 2001-08-21 Sap Aktiengesellschaft Browser for hierarchical structures
US6023701A (en) * 1997-09-25 2000-02-08 International Business Machines Corporation Skeleton page retrieval mode for web navigation
US5966128A (en) * 1997-10-31 1999-10-12 Northern Telecom Limited Implementation of flat networks in hierarchical network management systems
US5912674A (en) * 1997-11-03 1999-06-15 Magarshak; Yuri System and method for visual representation of large collections of data by two-dimensional maps created from planar graphs
US6104400A (en) * 1997-12-30 2000-08-15 International Business Machines Corporation Large tree structure visualization and display system
JP3636272B2 (ja) * 1998-02-09 2005-04-06 富士通株式会社 アイコン表示方法、その装置、及び記録媒体
US6285367B1 (en) * 1998-05-26 2001-09-04 International Business Machines Corporation Method and apparatus for displaying and navigating a graph
US6300957B1 (en) * 1998-07-29 2001-10-09 Inxight Software, Inc. Mapping a node-link structure to a rendering space beginning from any node
US6377259B2 (en) * 1998-07-29 2002-04-23 Inxight Software, Inc. Presenting node-link structures with modification
US6177936B1 (en) * 1998-08-20 2001-01-23 International Business Machines Corporation Browser hierarchical contextual information for web pages
CN1324464A (zh) 1998-08-26 2001-11-28 西姆泰克有限公司 映射数据文件的方法和设备
US6628304B2 (en) * 1998-12-09 2003-09-30 Cisco Technology, Inc. Method and apparatus providing a graphical user interface for representing and navigating hierarchical networks
US6879332B2 (en) 2000-05-16 2005-04-12 Groxis, Inc. User interface for displaying and exploring hierarchical information
US7036093B2 (en) 2000-06-05 2006-04-25 Groxis, Inc. User interface for exploring a graph of information

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102687139B (zh) * 2009-09-08 2015-09-09 意大利电信股份公司 探索数字信息内容的目录的方法
CN104662535A (zh) * 2012-07-24 2015-05-27 起元科技有限公司 数据模型中的实体映射
CN104662535B (zh) * 2012-07-24 2018-05-18 起元科技有限公司 数据模型中的实体映射
US10191862B2 (en) 2014-03-14 2019-01-29 Ab Initio Technology Llc Mapping attributes of keyed entities
US11281596B2 (en) 2014-03-14 2022-03-22 Ab Initio Technology Llc Mapping attributes of keyed entities

Also Published As

Publication number Publication date
US20050010583A1 (en) 2005-01-13
WO2000013104A1 (en) 2000-03-09
JP2002525736A (ja) 2002-08-13
AU775871B2 (en) 2004-08-19
US20100205182A1 (en) 2010-08-12
US20030050906A1 (en) 2003-03-13
EP1105819A1 (en) 2001-06-13
JP4638984B2 (ja) 2011-02-23
US20140365538A1 (en) 2014-12-11
US9971843B2 (en) 2018-05-15
AU5634499A (en) 2000-03-21
EP1105819B1 (en) 2008-03-19
US20130246898A1 (en) 2013-09-19
US6775659B2 (en) 2004-08-10

Similar Documents

Publication Publication Date Title
CN1324464A (zh) 映射数据文件的方法和设备
CN1269059C (zh) 访问网络中位置的方法
CN1163837C (zh) 网络访问管理系统和方法
CN1153161C (zh) 使用智能注释来组织、链接和操作不同数据对象的系统和方法
CN1115649C (zh) 图像输出装置
CN1158618C (zh) 数据处理设备
CN1145902C (zh) 变形地图自动生成系统
CN1246754C (zh) 信息处理装置,信息处理方法和程序存储介质
CN1955908A (zh) 显示信息的方法和程序以及信息处理装置
CN101040554A (zh) 移动目标预测装置和移动目标预测方法
US20120159362A1 (en) User Interface Construction
US20080028308A1 (en) Visual display method for sequential data
CN1299488A (zh) 改进的搜索引擎
CN1910577A (zh) 图像文件一览显示装置
CN1991728A (zh) 信息处理设备、方法和程序
CN1752963A (zh) 文档信息处理设备、文档信息处理方法及处理程序
CN1397033A (zh) 信息处理装置和方法以及信息处理程序
CN1383514A (zh) 直观管理网络计算机系统的方法和装置
CN1494674A (zh) 触击式按键输入装置
CN1609793A (zh) 用于计算机平台的编程接口
CN1274439A (zh) 窗口显示装置
CN1967541A (zh) 信息处理装置、信息处理方法、程序和记录媒体
CN101040249A (zh) 虚拟桌面—元-组织和控制系统
CN1308875C (zh) 用于根据终端位置信息处理信息的服务器装置
CN1613047A (zh) 文件系统外壳

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: WD

Ref document number: 1043843

Country of ref document: HK

C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Open date: 20011128