CN101089853B - 用于浏览内容的设备和方法 - Google Patents
用于浏览内容的设备和方法 Download PDFInfo
- Publication number
- CN101089853B CN101089853B CN200710109065XA CN200710109065A CN101089853B CN 101089853 B CN101089853 B CN 101089853B CN 200710109065X A CN200710109065X A CN 200710109065XA CN 200710109065 A CN200710109065 A CN 200710109065A CN 101089853 B CN101089853 B CN 101089853B
- Authority
- CN
- China
- Prior art keywords
- key value
- index
- metadata
- value
- content
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/432—Content retrieval operation from a local storage medium, e.g. hard-disk
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/904—Browsing; Visualisation therefor
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/565—Conversion or adaptation of application format or content
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Multimedia (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- User Interface Of Digital Computer (AREA)
Abstract
一种用于浏览内容的设备和方法,所述设备包括:产生模块,使用内容的元数据作为输入值来产生关键字值;管理模块,管理用于访问关键字值的索引;和输出模块,输出通过使用索引的叶节点中包括的关键字值浏览内容所需的用户界面(UI)。
Description
本申请要求于2006年6月15日在韩国知识产权局提交的第2006-53998号韩国专利申请的利益,该申请公开于此以资参考。
技术领域
本发明的多方面涉及一种用于浏览内容的设备和方法,更具体地讲,涉及一种使用户能够高效浏览内容的设备和方法。
背景技术
随着数字存储装置(例如,硬盘驱动器和闪存)容量的增加以及对压缩内容技术的开发,可被数字存储装置存储和管理的内容量急剧增加。从而,以前仅能存储几十条或几百条内容的数字存储装置,现在能够存储几千或几万条内容。结果,搜索期望内容已变得更加困难。具体地讲,大多数手持或家庭多媒体设备通常设置有有限的输入装置(例如,简单的按钮或遥控器)而非键区或鼠标。结果,通过使用所述有限的输入装置来浏览和选择内容是困难的。
图1A和图1B示出浏览内容的传统方法。参照图1A,基本的内容浏览方法包括:将多个内容存储在文件中,并通过文件夹来绑定和浏览文件。图1A示出基于文件和文件夹浏览MP3音乐的示例。参照图1A,文件夹11和文件12被显示在数字显示器的屏幕10上。用户可通过使用光标13来打开文件夹,并浏览所选择的文件夹11内的文件12。为了通过使用这种基于文件和文件夹的内容浏览方法找到期望内容,用户必须记住存储在相应文件夹中的期望内容的文件名。另外,如果内容量增加,则用户可能难以定位和选择期望内容。
在图1B示出的基于元数据的内容浏览方法包括:从内容22和24中提取作为描述内容22和24的附加数据的元数据21和23,并基于提取的元数据21和23浏览内容22和24。元数据21和23包括文件属性、与多媒体类型相应的标签信息、以及内容22和24的描述。当将内容22和24输入到装置时,可由装置或外部装置来提取内容22和24的元数据21和23。
图1B示出基于元数据浏览MP3音乐内容22和24的示例。参照图1B,用户可基于从MP3音乐内容22和24中提取的各种元数据21和23(例如,艺术家、唱片、流派、标题、创建日期和发行年)来浏览MP3音乐内容22和24。如果用户选择了提取的元数据21和23中的任何一个,则可浏览与选择的元数据21或23相应的内容22或24。与图1A的基于文件和文件夹的内容浏览方法相比,图1B的基于元数据的内容浏览方法可利用更多的各种信息。另外,在基于元数据的内容浏览方法中,如果识别了可用的元数据21或23中的任何一个,则可找到期望内容22和24。因此,基于元数据的内容浏览方法比基于文件和文件夹的内容浏览方法更有效。
然而,尽管基于元数据的内容浏览方法比基于文件和和文件夹的内容浏览方法使用更多的各种信息,但是随着内容量的增加,找到期望内容可能越来越困难。因此,需要一种即使内容量增加也能使用户容易并快速地浏览期望内容的高效的内容浏览业务。
发明内容
本发明的几方面以及示例性实施例提供了一种高效浏览内容的设备和方法。
本发明的其他方面和/或优点将在以下描述中被部分地阐述,部分地,将从描述变得清楚,或通过实施本发明而被获知。
根据本发明的一方面,提供了一种浏览内容的设备,所述设备包括:产生模块,使用内容的元数据产生关键字值;管理模块,管理用于访问关键字值的索引;和输出模块,输出通过使用索引的叶节点中包括的关键字值浏览内容所需的用户界面(UI)。
根据本发明的另一方面,提供了一种浏览内容的方法,所述方法包括:使用内容的元数据产生关键字值;管理用于访问关键字值的索引;和输出用于通过使用索引的叶节点中包括的关键字值浏览内容的UI。
根据本发明的另一方面,提供了一种索引将被浏览的内容的设备,所述设备包括:产生模块,产生与内容的元数据相应的关键字值;管理模块,管理用于访问内容的索引,其中,索引包括与关键字值相应的叶节点。
根据本发明的另一方面,提供了一种索引内容的方法,所述方法包括:产生与内容的元数据相应的关键字值;将所述关键字值添加到用于访问内容的索引的叶节点。
除了上述示例性实施例和方面,其他方面和实施例可通过参照附图以及学习下面的描述而变得清楚。
附图说明
当参照形成本发明公开的一部分的附图阅读从下面对本发明示例性实施例和权利要求书的详细描述时,对本发明更好的理解将变得清楚。尽管下面所写的和示出的公开集中在公开本发明的示例性实施例,但是应该理解,本发明的示例性实施例是仅为了示出和作为示例,本发明并不限于此。本发明的精神和范围仅由权利要求的术语来限定。下面表示附图的简要说明,其中:
图1A和图1B示出浏览内容的传统方法;
图2是根据本发明的示例性实施例的用于浏览内容的设备的框图;
图3是示出根据本发明示例性实施例的使用图2的设备浏览内容的方法的流程图;
图4A和图4B示出根据本发明示例性实施例的将元数据聚集在其中的捷径;
图5A至图5C示出根据本发明示例性实施例的从元数据产生聚集关键字的方法;
图6示出根据本发明示例性实施例的与元数据一起存储的聚集关键字值;
图7A和图7B是示出根据本发明示例性实施例的使用B树来管理元数据的索引的概念性示图;
图8是示出根据本发明示例性实施例的使用B树浏览捷径中包括的内容的处理的概念性示图;和
图9示出根据本发明示例性实施例的屏幕上输出的捷径。
具体实施方式
现在将详细阐述本发明的当前实施例,其示例在附图中示出,其中,相同的标号始终表示相同的部件。以下通过参照附图来描述实施例以解释本发明。
图2是根据本发明的示例性实施例的用于浏览内容的设备200的框图。参照图2,设备200包括:提取模块210、产生模块220、存储模块230、管理模块240、处理模块250和输出模块260。设备200可以是,或者合并到,可以是任何的移动或固定多媒体装置的主装置,例如,所述主装置包括:移动电话、笔记本电脑、个人数字助理、便携式多媒体播放器和个人电脑。所述内容可以是任何的音频文件、视频文件和图像文件。
当将内容输入到根据图2中示出的示例性实施例的装置时,提取模块210从内容中提取元数据。可选择地,元数据可由外部装置从内容中提取,并与内容一起输入到所述装置,提取模块210可被省略。例如,提取模块210可包括:标识(ID)元数据提取器,从MP3音乐内容中提取元数据(标题、歌手、流派、唱片名和发行年);和/或Exif、TIFF或GPS元数据提取器,从图像文件(例如JPEG文件)中提取拍摄日期和拍摄信息。
产生模块220通过使用提取的元数据作为输入值,并向属于特定种类的元数据分配相同的关键字值。然后,产生模块220使用分配的关键字值(以下称为关键字)产生聚集关键字值。因此,可将具有相同关键字值的元数据包括在相同的捷径(shortcut)中。所述捷径可以是在用户界面(UI)(即,浏览器)中设置的用于浏览内容的链接或菜单选项。对于与日期有关的元数据,例如,产生模块220可产生关键字“200601”,以将2006年1月1日上午12点和2006年2月1日上午12点之间的内容包括在捷径“2006年1月”中。对于与文本有关的元数据,例如,产生模块220可产生用于具有第一字母“A”的所有文本的关键字“A”,可产生用于具有第一字母“B”的所有文本的关键字“B”,以提供按字母顺序的捷径。类似地,对于与数字有关的元数据,例如,产生模块220可选择阿拉伯数字,并产生用于0到99之间的数字的关键字“100”,产生用于100到199之间的数字的关键字“200”。稍后将参照图4描述更多的具体示例。
存储模块230存储由产生模块220产生的元数据和聚集关键字。这里,可使用有关的数据库技术。存储模块230可以是易失性存储器(例如,RAM)或非易失性存储器(例如,ROM、闪存或硬盘驱动器)。
例如,管理模块240基于使用B树的索引(以下称为“B-树索引”)来管理存储模块230中存储的数据。B树是被设计用于高效搜索和更新大量文件的多方向搜索树和树形数据结构。将关键字值存储在B-树索引的每一叶节点中,并将具有相同关键字值的内容的ID存储在独立的扩展节点中。ID可指向内容的位置。可选择地,可使用其他索引方法(例如,哈希索引方法)来管理数据。
处理模块250通过使用捷径的关键字值来产生查询(query),并在B-树索引中从根节点搜索与捷径相应的叶节点。即,当用户选择捷径时,处理模块250在B-树索引中从根节点搜索与选择的捷径的关键字值相应的叶节点。这里,处理模块250可顺序地搜索叶节点指示的扩展节点,并通过输出模块260在装置的屏幕上显示与扩展节点中存储的内容的ID相应的内容列表。
输出模块260可沿B-树索引的叶节点的指针来顺序地探测(explore)(浏览)叶节点,并通过使用叶节点中存储的关键字值来输出(显示)捷径。捷径可被输出到外部显示装置,或被显示在装置的屏幕上。稍后将参照图8来更详细地描述管理模块240和输出模块260。
图2中示出的每一部件可被实现为模块。在此使用的术语模块表示执行特定任务的软件或硬件部件,例如,现场可编程门阵列(FPGA)或专业集成电路(ASIC),但并不限于此。模块可被配置以驻留在可寻址存储介质上,并被配置以在一个或多个处理器上执行。因此,作为示例,模块可包括组件(例如,软件组件、面向对象软件组件、类组件、任务组件)、进程、函数、属性、程序、子程序、程序代码段、驱动软件、固件、微码、电路、数据、数据库、数据结构、表、数组、和变量。提供用于组件和模块的功能性可被组合成更少的组件和模块,或被进一步分成另外的组件和模块。
图3是示出根据本发明示例性实施例的使用图2的设备200浏览内容的方法的流程图。参照图3,产生模块220使用提取的内容的元数据作为输入值来产生关键字值(操作S301)。即,通过使用提取的元数据作为输入值来向属于特定种类的元数据分配相同的关键字值。结果,具有相同关键字值的元数据可被包括在相同的捷径中。
可通过使用B-树索引的叶节点中包括的关键字值经输出模块260将捷径显示在装置的屏幕上(操作S311)。捷径可执行用于浏览内容的UI功能。
如果选择了捷径,则通过使用处理模块250在B-树索引中从根节点搜索与捷径的关键字值相应的叶节点(操作S321)。
接着,经输出模块260将内容列表显示在装置的屏幕上(操作S331)。探测叶节点所指的扩展节点以找到具有所选择的捷径指示的属性的内容的ID(信息)。然后,可将与ID相应的内容列表显示在屏幕上。可根据用户请求依据相应内容的数量来限制列表。
图4A和图4B示出根据本发明示例性实施例的将元数据聚集在其中的捷径。参照图4A,当用户基于元数据402浏览内容401时,可提供捷径403,以使即使内容401的量增加用户也能容易并快速浏览期望内容。即,通过向属于特定种类的元数据分配相同的值来产生关键字(值),并将具有相同关键字值的元数据绑定到相同的捷径,以使用户可高效浏览内容401。
例如,当用户基于与日期有关的元数据(发行年或创建日期)浏览内容401时,如标号404所指示以月为单位聚集内容401。因此,如果用户选择指示特定月的捷径时,用户可直接定位与该月相应的内容。在这种情况下,可通过向属于该月的元数据分配相同的值来产生关键字值,并可将具有相同关键字值的元数据绑定成相同的捷径。因此,即使有大量内容,用户也可使用捷径来容易并快速地访问期望内容。基于该原理,可以如标号405所指示以字母顺序聚集标题,可以如标号406所示按名字聚集歌手,可以如标号407所示以重放文件的每十次来聚集重放频率。然后,可将相应的捷径提供给用户,以使用户可更快速地访问期望内容。
参照图4B,以月为单位聚集内容,并将聚集的内容作为捷径提供。在这种情况下,如果用户选择捷径“2006.01”411,则显示与2006年一月相应的内容列表412。
图5A至图5C示出根据本发明示例性实施例的从元数据产生聚集关键字的方法。具体地讲,图5A示出从与日期有关的元数据产生聚集关键字的示例。如果输入了日期,则将该日期划分成年、月、天、小时、分和/或秒。另外,可根据将被提供的捷径的量来确定阈值时间单位。然后,可丢弃超过阈值时间单位的部分日期,从而产生输入日期的聚集关键字(操作S501和S502)。即,如果以月为单位来产生捷径,则可将月确定为阈值时间单位。然后,小于该月的部分输入日期被丢弃,从而产生聚集关键字(例如,“2006.01”)。
图5B示出从与数字有关的元数据产生聚集关键字的示例。可按十进制数(decimal digital)来划分数字,并可根据将被提供的捷径的量来确定阈值阿拉伯数字。然后,可通过将数字除以阈值阿拉伯数字来获得商,从而产生该数字的聚集关键字。例如,如果以N为单位产生捷径,则可通过将输入数字除以N(阈值阿拉伯数字)来获得商,从而产生该输入数字的聚集关键字(操作S511和S512)。
图5C示出从与文本有关的元数据产生聚集关键字的示例。可以按英语或韩语字母顺序来将文本分类。例如,如果输入了文本,则产生模块220确定输入的文本是用英语还是用韩语写的。如果用韩语写的输入文本,则韩语文本的词首发音(initial sound)被选择,并被用作该输入文本的聚集关键字。如果用符号(symbol)或英语写的输入文本,则文本的第一个字母被选择,并被用作关键字值(操作S521和S522)。因此,产生模块220可产生用于第一个字母是“A”的所有文本的关键字“A”,和用于第一个字母是“B”的所有文本的关键字“B”。另外,由于可通过代码值(例如,Unicode或ASCII代码值)来表现输入文本,所以可基于从代码值中选择的阈值代码值来划分代码值,并可将阈值代码值用作聚集关键字。即,由于字母“A”的ASCII代码值是065,所以基于065来划分代码值。然后,选择字母“A”的ASCII代码值“065”,并丢弃剩余的代码值,从而产生065作为“A”的关键字值。
图6示出根据本发明示例性实施例的与元数据一起存储的聚集关键字值。存储模块230可通过使用有关数据库技术来存储由产生模块220产生的元数据602和604以及聚集关键字603和605。另外,存储模块230可存储指示内容的物理位置的ID601。
图7A和图7B是示出根据本发明示例性实施例的使用B树来管理元数据的索引701的概念性示图。参照图7A,使用B树从根节点来管理索引701,以快速找到叶节点的预定关键字值(例如,“A”)。即,从根节点到存储在最后叶节点的关键字值“A”浏览在索引701中指向关键字值“A”的节点。另外,如果将具有预定关键字的元数据添加到索引701导致节点的数量超过阈值数量,则如标号700所示,再次划分节点,并使用B树重新排列索引701。
参照图7B,可将关键字值存储在索引701的叶节点702中,并将具有相同关键字值的ID存储在独立的扩展节点705中。叶节点702中的每一个可包括指向相邻节点的指针703、指向扩展节点705中的相应一个节点的指针704、和具有与各个关键字节点相应的相同关键字值的ID的号码。扩展节点705中的每一个节点可包括指向相邻节点的指针。
图8是示出根据本发明实施例的使用B树浏览捷径中包括的内容的处理的概念性示图。如果用户选择输出模块260上的捷径(UI),则相应内容的列表可被显示在输出模块260的屏幕上。为此,处理模块250通过使用选择的捷径的关键字值来产生查询,并在B树中从根节点搜索与条件或关键字值相应的叶节点。
参照图8,用户使用内容的元数据(例如,标题802)浏览内容,并以韩语的字母顺序提供捷径。另外,示出了存储模块230中存储的内容的ID801以及由管理模块240管理的B-树索引803。
如果用户选择了屏幕上的捷径“E”804,则捷径“E”804中包括的内容(例如,“Endless Love”)可被输出在屏幕上。为此,处理模块250通过使用关键字值“E”产生查询,并在B树索引803中从根节点806搜索与关键字值“E”相应的叶节点808。结果,用户可识别出,与ID136(809)相应的记录805是捷径“E”804中包括的第一内容。通过访问与ID136(809)相应的记录805,处理模块250可将关于与ID136(809)相应内容的信息(例如,标题802)输出到屏幕上。从而,处理模块250可顺序地探测所需数量的扩展节点810,并浏览ID(信息)。然后,处理模块250可访问与所述ID相应的内容,并将期望数量的内容列表显示在屏幕上。
图9示出根据本发明实施例的屏幕900上输出的捷径。参照图7A-7B和图9,输出模块260可沿索引701的叶节点702的指针703顺序地探测叶节点702,并使用叶节点702中存储的关键字值显示捷径。即,顺序地探测B-树索引701的叶节点702,并按捷径的名称适当地格式化和表现索引701的关键字值。另外,可通过分配给每一捷径的多条内容的数量来表现扩展节点705中的每一节点中存储的ID的数量。可选择地,用于捷径的一部分(section)的长度902通过ID的数量被确定,并根据屏幕900被呈现。
在搜索图8中示出的B树之后,用户可在屏幕900上输出的捷径中包括的ID之间移动时,通过使用输入装置(例如,遥控器或键区中的控制键)来选择ID。然后,可将选择的ID的内容显示在屏幕900的上部。例如,捷径“E”可包括指示内容的物理位置的ID136至138。如果用户使用例如控制键移动到ID138,则与ID138相应的内容906可被输出在屏幕900上。另外,如果用户点击例如输入装置的上/下键,则用户可将光标904直接移动到捷径的第一ID。然后,与捷径中包括的ID相应的内容列表可被绑定,并被一起显示在屏幕上。
根据本发明方面的浏览内容的设备和方法可高效地浏览大量内容,并更快速地访问用户期望内容。
尽管示出和描述了被认为是本发明的示例性实施例的内容,但是本领域的技术人员应该理解,随着技术的发展,在不脱离本发明的实际范围的情况下,可进行各种改变和修改,并且本发明示例性实施例的部件可被等同物所替换。在不脱离本发明范围的情况下,可进行多种修改、置换、添加和子组合,以使本发明的教导适应于特定情况。例如,如图2所示,处理模块250和输出模块260可被实现为单个控制模块以执行的除设备200的控制操作之外的所描述的功能。此外,可通过有线或无线连接将设备200外连接至接收和存储内容的多媒体内容装置。从而,设备200可通过接收然后索引元数据来外部地管理内容。可将本发明的可选择的实施例实现为与计算机系统一起使用的计算机程序产品。这种计算机程序产品可以是,例如,有形的数据记录介质(例如,磁盘、CD-ROM、ROM或固定硬盘)上存储的一系列计算机指令,或者以计算机数据信号被实现,所述信号通过有形媒介或无线媒介(例如,微波或红外)被传输。计算机指令系列可组成所有或部分上述功能性,并还可被存储在任何易失或非易失存储装置(例如,半导体、磁性、光学或其他存储装置)中。此外,所述软件模块还可以是:机器可读的存储介质,例如,动态或静态随机存取存储器(DRAM或SRAM)、可擦除可编程只读存储器(EPROM)、电可擦除可编程只读存储器(EEPROM)和闪存;磁盘,例如,固定盘、软盘或可移动盘;包括磁带的其他磁介质;和光学介质,例如,压缩盘(CD)或数字视频盘(DVD)。相应地,从而希望,本发明不限于公开的各种示例性实施例,而是本发明包括落入权利要求范围内的所有实施例。
Claims (24)
1.一种浏览内容的设备,包括:
产生模块,使用内容的元数据产生关键字值,并将相同的关键值分配给属于特定种类的元数据;
管理模块,管理用于访问关键字值的索引,所述索引包括多个叶节点,关键字值存储在索引的叶节点中并且索引的每一叶节点只包括一个关键字值,每个叶节点包括指向扩展节点的指针,所述扩展节点包括一个或多个标识以使每一标识指向具有分配给关键字值的元数据的内容之一的物理位置;和
输出模块,提供用户界面,所述用户界面使得用户能够通过使用索引的叶节点中包括的关键字值来浏览内容,使用叶节点中存储的关键字值显示捷径,根据扩展节点中包括的标识的数量来调整用户界面上的捷径的一部分的长度。
2.如权利要求1所述的设备,其中,索引使用B树。
3.如权利要求1所述的设备,还包括:
处理模块,在索引中从根节点搜索包括所述关键字值的叶节点。
4.如权利要求3所述的设备,其中,当显示在用户界面上并与所述关键字值相应的捷径被选择时,处理模块在索引中搜索叶节点。
5.如权利要求1所述的设备,其中,具有相同关键字值的元数据被包括在用户界面上显示的与该相同关键字值相应的相同的捷径中。
6.如权利要求1所述的设备,其中,叶节点还包括指向相邻节点的指针。
7.如权利要求1所述的设备,其中,如果元数据是日期,则产生模块以年、月、日、小时、分或秒为时间单位划分日期,并根据将在用户界面上被提供的与关键字值相应的捷径的量来选择时间单位之一,并按选择的时间单位是关键字值的单位的方式来产生关键字值。
8.如权利要求1所述的设备,其中,如果元数据是数字,则产生模块根据将在用户界面上被提供的与关键字值相应的捷径的量来确定阈值阿拉伯数字,并产生关键字值作为将数字除以所述阈值阿拉伯数字之后获得的商。
9.如权利要求1所述的设备,其中,
如果元数据是文本,则产生模块基于从代码值选择的阈值代码值来划分文本的代码值,并根据阈值代码值产生关键字值;和
所述代码值是Unicode或ASCII代码值。
10.如权利要求1所述的设备,其中,所述内容是音频文件、视频文件和图像文件中的至少一个。
11.一种使用具有用户界面的装置浏览内容的方法,所述方法包括:
使用内容的元数据产生关键字值,并将相同的关键值分配给属于特定种类的元数据;
管理用于访问关键字值的索引,所述索引包括多个叶节点,关键字值存储在索引的叶节点中并且索引的每一叶节点只包括一个关键字值,每个叶节点包括指向扩展节点的指针,所述扩展节点包括一个或多个标识以使每一标识指向具有分配给关键字值的元数据的内容之一的物理位置;和
经用户界面通过使用索引的叶节点中包括的关键字值来搜索内容,所述用户界面使得用户能够通过使用索引的叶节点中包括的关键字值来浏览内容,使用叶节点中存储的关键字值显示捷径,根据扩展节点中包括的标识的数量来调整用户界面上的捷径的一部分的长度。
12.如权利要求11所述的方法,其中,索引使用B树。
13.如权利要求11所述的方法,还包括:
在索引中从根节点搜索包括所述关键字值的叶节点。
14.如权利要求13所述的方法,其中,在索引中进行搜索的步骤包括:
当显示在用户界面上并与所述关键字值相应的捷径被选择时,在索引中搜索叶节点。
15.如权利要求11所述的方法,其中,具有相同关键字值的元数据被包括在用户界面上显示的与该相同关键字值相应的相同的捷径中。
16.如权利要求11所述的方法,其中,叶节点还包括指向相邻节点的指针。
17.如权利要求11所述的方法,其中,使用元数据产生关键字值的步骤包括:
如果元数据是日期,则以年、月、日、小时、分或秒为单位划分日期,并根据将在用户界面上被提供的与关键字值相应的捷径的量来选择时间单位之一,并按选择的时间单位是关键字值的单位的方式来产生关键字值。
18.如权利要求11所述的方法,其中,使用元数据产生关键字值的步骤包括:
如果元数据是数字,则根据将在用户界面上被提供的与关键字值相应的捷径的量来确定阈值阿拉伯数字,并产生关键字值作为将数字除以所述阈值阿拉伯数字之后获得的商。
19.如权利要求11所述的方法,其中,使用元数据产生关键字值的步骤包括:
如果元数据是文本,则基于从代码值选择的阈值代码值来划分文本的代码值,并根据阈值代码值产生关键字值,其中,所述代码值是Unicode或ASCII代码值。
20.一种索引在装置中将被浏览的内容的设备,包括:
产生模块,产生与内容的元数据相应的关键字值,并将相同的关键值分配给属于特定种类的元数据;
管理模块,创建和管理用于访问内容的索引,其中,索引包括与关键字值相应的叶节点,所述叶节点使得用户能够使用关键字值经装置的屏幕上的用户界面来浏览内容,
其中,所述索引包括多个叶节点,关键字值存储在索引的叶节点中并且索引的每一叶节点只包括一个关键字值,每个叶节点包括指向扩展节点的指针,所述扩展节点包括一个或多个标识以使每一标识指向具有分配给关键字值的元数据的内容之一的物理位置。
21.如权利要求20所述的设备,还包括:输出模块,提供用于使用关键字值和索引来浏览内容的用户界面,沿索引的叶节点的指针顺序地探测叶节点并使用叶节点中存储的关键字值显示捷径,根据扩展节点中包括的标识的数量来调整用户界面上的捷径的一部分的长度。
22.一种索引在装置上将被浏览的内容的方法,所述方法包括:
产生与内容的元数据相应的关键字值,并将相同的关键值分配给属于特定种类的元数据;
将所述关键字值添加到索引的叶节点,所述索引用于访问内容,并使得用户能够通过使用关键字值经装置的屏幕上的用户界面浏览内容;
显示与索引的叶节点对应的捷径,并基于分配给捷径的标识的数量来调整捷径的一部分的长度,
其中,所述索引包括多个叶节点,关键字值存储在索引的叶节点中并且索引的每一叶节点只包括一个关键字值,每个叶节点包括指向扩展节点的指针,所述扩展节点包括一个或多个标识以使每一标识指向具有分配给关键字值的元数据的内容之一的物理位置。
23.如权利要求22所述的方法,其中,产生关键字值的步骤包括:
产生与相同种类的元数据相应的关键字值。
24.如权利要求22所述的方法,其中,将关键字值添加到叶节点的步骤包括:
产生扩展节点,所述扩展节点包括一个或多个标识,以使每一标识指向具有分配给所述关键字值的元数据的内容之一的物理位置;和
将扩展节点连接到叶节点。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020060053998A KR101234795B1 (ko) | 2006-06-15 | 2006-06-15 | 컨텐츠 브라우징 장치 및 방법 |
KR10-2006-0053998 | 2006-06-15 | ||
KR1020060053998 | 2006-06-15 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101089853A CN101089853A (zh) | 2007-12-19 |
CN101089853B true CN101089853B (zh) | 2013-06-19 |
Family
ID=38862698
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200710109065XA Expired - Fee Related CN101089853B (zh) | 2006-06-15 | 2007-06-15 | 用于浏览内容的设备和方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7921140B2 (zh) |
KR (1) | KR101234795B1 (zh) |
CN (1) | CN101089853B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101916164A (zh) * | 2010-08-11 | 2010-12-15 | 中兴通讯股份有限公司 | 一种移动终端及其实现的文件浏览方法 |
US9251289B2 (en) | 2011-09-09 | 2016-02-02 | Microsoft Technology Licensing, Llc | Matching target strings to known strings |
US20140337735A1 (en) * | 2013-05-08 | 2014-11-13 | Western Digital Technologies, Inc. | Method and apparatus for generating and providing a shortcut |
US9971526B1 (en) * | 2015-06-29 | 2018-05-15 | Amazon Technologies, Inc. | Volume-based key-value store |
CN105320775B (zh) * | 2015-11-11 | 2019-05-14 | 中科曙光信息技术无锡有限公司 | 数据的存取方法和装置 |
DE112018006295B4 (de) | 2018-01-17 | 2021-09-30 | Mitsubishi Electric Corporation | Radarvorrichtung und anomaliebestimmungsprogramm |
US10860649B2 (en) * | 2018-03-14 | 2020-12-08 | TCL Research America Inc. | Zoomable user interface for TV |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1254136A (zh) * | 1998-11-12 | 2000-05-24 | 英业达股份有限公司 | 查询索引多媒体标题数据的方法与装置 |
US6804677B2 (en) * | 2001-02-26 | 2004-10-12 | Ori Software Development Ltd. | Encoding semi-structured data for efficient search and browsing |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5933599A (en) * | 1995-07-17 | 1999-08-03 | Microsoft Corporation | Apparatus for presenting the content of an interactive on-line network |
US6842878B1 (en) * | 2000-09-29 | 2005-01-11 | International Business Machines Corporation | Method to document relations between objects using a graphical interface tree component |
KR20020094178A (ko) * | 2001-06-12 | 2002-12-18 | 김현숙 | 한글입력 및 검색 방법 |
US7080081B2 (en) * | 2002-04-15 | 2006-07-18 | International Business Machines Corporation | Multidimensional data clustering scheme for query processing and maintenance in relational databases |
BR0306986A (pt) * | 2002-07-23 | 2005-06-28 | Samsung Electronics Co Ltd | Estrutura de ìndice de meta-dados divididos em fragmentos e mìdia para leitura em computador |
US7428546B2 (en) * | 2003-08-21 | 2008-09-23 | Microsoft Corporation | Systems and methods for data modeling in an item-based storage platform |
-
2006
- 2006-06-15 KR KR1020060053998A patent/KR101234795B1/ko not_active IP Right Cessation
-
2007
- 2007-03-23 US US11/727,107 patent/US7921140B2/en not_active Expired - Fee Related
- 2007-06-15 CN CN200710109065XA patent/CN101089853B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1254136A (zh) * | 1998-11-12 | 2000-05-24 | 英业达股份有限公司 | 查询索引多媒体标题数据的方法与装置 |
US6804677B2 (en) * | 2001-02-26 | 2004-10-12 | Ori Software Development Ltd. | Encoding semi-structured data for efficient search and browsing |
Also Published As
Publication number | Publication date |
---|---|
US20070294211A1 (en) | 2007-12-20 |
KR20070119394A (ko) | 2007-12-20 |
US7921140B2 (en) | 2011-04-05 |
CN101089853A (zh) | 2007-12-19 |
KR101234795B1 (ko) | 2013-02-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2427896C2 (ru) | Аннотирование документов в совместно работающих приложениях данными в разрозненных информационных системах | |
CN1804839B (zh) | 用于数据的基于时间线的可视化的体系结构和引擎 | |
US8108430B2 (en) | Carousel control for metadata navigation and assignment | |
CN1804838B (zh) | 采用基于时间线的数据表示的文件管理系统 | |
KR100763180B1 (ko) | 메타 데이터를 이용한 브라우징 방법 및 장치 | |
JP4101239B2 (ja) | 自動クエリクラスタリング | |
CN101089853B (zh) | 用于浏览内容的设备和方法 | |
US8099679B2 (en) | Method and system for traversing digital records with multiple dimensional attributes | |
US7810048B2 (en) | Method and apparatus for retrieving information from an information source | |
US20050080770A1 (en) | System and process for presenting search results in a tree format | |
US20090119614A1 (en) | Method, Apparatus and Computer Program Product for Heirarchical Navigation with Respect to Content Items of a Media Collection | |
US20100083173A1 (en) | Method and system for applying metadata to data sets of file objects | |
US20090006201A1 (en) | Method and apparatus for storing and accessing URL links | |
US20130305149A1 (en) | Document reader and system for extraction of structural and semantic information from documents | |
JP5333216B2 (ja) | 情報提示システム、情報提示方法及び情報提示用プログラム | |
US20080313158A1 (en) | Database file management system, integration module and browsing interface of database file management system, database file management method | |
US20110138330A1 (en) | Display of relational datasets | |
US7720882B2 (en) | Data file management and search method and system based on file attributes | |
CN101382943B (zh) | 内容存储管理设备及用于管理存储的内容的方法 | |
JP2001344252A (ja) | 書評データ検索システム | |
US8612882B1 (en) | Method and apparatus for creating collections using automatic suggestions | |
JP4773782B2 (ja) | データ表示制御装置、データ表示制御方法、及びコンピュータプログラム | |
JPH10293769A (ja) | プログラムを記録したコンピュータ読み取り可能な記録媒体およびデータ処理システム | |
Newcomer | The detail behind web-scale: Selecting and configuring web-scale discovery tools to meet music information retrieval needs | |
JP2008225584A (ja) | 物品推薦装置、物品推薦システム、物品推薦方法及び物品推薦プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130619 Termination date: 20150615 |
|
EXPY | Termination of patent right or utility model |