CN100432992C - 基于接近度对数据进行排序的方法和设备 - Google Patents

基于接近度对数据进行排序的方法和设备 Download PDF

Info

Publication number
CN100432992C
CN100432992C CNB028041674A CN02804167A CN100432992C CN 100432992 C CN100432992 C CN 100432992C CN B028041674 A CNB028041674 A CN B028041674A CN 02804167 A CN02804167 A CN 02804167A CN 100432992 C CN100432992 C CN 100432992C
Authority
CN
China
Prior art keywords
subscriber equipment
zone
user
record
operationally
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 - Lifetime
Application number
CNB028041674A
Other languages
English (en)
Other versions
CN1489738A (zh
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.)
Motorola Mobility LLC
Google Technology Holdings LLC
Original Assignee
Motorola Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Motorola Inc filed Critical Motorola Inc
Publication of CN1489738A publication Critical patent/CN1489738A/zh
Application granted granted Critical
Publication of CN100432992C publication Critical patent/CN100432992C/zh
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40Network security protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/52Network services specially adapted for the location of the user terminal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/329Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M1/00Substation equipment, e.g. for use by subscribers
    • H04M1/72Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
    • H04M1/724User interfaces specially adapted for cordless or mobile telephones
    • H04M1/72403User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality
    • H04M1/72445User interfaces specially adapted for cordless or mobile telephones with means for local support of applications that increase the functionality for supporting Internet browser applications
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04MTELEPHONIC COMMUNICATION
    • H04M1/00Substation equipment, e.g. for use by subscribers
    • H04M1/72Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
    • H04M1/724User interfaces specially adapted for cordless or mobile telephones
    • H04M1/72448User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions
    • H04M1/72457User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions according to geographic location

Abstract

本发明提供了一种用于排序数据的接近度排序系统、方法和计算机程序产品,其包括通信设备,特征在于处理器可操作地访问多个记录和位置信息。轮询信号可以使用ALOHA类型协议来与设备通信;用户进入划分区域(206),反射信号来自用户(208),可以下在数据(210),可以确定用户设备的位置(212);可以确定区域是否已经改变(214和216);设备中的数据被根据当前位置来存储(218)可以跟踪阈值时间持续(220)。

Description

基于接近度对数据进行排序的方法和设备
技术领域
本发明总的来说涉及数据处理系统,具体地说涉及具有排序算法的数据处理系统。
背景技术
传统的数据处理系统包括可以对数据执行各种功能的工具。传统的数据处理系统的一个例子就是数据库管理系统(DBMS)。由数据处理系统提供的工具实例包括输入、组织、操作、排序、处理、存储和输出数据的工具。
数据处理系统的一个重要功能涉及到排序数据。例如,排序例程或算法可以根据搜索索引来将数据组织入顺序表。排序例程可以按照一种顺序来放置数据,使得可以直观且快速地进行确定包括在表中的特定项目的列表遍历。
数据库中的数据被分割成各组分,通常将它们称为“记录”。数据库中的记录可包括各种子组分,也称为“字段”。当排序具有记录的数据库时,可以将记录的特定字段选作为排序索引。在排序中,可根据排序索引字段的内容来排序数据的所有记录。常规地,可以使用基于记录的排序字段的内容的降序或升序来排序记录。例如,可以将在排序索引字段中的数字数据按照从最小值到最大值排序。字母数据可以按照字母来排序。排序规则可被用来组织包含各种数据形式的记录。例如,排序规则可以被用来排序包括的混合数据的记录,混合数据具有字母字符、字符串、非字母字符、和通配符(wild-card)。
常规的排序算法通过顺序地排列信息来组织信息。顺序排序非常有效地将数据组织成很容易被人们和计算机等分析的逻辑排列。尽管组织的很好,这种排序存在几种缺点。常规的排序算法的一种缺点在排序表具有很长的长度时非常明显。顺序排序例程在寻找位于长列表项目的开始、或结尾处的项目特别有用。然而,有时候用户不得不搜索位于长列表中间的某些项目。在这种情况下,可以要求用户滚动长列表中的很多项目,直到到达所希望的项目。示例的情况如包括按照姓的字母顺序来排序的50个接触点(contact)的列表的诸如蜂窝电话的无线手持设备。使用这种列表,寻找以字母“P”开头的名字的接触点要比寻找以“A”开头的名字的接触点困难。
发明内容
在本发明的示例实施例中,通信设备可包括可操作地访问多个记录和位置信息的处理器,其中处理器可操作地根据第一检测位置来排序多个记录,且可操作地根据第二检测的位置来重新排序记录。
通信设备的进一步特征在于,具有检测用户设备的位置的变化的检测器。
通信设备可包括:具有定位设备的检测器,全球定位系统,可操作地接收位置信息的接收机,或可操作地经三角测量位置来检测的三个或更多个接收机。
通信设备可进一步包括:可以发射在用户设的位置中的变化的发射机,可操作地存储和重获得记录和位置信息的存储设备,或可操作地接收区域信息的区域检测器。
通信设备可以包括一区域检测器,其响应区域信息,其中区域信息可以在外部定义,并且响应用户信号或者网络信号。
通信设备的特征进一步在于一个用户接口,其中,区域检测器可以包括响应用户输入信号、网络信号来检测区域的区域检测器,位置检测器,用户可识别区域,和非用户可识别区域。
在本发明的示例的实施例中,一种用于排序数据记录的系统、方法、和计算机程序产品(program product)可以包括:确定在区域内的用户位置,根据用户的位置的接近度(proximity)来排序数据记录,且用户的位置改变时重新排序数据记录。
有利地,所述方法的特征在于包括:确定用户的位置的区域,接收用户的位置,或轮询与用户相关的设备以确定用户的位置。在另一个示例的实施例中,所述方法包括:动态地检测用户位置的改变,当用户的位置发生改变到另一个区域内时,重新排序数据记录,或者轮询与用户相关的设备以确定用户的位置的改变。
数据记录可包括:购物列表上的项目,其中所述区域可包括仓库的走廊或楼层(floor);将用于发送包括邮件或包裹的项目;无线电台,其中所述区域包括地理区域;或者在主题公园的吸引(attraction),其中所述区域可包括事件、骑乘(rides)、餐馆、或主题公园的建筑物。
所述方法特征进一步在于,在示例的实施例中,根据排序的索引来排序数据记录;或者根据另一个排序索引来排序数据记录。排序索引可包括费用、事件的时间、事件的持续时间、事件的距离、或事件的等待时间。
在示例的实施例中,所述区域可包括可外部定义的区域(例如由用户信号或网络信号定义),用户可识别的区域,或非用户可识别的区域。
本发明的进一步的特征和优点、以及本发明的结构和各种实施例的操作,将在下面参考附图进行详细的介绍。附图中,相同的标记通常指相同的、功能相似的、和/或结构相似的元件。在图中,第一次出现的元件被用在相应的参考标记中的最左下数字表示。
附图说明
从下面的说明中,尤其是从如附图所示的、本发明的优选实施例的具体描述中将明显地看到本发明的上述的和其它特征和优点。
图1说明性地描述了可以使用本发明的示例系统的方框图的示例实施例;
图2说明性地描述了根据本发明的流程图的示例实施例;
图3说明性地描述了根据本发明的流程图的示例实施例;和
图4说明性地描述了根据本发明的主题公园的示例实现的实施例的示例显示。
具体实施方式
下面,介绍本发明的优选实施例的详细说明。尽管讨论特定的实现,应当理解,这仅仅是以说明为目的的。本领域普通技术人员将理解,在不背离本发明的精神和范围之下,可以使用其它的组件和配置。
发明概述
虽然常规的排序算法根据数据之间的关系来排序具有项目的列表,根据本发明的近似排序可以使用额外的数据来组织信息。在示例的实施例中,根据本发明的近似排序可以组织数据,使得物理上最接近无线用户设备的项目可以被放在排序的列表的顶部。在示例的实施例中,离无线设备用户最远的项目被移动到排序的列表的底部。根据本发明的示例实施例的近似排序可以被通过建立内部数据和数据的外部物理表示之间的关系来完成。在示例的实施例中,根据可用的技术,关系的建立可以用各种方案等级来进行。
图1描述系统100的示例实施例,说明本发明的示例实施环境。在示例实施例中,本发明的系统100可包括通信网络106,其包括各种有线和无线通信链路,可以将数据库102(其又可被连接到数据库应用服务器104)到用户设备108。在示例实施例中,用户设备108可以包括:各种计算或通信设备(其包括,例如无线电话)的任何设备;寻呼机(单向或双向);掌上导航(Palm Pilot)设备,或其它的个人数字助理(PDA)108a;桌上型、手持、笔记本、膝上型电脑、或掌上型计算机108b;或任何其它的计算、通信或电话设备108c。网络106的示例通信链路可包括全球分布的互联网络,其可包括可链接在一起的、用一套标准协议(如无线接入协议(WAP)、和传输控制协议/互连协议(TCP/IP))来通信的各种互联的(公共的和/或专用的)网络。如前所述,网络106可包括各种有线和无线的链路和可以支持已定义的协议的网络组件。通信协议的例子包括(例如)全球数字移动电话系统(GSM)、时分多址(TDMA)数字蜂窝数字控制信道工业标准(IS-36)、码分多址(CDMA)数字控制信道无线通信工业标准(IS-95)、BluetoothTM
Figure C0280416700091
通信协议、和
Figure C0280416700092
通信协议。
正如对相关领域普通技术人员显而易见的一样,全球互联网络是一种分布式网络的TCP/IP主机计算设备,其可以包括环球网(“web”)服务器(通常称为“web”)。Web通常指,例如,(i)具有内部链接的、用户可视的超文本文档(通常称为web文档、文件或web页)的分布集合,其可被经互联网访问或者存储在web服务器中,和(ii)可以提供给用户使用标准的网际协议(IP)来访问此类文档的用户和服务器软件组件。目前,用于允许应用程序定位和获得web文档的一种示例的标准协议是超文本传输协议(HTTP),并且可以使用包括(例如)超文本标记语言(HTML)、Java编程语言、和扩展标记语言(XML)的各种标记语言中的任何一种来编码web页。然而,希望使用来表述本发明的术语“web”和“环球网”包括可以用来代替(或者除了)HTML和HTTP的、其它的过去的、现在的、将来的标记语言、编程代码、和传输协议。
Web站点可包括web服务器,即可以通过网络、使用环球网的标准协议来将信息内容提供给客户设备108的计算机系统。通常,web站点或者web服务器域可以对应特定的互联网域名,且可包括(例如)与例如特定的组织或实体相关的内容。如在此所使用的,术语“web站点”通常可包括,例如,(i)硬件/软件服务器组件,其可以通过网络将信息内容提供给客户用户设备108,(ii)所谓的“后端”硬件/软件组件,例如包括任何非标准的或者专业组件,其可以与web服务器组件相互作用以为web站点用户提供服务。
如图1的示例所示,系统100可以被用来执行具有下述部件的示例方法的有利处理。根据本发明,系统100可进一步包括各种其它数据库,所述数据库包括(例如)可位于数据库102之内的任务列表数据库102a,其可以存储(例如)任务列表或者诸如购物项目列表的记录列表,to-do列表,无线电台列表,要发送的邮件列表,事件列表,性能,和主题公园骑乘列表。可以由数据库/应用程序服务器104来访问任务列表数据库102a。数据库/应用程序服务器104可以通过(例如)网络106和通过各种接口来与用户设备108通信。重要的是注意,与本发明一起使用的网络106可以包括各种开放的或者专用的网络标准中的任何标准。在本发明的示例实施例中,系统互连可以基于国际标准化组织(ISO)所推荐的开放系统互连(OSI)模型。如上所介绍的用户或者用户设备108可以包括(例如)便携式电话、个人计算机、手持通信设备中的任何之一,或者能够通过系统100的网络106来与服务器104的任务列表数据库102a通信的任何其它设备。在示例的实施例中,用户设备108可包括用于显示与任务列表数据库102a相关的信息的可视显示器。然而,在一个实例实施例中,本发明可包括任何类型、形状、大小和形式的、能够以任何形式如音频、视频、文本、图形图像和其它形式或者以相关技术领域中的普通技术人员想得到的任何其它形式来将信息传送到用户的用户设备108。
如图1所示,与用户设备108的通信可以通过各种接110-116而获得。可以通过各种在OSI模型的物(PHY)层中的有线116或无线122访问媒体中的任何之一来完成通信。
在示例的实施例中,有线访问116可以包括作为OSI模型的物理层的部分的有线物理层接口114。有线物理层接口114可以连接到有线链路层接112,链路层接112可包括在OSI模型的数据链路层的软件。链路层接口112又可以连接有线网络层接110。
在示例的实施例中,无线访问122可以包括作为OSI模型的物理层的部分的无线物理层接口120。无线物理层接口120可以连接用于无线支持的无线网关118,如无线访问协议(WAP)代理网关、Reflex、全球数字移动电话系统(GSM)、时分多址(TDMA)、码分多址(CDMA)、蓝牙,其可包括在OSI模型的数据链路层的软件。
在示例的实施例中,有线网络接口110和无线网关118中的每一个可以分别为有线和无线用户设备提供对网络106的访问。网络106可以包括诸如OSI模型的网络层的网际协议(IP)、和OSI模型的传输层的传输控制协议(TCP)。TCP和IP是多种协议的TCP/IP协议组的部分,也通常称为TCP/IP协议栈。
在实施的实施例中,至少可以部分地通过无线网络设备来影响对在用户设备108上的、任务列表数据库102a的显示信息的顺序的修改的传送。如在下面更为详细的介绍,除了所介绍的网络层实现之外,本发明还可以被在(例如)独立的用户设备108层中实现,其中单个用户可以包括数据库102和排序机制,或者可以使用可被存储在用户设备108的内部存储器中的数据库102来与彼此通信的两个或更多的用户设备108。
图2和图3分别说明性地描述了用来根据本发明的接近度顺序来排序任务列表数据库102a的记录的方法的示例实施例的流程图200和300。如上所述,每一个用户可以使用用户设备108与任务列表数据库102a通信。
在示例的实施例中,在最简单的形式中,单个用户可使用本发明。
在另一个示例的实施例中,可以作为一个组的部分的两个用户可以使用本发明。
如图2和3的说明性所示(下面进一步介绍),本发明的方法可以提供(例如)任务列表数据库102a作为图1的数据库102的一部分。用户可以开始时定义任务列表。另外,任务列表可以是定义的网络。任务列表可以包括(例如)与项目的宽度范围相关的数据,如杂货项目、家庭用项目、衣服、要发送的邮件、要调谐到的无线电台、天气预报、事件和其它的接近相关数据。
在另一个示例的实施例中,用户可以使用先前生成的任务列表102a。当请求时,或者自动地将任务列表发射到一个或多个用户。可以利用各种公知的数据库应用程序中的任何程序来在网络106、独立的用户、或者用户设备108级中提供数据库102任务列表102a,公知的数据库应用程序诸如可从美国的华盛顿的Redmond的微软公司获得Microsoft Access或结构化查询语言(SQL)服务器,可从Oracle公司获得的Oracle,可从Informix公司获得的Informix,可从美国的纽约的Armonk的IBM公司获得的IBM DB2,和很多其它的数据库应用程序。可被使用或者开发的其它的数据库应用程序包括(例如)使用容易的、可提供的软件开发工具,其从且由Palmplilot平台的3COM提供,或者由微软公司提供的、用于Windows CE操作系统平台设备。
可以一个或多个数据库格式中的任何一种来在数据库102上生成任务列表。在示例的实施例中,可被设计的任务列表数据库102a包括用于列表中的每一个项目的记录。每一个记录可以具有可以规定关于项目的各种属性的多个字段。可以将每一个记录的字段设计为包括(例如)与项目相关的宽量程。此类数据可以与项目的名称一样短,并且可以包括关于项目的其它说明性信息。依赖于项目类型的更详细的相关信息可包括(例如)项目类型、制造商、大小、颜色、性能、主题公园骑乘、事件名称、开始时间、持续时间、等待时间、和也可以被存储在任务列表数据库102a中的其它有用的信息。当然,这些记录和字段可以根据需要被修改、增加、或者删除以适应特定的应用。
图2说明性地描述了本发明的流程图200的示例实施例。在示例的实施例中,流程图200可以轮询各种被动设备中的任何设备。流程图200可以开始于步骤200,并且可以立即继续步骤204。
在流程图200的步骤204中,可以从(例如)发射机将轮询信号发射到与用户设备108相关的用户。在示例的实施例中,轮询信号可以使用ALOHA类型的通信协议来与用户设备108通信。正如相关领域的普通技术人员将明显看到的那样,ALOHA协议是一种共享信道的、基于连接的协议。流程图200从步骤204继续到步骤206。
在步骤206中,用户可以进入一区域。区域可以指接近度划分区域(zoned area)。区域可以是用户定义的、或者是网络定义的。区域可以是用户可识别的,诸如仓库中的走廊、或建筑物的楼层,或者可以是非用户可识别的,诸如象县或州的地理边界、或大都市区域、或无线收听区域。流程图200从步骤206继续到步骤208。
在步骤208中,从用户的用户设备108反射回来的信号可以被网络106接收。在示例的实施例中,反射的信号可包括射频(RF)标识(ID),并且可以被解码。在示例的实施例中,RF ID可以对应一被动标记,且可以识别设备和设备所处的位置。流程图200从步骤208继续到步骤210。
在步骤210中,可以将来自区域的数据下载到用户的用户设备108中。该数据可包括(例如)在任务列表数据库102a中的任务列表的各种记录。流程图200可以从步骤210继续到步骤212。在步骤212中,可以确定用户设备108的位置。在示例的实施例中,用户设备的位置可以被发射到用户设备108。在另一个示例的实施例中,该位置可以由检测器确定。在另一个示例的实施例中,可以确定区域。在另一个示例的实施例中,区域可以被检测。在其它实施例中,区域可以被发射到用户设备108。流程图200可从步骤212继续到步骤214。
在步骤214中,进行确定区域是否已经被改变。当已经确定了区域已改变时,则在示例的实施例中,流程图200可以进行步骤216。如果实际上确定区域还没有发生改变,则在示例的实施例中,流程图200可以进行步骤218。
在示例的实施例的步骤216中,在步骤214中确定的改变的区域信息可以被发射到用户设备108。流程图200可以从步骤216继续步骤218。
在步骤218中,可以根据如在前述的步骤中确定的用户设备108的当前位置的接近度来存储用户设备108中的数据记录。在示例的实施例中,除了对用户设备的接近度之外的另一个排序索引可以被使用,或者可以被除了基于接近度来排序之外还被使用。例如,可以根据(例如)费用、时间、距离、持续时间、相对时间、等待时间、事件时间、事件的持续时间和任何其它的相关排序索引来存储任务列表记录。流程图200可以从步骤218继续步骤220。
在示例的实施例的步骤220中,可以跟踪阈值时间持续。例如,在时间持续“t”秒(例如,30秒)之后,流程图200可以继续步骤212。流程图200可以连续地进行步骤220到步骤212的环路。在示例的实施例中,(例如)当出现给用户设备108断电时,可以最终跳出流程200,因此,流程图200可以继续到步骤222,该步骤可以立即结束。
图3说明性地描述了本发明的流程图300的示例实施例。流程图说明了使用主动设备来进行识别的示例实施例。在一个实施例中,识别设备也可以使用被动设备,该被动设备在进入信号的范围之内时变成主动设备。流程图300可以开始于步骤302,并且继续到步骤304。
在步骤304中,可以与用户设备108相关的用户可进入一区域。区域可以指接近度划分区域(zoned area)。区域可以是用户定义的、或者是网络定义的。区域可以是用户可识别的,诸如仓库中的走廊、或建筑物的楼层,或者可以是非用户可识别的,诸如象县或州的地理边界、或大都市区域、或无线收听区域。流程图300可从步骤304继续到步骤306。
在步骤306中,用户设备108可以由网络106识别。在示例的实施例中,用户的用户设备108可以将识别用户设备108的信号发送到网络106。该识别可以动态地且连续地进行。在示例的实施例中,可以周期地或不定期地进行识别。在示例的实施例中,来自用户的用户设备108的识别信号可以被网络106接收。在示例的实施例中,标识信号可以包括(例如)射频(RF)标识(ID),用户设备108可以进行解码RF ID。流程图300可以从步骤306继续到步骤308。
在步骤308中,来自区域的数据,如任务列表数据102a的记录可以被下载到用户设备108中。流程图300可以从步骤308继续到步骤310。
在步骤310中,示例的实施例中的用户设备108可以请求位置信息。在示例的实施例中,位置信息可以被发射到用户设备108。在另一个实施例中,位置信息可以被检测。在一个示例的实施例中,用户设备108的位置可以被利用三角测量法来检测。流程图300可以从步骤310继续到步骤312。
在步骤312中,可以确定用户设备108的位置。在示例的实施例中,可以将用户设备108的位置发射到用户设备108。在另一个示例的实施例中,可以通过可被集成到用户设备108中的检测器来确定用户设备108的位置。在另一个示例的实施例中,可以确定用户设备108所在的区域。一个区域可以包括(例如)可由用户信号或网络信号定义的外部可定义区域,用户可定义的区域,或者非用户可定义的区域。区域的例子包括(例如)仓库的走廊或楼层;信箱位置或油箱;地理区域或地区,诸如州、县、镇、村和城市;无线电台广播范围;主题公园的部分,如骑乘、事件、餐馆、建筑物、恢复标准,或许可标准;有形的或无形的三维区域,地区和高度。区域可以被识别,并且区域数据库可以存储区域的定义和区域标识(ID)。例如,可以确定用户设备108的位置,然后用该位置来查询数据库以确定对应该位置的区域。另外,可以直接地确定用户设备108的区域,且如果从远离用户设备108来确定,则可以将区域传送或发射到用户设备108。在另一个示例的实施例中,可以检测该区域。在示例的实施例中,可以使用全球定位系统(GPS)来确定用户设备108的位置。在示例的实施例中,可以使用高度计来确定诸如用户设备108所在的商场楼层。在另一个示例的实施例中,可以将区域发射到用户设备108。在示例的实施例中,来自用户设备108的信号可以由三或更多个接收机接收,从而可以用三角测量位置法来确定用户设备108和用户的位置。流程图300可以从步骤312继续到步骤314。
在步骤314,可以确定区域是否已经改变。当确定区域已经改变时,则在一个实施例的流程图300继续步骤316。当实际上确定区域没有改变时,在示例的实施例中的流程图300继续到步骤318。
在示例的实施例的步骤316中,在步骤314中确定的已改变的区域可被发射到用户设备108。流程图300从步骤316继续到步骤318。
在步骤318中,可以根据如在前述的步骤中的用户设备108的当前位置的接近度来存储用户设备108中的数据记录。在另一个示例的实施例中,可以使用除了对用户设备的接近度之外的另一个排序索引。例如,任务列表记录可以被根据(例如)费用、时间、距离、持续时间、相对时间、等待时间、时间的事件、事件的持续时间、和任何其它相关排序索引来存储。流程图300可以从步骤318继续到步骤320。
在示例的实施例的步骤320中,可以跟踪阈值时间持续。例如,在时间持续“t”秒(例如,30秒)之后,流程图300可以继续步骤312。流程图200可以连续地从步骤320到步骤312循环。在示例的实施例中,当给用户设备108断电时,可以最终跳出流程图300,因此,流程图300可以继续步骤322,该步骤可以立即停止。
本发明的示例用户可以是带有用户设备108a的、进入超市的用户。在示例的实施例中,用户可以使用笔尖来打开杂货列表。杂货列表可以相对的长(例如,包括28项),且开始时可以被按照字母顺序来排序。不幸的是,在超市里的供购买的项目通常没有按照字母顺序来组织。有利的是,用户可以根据本发明来选择接近度排序。然后,可以组织杂货列表并且按顺序来显示,物理上最接近用户的项目在顶部,且按照离用户的距离来排序。有利的是,当在超市的情况下仓库位于多层中时,信息也可以按走廊、或其它区域分组、或楼层来排序。当用户在超市中走动时,在示例的实施例中,可以自动地、动态地、或者根据手工选择来重排序杂货列表。因此,用户可以有利地从列表中检查项目,且剩余的项目可以按照接近度重新组织。有利的是,当然也可以按照其它的排序索引如费用来重新组织列表。因此,当用户正在有限的预算(budget)上工作时,该列表可以被重新排序以维持在(例如)有限预算内,该有限预算可以由用户输入。设备可以作为杂货车的部分,在一个示例的实施例中,当到达超市时,借助于输入设备如智能卡设备,列表可以由用户输入。
图4说明性地描述了根据本发明的、主题公园吸引的示例的实现实施例的示例显示。如下表所示,可以按照离用户的位置的距离来排序吸引列表。
Figure C0280416700181
排序后的列表可以显示给用户。该示出的列表可包括(例如)示例的等待时间和吸引的距离。
在示例的实施例中,一个家庭成员可以进入诸如迪斯尼的EPCOT中心。当家庭成员是第一次进入时,用户的家庭可能被主题公园的大小所征服。根据本发明,家庭用户可指无线用户设备,以简化它们的任务。有利地,利用在用户设备108a的屏幕上的几个用户选择,可以将可提供的吸引的列表显示给用户。也可以提供关于吸引的其它信息,如等待时间、骑乘(ride)持续时间、下一个骑乘的开始、受欢迎程度、或其它的信息。根据本发明的示例实施例,接近度搜索的选择、基于(例如)吸引的接近度的选择和排序、和吸引的开始次数可以导致吸引的排序列表根据如上表所示的已选择的准则来排序。列表可以包括关于吸引的信息,诸如吸引的距离、附近的骑乘或途中的吸引、到达吸引的推荐的最佳路径、及时到达吸引的推荐的步调(例如,休闲的散步,或快速的步调行走)、直到开始吸引之前的倒计数、和建议、特殊提供、或用于诸如附近餐馆和冰淇淋亭子的广告或推荐的位置。该设备可具有位置确定设备,可以使用来不断地更新包括在吸引列表中的数据。如果用户迷失了,该设备可以引导他们通过替代的路径到达希望的吸引地。
尽管上面已经介绍了本发明的各种实施例,应当理解,这些实施例仅仅是以示例方式提供的,而不是限于它们。因此,本发明的宽度和范围不应当由上面的任何示例的实施例来限定,而是应当由权利要求书和它们的等价替换来限定。

Claims (10)

1.一种用于在用户设备中排序数据记录的方法,该方法包括步骤:
在一区域内确定所述用户设备的位置;和
排序数据记录,其中,所述数据记录与至少一个相关区域相关联,其中,排序是根据相对于用户设备的所述位置的所述至少一个相关区域的物理接近度来进行的。
2.如权利要求1所述的方法,进一步包括:
当在所述用户设备的位置变化时,重排序所述数据记录。
3.如权利要求2所述的方法,其中,所述重排序所述数据记录包括至少下述之一:
(1)动态地检测所述用户设备的位置中的所述变化;
(2)当在所述用户设备的位置改变到另一个区域中时,重排序所述数据记录;
(3)当检测到所述用户设备位置改变到新的区域中时,进行重排序;
(4)当接收到重排序请求时进行重排序;
(5)当从所述用户接收到重排序请求时,进行重排序;和
(6)轮询所述用户设备以确定在所述用户设备的位置中的所述变化。
4.如权利要求1所述的方法,其中确定位置包括至少下述之一:
(1)确定所述用户设备所位于的所述区域;
(2)接收所述用户设备的位置;和
(3)轮询所述用户设备以确定所述用户设备的所述位置。
5.如权利要求1所述的方法,其中,所述数据记录包括至少下述之一:
购物列表上的项目,其中,所述区域包括在仓库中走廊和楼层中之一:
将用来进行传送的项目,包括邮件和包裹中的至少一个;
无线电台,其中,所述区域包括一地理区域;和
在主题公园处的吸引,其中所述区域包括事件、骑乘、餐馆、和所述主题公园的建筑物中的至少之一。
6.如权利要求1所述的方法,其中,所述区域包括至少下述之一:
外部定义的区域,可由用户信号和网络信号中的至少一个定义;
用户可识别的区域;和
非用户可识别的区域。
7.一种通信设备,其包括:
可操作地访问多个记录和位置信息的处理器,
其中,所述处理器进一步可操作地根据所述通信设备的位置来排序所述多个记录,
其中,所述通信设备进一步包括
可操作地耦接到所述处理器的检测器,其可操作地检测在所述通信设备的位置中的变化;
可操作地接收区域信息的区域检测器,所述区域信息包括所述多个记录,所述多个记录与至少一个相关区域相关联,且所述处理器根据与所述通信设备的位置相关的至少一个相关区域的物理接近度来排序所述多个记录。
8.如权利要求7所述的通信设备,其中,所述处理器进一步可操作地根据所述通信设备的第二位置来重排序所述记录。
9.如权利要求7所述的通信设备,其中,所述检测器包括至少下述之一:
定位设备;和
可操作地接收位置信息的接收机。
10.如权利要求7所述的通信设备,进一步包括用于输入所述区域信息的用户接口。
CNB028041674A 2001-01-26 2002-01-16 基于接近度对数据进行排序的方法和设备 Expired - Lifetime CN100432992C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/769,938 US20020147717A1 (en) 2001-01-26 2001-01-26 Communication device, system, method, and computer program product for sorting data based on proximity
US09/769,938 2001-01-26

Publications (2)

Publication Number Publication Date
CN1489738A CN1489738A (zh) 2004-04-14
CN100432992C true CN100432992C (zh) 2008-11-12

Family

ID=25086970

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB028041674A Expired - Lifetime CN100432992C (zh) 2001-01-26 2002-01-16 基于接近度对数据进行排序的方法和设备

Country Status (5)

Country Link
US (1) US20020147717A1 (zh)
EP (1) EP1358586A4 (zh)
JP (1) JP2004527940A (zh)
CN (1) CN100432992C (zh)
WO (1) WO2002061624A1 (zh)

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7266379B2 (en) 2001-05-30 2007-09-04 Palm, Inc. Resource location through location history
US20030087602A1 (en) 2001-11-05 2003-05-08 Palm, Inc. Data prioritization and distribution limitation system and method
US20030104782A1 (en) * 2001-11-30 2003-06-05 Palm, Inc. Object tagging system and method
US20030163467A1 (en) * 2002-02-27 2003-08-28 Robert Cazier Metric based reorganization of data
JP3880451B2 (ja) * 2002-05-20 2007-02-14 富士通株式会社 Rsvpを用いた移動通信システム
JPWO2005076499A1 (ja) * 2004-02-05 2007-10-18 松下電器産業株式会社 端末装置及び受信データ表示方法
CN100383791C (zh) * 2005-12-27 2008-04-23 北京中星微电子有限公司 基于位的排序方法和装置
US20080254811A1 (en) 2007-04-11 2008-10-16 Palm, Inc. System and method for monitoring locations of mobile devices
US9140552B2 (en) 2008-07-02 2015-09-22 Qualcomm Incorporated User defined names for displaying monitored location
US9031583B2 (en) 2007-04-11 2015-05-12 Qualcomm Incorporated Notification on mobile device based on location of other mobile device
US9288751B2 (en) * 2007-08-29 2016-03-15 Qualcomm Incorporated Use of position data to select wireless access point
US8019745B2 (en) * 2008-04-16 2011-09-13 Ciena Corporation Data retrieval from a plurality of distinct storage devices using an index value
US9646025B2 (en) 2008-05-27 2017-05-09 Qualcomm Incorporated Method and apparatus for aggregating and presenting data associated with geographic locations
US8395547B2 (en) 2009-08-27 2013-03-12 Hewlett-Packard Development Company, L.P. Location tracking for mobile computing device
US8755815B2 (en) 2010-08-31 2014-06-17 Qualcomm Incorporated Use of wireless access point ID for position determination
US9501802B2 (en) 2010-05-04 2016-11-22 Qwest Communications International Inc. Conversation capture
US9003306B2 (en) 2010-05-04 2015-04-07 Qwest Communications International Inc. Doodle-in-chat-context
US8819566B2 (en) 2010-05-04 2014-08-26 Qwest Communications International Inc. Integrated multi-modal chat
US9356790B2 (en) * 2010-05-04 2016-05-31 Qwest Communications International Inc. Multi-user integrated task list
US9559869B2 (en) 2010-05-04 2017-01-31 Qwest Communications International Inc. Video call handling
EP2622920B1 (en) 2010-09-29 2024-01-17 QUALCOMM Incorporated Non-transient computer readable storage medium and mobile computing device employing matching of access point identifiers
US9563326B2 (en) * 2012-10-18 2017-02-07 Microsoft Technology Licensing, Llc Situation-aware presentation of information
WO2014103307A1 (ja) * 2012-12-28 2014-07-03 パナソニック株式会社 制御方法
US9323780B2 (en) 2013-03-13 2016-04-26 Microsoft Technology Licensing, Llc Locale-based sorting on mobile devices
US9536106B2 (en) 2013-10-08 2017-01-03 D.R. Systems, Inc. System and method for the display of restricted information on private displays
KR101539306B1 (ko) * 2013-10-14 2015-07-24 주식회사 파수닷컴 데이터베이스에서 암호화된 필드에 대한 색인 생성 및 검색 방법
US10120451B1 (en) 2014-01-09 2018-11-06 D.R. Systems, Inc. Systems and user interfaces for dynamic interaction with two- and three-dimensional medical image data using spatial positioning of mobile devices
US9926086B2 (en) * 2016-05-26 2018-03-27 The Boeing Company Apparatus and method for wirelessly managing aircraft health data
US11528582B2 (en) * 2018-05-29 2022-12-13 Apprentice FS, Inc. Assisting execution of manual protocols at production equipment
CN111695044B (zh) * 2019-03-11 2023-08-18 北京柏林互动科技有限公司 用户排名的数据处理方法、装置及电子设备

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5826253A (en) * 1995-07-26 1998-10-20 Borland International, Inc. Database system with methodology for notifying clients of any additions, deletions, or modifications occurring at the database server which affect validity of a range of data records cached in local memory buffers of clients
US6134548A (en) * 1998-11-19 2000-10-17 Ac Properties B.V. System, method and article of manufacture for advanced mobile bargain shopping

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4974170A (en) * 1988-01-21 1990-11-27 Directional Data, Inc. Electronic directory for identifying a selected group of subscribers
JPH023900A (ja) * 1988-06-16 1990-01-09 Nissan Motor Co Ltd 移動体用現在地表示装置
JPH04124692A (ja) * 1990-09-14 1992-04-24 Aisin Seiki Co Ltd 移動体の位置情報処理装置
US5307485A (en) * 1991-05-31 1994-04-26 International Business Machines Corporation Method and apparatus for merging sorted lists in a multiprocessor shared memory system
DE69324713T2 (de) * 1992-02-18 1999-09-09 Pioneer Electronic Corp Navigationsvorrichtung mit verbesserter Positionsanzeigefunktion
JP2584564B2 (ja) * 1992-04-15 1997-02-26 住友電気工業株式会社 車両位置検出装置
US6292786B1 (en) * 1992-05-19 2001-09-18 Incentech, Inc. Method and system for generating incentives based on substantially real-time product purchase information
US5826269A (en) * 1995-06-21 1998-10-20 Microsoft Corporation Electronic mail interface for a network server
BR9816092A (pt) * 1998-12-02 2001-08-21 Swisscom Mobile Ag Aparelho móvel e processo para o recebimento e o processamento de dados que acompanham programas
DE59914558D1 (de) * 1999-06-14 2008-01-03 Abb Research Ltd Einrichtung und Verfahren zur Selektion von Informationseinheiten für mobile Client-Rechner
US6343317B1 (en) * 1999-12-29 2002-01-29 Harry A. Glorikian Internet system for connecting client-travelers with geographically-associated data
US6278940B1 (en) * 2000-03-09 2001-08-21 Alpine Electronics, Inc. Input method for selecting destination, navigation system using the same, and information storage medium for use therewith
JP3598986B2 (ja) * 2001-03-22 2004-12-08 日産自動車株式会社 地図情報提供装置及び地図情報提供方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5826253A (en) * 1995-07-26 1998-10-20 Borland International, Inc. Database system with methodology for notifying clients of any additions, deletions, or modifications occurring at the database server which affect validity of a range of data records cached in local memory buffers of clients
US6134548A (en) * 1998-11-19 2000-10-17 Ac Properties B.V. System, method and article of manufacture for advanced mobile bargain shopping

Also Published As

Publication number Publication date
CN1489738A (zh) 2004-04-14
EP1358586A1 (en) 2003-11-05
WO2002061624A1 (en) 2002-08-08
EP1358586A4 (en) 2007-10-17
US20020147717A1 (en) 2002-10-10
JP2004527940A (ja) 2004-09-09

Similar Documents

Publication Publication Date Title
CN100432992C (zh) 基于接近度对数据进行排序的方法和设备
US7283846B2 (en) Integrating geographical contextual information into mobile enterprise applications
US7020494B2 (en) Integrating contextual information into mobile enterprise applications
KR100530482B1 (ko) 통신 장치로 정보를 제공하는 방법
US6954764B2 (en) Region modeling of mobile services
US8140561B2 (en) Service recommendation system and service recommendation method
JP3513003B2 (ja) 情報提供装置、及び情報提供方法
CN101636935B (zh) 搜索查询中的位置
US20020102988A1 (en) Wireless communication system and method for sorting location related information
US20050004903A1 (en) Regional information retrieving method and regional information retrieval apparatus
US20090055353A1 (en) Multi-Mode Location Based E-Directory Service Enabling Method, System, and Apparatus
US20100325127A1 (en) Method and apparatus for automatic geo-location and social group indexing
US20100299319A1 (en) Method, apparatus, and architecture for automated interaction between subscribers and entities
CN101911065B (zh) 访问对象信息检索装置
WO2006130245A2 (en) Location-based recommendation system
EP1725932A1 (en) Data access architecture
CN101410815A (zh) 检测web资源的服务区域
KR20150011441A (ko) 장소를 추천하는 방법 및 그 장치
US20090248679A1 (en) Information device and information presentation method
KR101532020B1 (ko) 경로 추천 장치 및 방법
KR20160040918A (ko) 비콘을 이용하는 정보 제공 장치, 정보 제공 단말 및 정보 제공 방법
US8762409B2 (en) Embedded business metadata
US7433865B2 (en) Information collection retrieval system
CN101546313A (zh) 商家数据搜寻方法与系统
CN101606139A (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
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: MOTOROLA MOBILE CO., LTD.

Free format text: FORMER OWNER: MOTOROLA INC.

Effective date: 20110107

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20110107

Address after: Illinois State

Patentee after: MOTOROLA MOBILITY, Inc.

Address before: Illinois, USA

Patentee before: Motorola, Inc.

C41 Transfer of patent application or patent right or utility model
C56 Change in the name or address of the patentee
CP01 Change in the name or title of a patent holder

Address after: Illinois State

Patentee after: MOTOROLA MOBILITY LLC

Address before: Illinois State

Patentee before: MOTOROLA MOBILITY, Inc.

TR01 Transfer of patent right

Effective date of registration: 20160303

Address after: California, USA

Patentee after: Google Technology Holdings LLC

Address before: Illinois State

Patentee before: MOTOROLA MOBILITY LLC

CX01 Expiry of patent term

Granted publication date: 20081112

CX01 Expiry of patent term