交易标识系统的制作方法

专利名称：：交易标识系统的制作方法交易标识系统相关申请的交叉引用本申请要求2007年3月13日提交的题为"DEALIDENTIFICATIONSYSTEM(交易标识系统)"的美国临时专利申请第60/906,929的优先权，该临时专利申请整体通过引用结合于此。些旦冃豕在许多情况下，各种类型的项目(例如产品和/或服务)的潜在买方或其它需方在试图确定基于他们的目标在当前情况下购置感兴趣的特定项目是否是合乎需要的或最优的、或者相反延迟购置是否会更好的时侯面临艰难的抉择。例如，当潜在需方期望在某一将来的日期之前以可能的最低价格获取项目，并且该项目当前由卖方以当前价格提供，潜在需方需要评估接受当前价格与等待观望在该将来日期之前该项目是否继续可获得并且稍后将以更低的价格提供相关联的可能收益和成本相比是否更为有利。这种潜在购置可以包括各种类型的交易(例如固定价格购买、基于拍卖的购买、反向拍卖购买、客户定价购买、租借、出租、许可证、贸易、估价、采样等)，并且可以用各种方式来执行(例如通过使用计算设备诸如经由万维网或其它计算机网络进行在线购物)。评估潜在当前项目购置的困难在项目价格频繁改变的环境中恶化，如当项目的卖方或其它供方频繁修改项目价格时(例如试图实现产率管理并最大化总体收益)。当项目数量有限且易丧失(例如音乐会票或机票)时，项目价格可能频繁改变。在这种环境中，将来价格改变的可能性很高或者甚至是必然的，但是潜在需方可能难以或不可能确定将来价格改变可能是增长还是减少，更不用提这种改变的可能幅度和时间。大量各种类型的项目可具有这种频繁价格改变，诸如机票、汽车租赁、旅馆租赁、汽油、食品、珠宝、各种类型的服务等。此外，在某些情况下，潜在需方可能需要不仅评估来自单一卖方或其它供方的感兴趣的项目的当前价格，而且可能需要考虑由其它供方提供的价格和/或作为与感兴趣的项目足够类似的潜在替代品的其它项目(例如在预定时间段内出发的具有相同路线的航班，无论是来自同一航空公司还是来自竞争对手航空公司)的价格。某些系统试图通过将一个供方所提供的项目价格与其它供方所提供的价格进行比较来标识该项目的便宜货。如果供方之一以比其它供方低得多的价格提供该项目，则可认为来自该供方的价格是便宜货。不幸的是，这种"便宜货"仅是相对于该项目被提供的当前价格的。图1和2提供了一个实施例中的从用户的观点看具有对交易标识系统如何运作的描述的网页。图3示出了描述当前交易的网页。图4示出了以不同旅程类别来描述当前交易的网页。图5是示出交易标识系统的总体体系结构的框图。图6是示出一个实施例中的交易标识系统的组件的分层结构的框图。图7是示出一个实施例中的交易标识系统的标记表的图示。图8是示出实体排序服务和柱状图服务用于生成排序和柱状图的数据的逻辑组织的框图。图9是示出实体排序服务生成的排序表的框图。图IO是示出一个实施例中的当前票价表的框图。图11是示出一个实施例中的观察存储的数据结构的框图。图12是示出票价柱状图的图示。图13是示出活动服务的活动表的框图。图14是示出某些实施例中的交易标识系统的标识交易组件的处理的流程图。图15是示出某些实施例中的交易标识系统的生成柱状图组件的处理的流程图。图16是示出某些实施例中的交易标识系统的生成排序组件的处理的流程图。详细描述提供了用于标识交易来便于旅行规划的方法和系统。在一个实施例中，交易标识系统标识对旅行项目的交易，并以便于旅行规划和旅行购物的方式将这些交易呈现给个人。旅行项目可以是航空旅程、旅馆房间、租赁汽车、轮船航行、旅行套餐、或其它旅行相关项目。交易标识系统可以包括提供与这些项目相关联的实体的属性的实体属性服务组件。例如，与航班相关联的实体可以是目的地城市，而属性6可以指示该城市是否靠近滑雪胜地。交易标识系统还可以包括提供项目的历史定价信息的历史价格服务组件。例如，历史定价信息可以包括在过去一年中每天采样的航班的价格。交易标识系统还可以包括提供项目的当前定价信息(例如航班的当前票价)的当前价格服务组件。交易标识系统还可以包括接收准则并将与该准则相匹配的那些项目标识为交易的交易组件，该准则基于实体的属性、历史定价信息和当前定价信息的组合来定义交易。交易标识组件还可以单独地基于项目的非定价属性或基于定价和非定价属性的组合来标识交易。例如，航班的非定价属性可以包括飞机的物理特性(例如腿部空间、头部空间以及座椅面料的构造)、航空公司特性(例如财力)、航班特性(例如准时表现、停站数以及滞留时间)、机场特性(例如租赁汽车地点以及就餐选择)等。交易标识系统可以允许个人提供准则，该准则定义与其相匹配的项目并基于匹配项目的非定价属性来定义该匹配项目的交易。例如，当所有其它可比较的航班具有至少一个停站时，可以认为交易是无停站的航班。交易标识系统标识与该准则相匹配的项目。例如，相同城市之间的所有航班可能与该准则相匹配。交易标识系统接着评估匹配项目的属性以确定是否有任何交易。交易标识系统可以从各种旅行信息源(例如Sabre、ITA软件、航空公司、或旅馆)收集旅行信息。交易标识系统能以指定的观察速率(例如每周一次、一天一次、以及一天两次)或可变的观察速率(例如在低需求期期间每周一次而在高需求期期间每天一次)。如果比每天一次更频繁地收集旅行信息，则可以将观察日期和时间与旅行信息的每次收集相关联，称为一次"观察"。交易标识系统将该旅行信息存储在观察存储中。以下在航班信息的上下文中描述交易标识系统。在一个实施例中，交易标识系统(或可由交易标识系统访问的系统)每天收集对所有可能的旅程的航班信息的观察，并将该航班信息与其观察日期相关联地存储。旅程被定义为特定市场以及特定启程和返回日期组合。例如，市场可以是西雅图到波士顿、波士顿到西雅图、或者西雅图到旧金山。启程和返回日期组合可以是1月1日和1月5日或1月2日和1月5日。继续该示例，一个旅程可以是在1月1日启程从西雅图到波士顿而在1月5日返回，另一个旅程可以是在1月2日启程从西雅图到波士顿而在1月5日返回，而又一个旅程可以是在1月2日启程从波士顿到西雅图而在1月5日返回。每个旅程可以具有多个可用航班。例如，在1月1日启程从西雅图到波士顿而在1月5日返回的旅程可以具有四个可用航班。航空公司a可以具有在1月1日上午6点启程并在1月5日下午5点返回的航班，以及在1月1日上午6点启程并在1月5日下午IO点返回的航班。航空公司B可以具有在1月1日上午10点启程并在1月5日下午12点返回的航班，以及在1月1日下午3点启程并在1月5日下午12点返回的航班。对旅程的观察是与该旅程的所有航班相关的航班信息。每一观察都具有相关联的观察日期，即收集旅程的航班的航班信息的日期。例如，在12月20日，交易标识信息可以收集所有从西雅图到波士顿的在1月1日启程并在1月5日返回的所有航班的航班信息。在这种情况下，观察包括观察日期为12月20日的航空公司A和B的四个航班的航班信息。如果在第二天，12月21日，交易标识信息收集同一旅程的航班信息，则它会具有对该旅程的另一观察，但观察日期为12月21日。交易标识信息可以收集每一航班的航班信息，包括市场、启程日期和时间、返回日期和时间、航空公司、可用座位、可用座位的等级、停站数、机票限制等。航班信息可以直接从航空公司收集或者从聚集多个航空公司的航班信息的聚集服务收集。交易标识系统可以每天收集对所有旅程的观察并且将该观察存储在观察存储中。在-一个实施例中，交易标识系统可以每天收集每一市场的航班信息。交易标识系统可以将它检索航班信息的航班限制为在接下来90天内启程且为期2到8天的航班。本领域技术人员会理解，所检索到的航班信息可以是针对任何数量的启程日期和持续时间长度的组合的。因此，对于每一市场，交易标识系统将收集630个旅程(例如90*7)的航班信息。在下表中示出了这630个可能的旅程。<table>tableseeoriginaldocumentpage8</column></row><table><table>tableseeoriginaldocumentpage9</column></row><table>交易标识系统还可以用于标识与旅馆相关交易。可以用与聚集航班市场的航空公司航班信息的方式(例如启程地点和返回地点组合)相似的方式来聚集特定旅馆市场(例如城市和旅馆评级)的旅馆房间。例如，纽约市内的四星旅馆可以表示一个市场，而纽约市内的一星旅馆可以表示另一市场，拉斯维加斯内的四星旅馆可以表示又一市场，等等。旅馆市场可以进一步被划分成房间类型(例如单人超大尺寸床、双人床、套房)。或者，房间的类型可以只是表示市场中的旅馆房间的特征向量的特征。交易标识系统可以用与收集航空公司旅程的信息的方式相似的方式来每天或以其它频率收集每一市场中的各种停留时间的旅馆信息。停留时间可以是特定到达市场和启程日期组合。例如，一个停留时间可以是在1月1日到达纽约市内的四星旅馆并在1月5日离开，另一个停留时间可以是在1月1日到达对于纽约市内的四星旅馆并在1月3日离开，而又一停留时间可以是在1月1日到达拉斯维加斯内的一星旅馆并在1月5日离开。在一个实施例中，交易标识系统可以每天对于在接下来90天内的启程分析票价，以便确定什么票价可以被归类为交易。图l和2提供了一个实施例中的从用户的观点看具有对交易标识系统如何运作的描述的网页。图3示出了描述当前交易的网页。网页300示出了西雅图到拉斯维加斯的市场的交易。交易标识区域301标识交易，而日历区域302提供该交易的启程和返回日期的可视表示。交易信息区域303提供旅程及其票价的摘要。另一交易区域304向用户呈现附加交易。在该示例中，用户可能居住在西雅图，而交易标识系统自动标识从西雅图启程的市场的交易。启程城市区域305提供了用户可以选择以査看其它启程城市的交易的启程城市列表。图4示出了以不同旅程类别来描述当前交易的网页。网页400包括最佳机票交易(TopAirlineTicketDeals)区域401、最后一刻航班交易(LastMinuteFlight9Deals)区域402、以及周末航班(WeekendFlights)交易区域403。通过将作为交易的旅程进行分类，交易标识系统便于定位感兴趣的交易。网页400还包括其中用户可以注册(SignUp)来接收交易的电子邮件警报的警报区域404。图5是示出交易标识系统的总体体系结构的框图。机票价格参考数据组件501、机场参考数据组件502、以及用户行为数据组件503向标识交易的交易服务器504提供数据。交易服务器接着将交易的指示提供给诸如web应用程序界面505、电子邮件界面506和伙伴界面507等各种界面。组件501从各个航班信息源收集票价数据和观察。组件502提供管理员可以通过其来标识机场的各种属性的用户界面。例如，如以下更详细描述的，机场可以具有其是良好的滑雪目的地、海滩目的地、野营目的地等的属性。组件503提供用户行为的摘要信息。组件503可以输入用户所提交的航班查询、对应的搜索结果、点进数据等，并接着生成有关该数据的各种统计数据或摘要。交易服务器504可以提供管理员可以通过其来使用交易准则定义交易的用户界面。例如，交易准则可以定义交易是具有在该市场全部时间的最低票价的10%以内的当前票价的航班。作为另一示例，滑雪交易准则可以定义化滑雪交易是到具有全部时间的最低票价的票价的知名滑雪目的地的目的地城市的航班。交易服务器标识满足交易准则的交易并且将这些交易提供给界面。界面505是向用户显示交易的web应用程序。界面506经由电子邮件系统向用户提供交易。界面507提供应用程序编程接口，通过该接口网站可以获取要在这些网站的网页上显示的交易信息。图6是示出一个实施例中的交易标识系统的组件的分层结构的框图。交易标识系统包括与客户机610接口以定义并标识交易的活动服务601。活动服务601与活动控制板602和交易服务603接口。交易服务与实体属性服务604、柱状图服务605以及当前价格服务606接口。实体属性服务与实体标记服务607和实体排序服务608接口。实体标记服务与标记控制板609接口。实体标记服务允许管理员用各种属性经由标记控制板来标记各实体(例如机场或城市)。标记控制板允许管理员定义任意属性。例如，属性可以指示城市是否是滑雪目的地、海滩目的地等。此外，标记可以提供该机场的该属性的分数。例如，拉斯维加斯可以具有1.0的赌博属性分数，而具有0的滑雪属性分数。实体排序服务基于其受欢迎程度来对各市场和机场进行排序。例如，洛杉矶到拉斯维加斯的市场可能比洛杉矶到泽西市的市场更受欢迎。每一机场可以基于其作为启程机场和目的地机场的受欢迎程度来评分。实体排序服务可以为所有用户生成聚集的统计数据或排序，并且可以在按用户的基础上生成排序。例如经常从西雅图到旧金山旅行的用户可以具有对于西雅图到旧金山的市场的高排序分数，对于西雅图作为启程城市的高分数，以及对于旧金山作为目的地城市的高分数。柱状图服务从在观察存储中收集的观察数据中生成统计信息。柱状图服务为每-一旅程类别生成柱状图。例如，柱状图服务可以为每一市场生成柱状图，该柱状图为各个票价级别积累随着时间过去该市场的最低票价在该票价级别处的天数。例如，柱状图服务可以将票价分桶化成$50的增量。例如，每个桶会是$1到$49、$50到$99、$100到$149等。市场的每个桶包含对在当天观察到的最低票价处于该桶内的天数的计数。柱状图服务可以为所有旅程类别、周末旅程类别、工作日旅程类别等生成柱状图。当前价格服务实时地从航班信息源检索航班的当前票价。交易服务从活动服务接收定义交易准则的SQL类型的语句，标识满足该准则的航班，并返回满足该准则的那些航班的指示。活动服务允许管理员为各个交易定义准则。活动服务提供管理员通过其输入交易准则的活动控制板用户界面，该准则可以包括过滤器规范和次序规范。过滤器规范定义作为交易的航班，而次序规范定义当向用户呈现时如何对这些航班排定次序。活动服务接收对交易的请求并将过滤器提交给交易服务。活动服务对交易服务所提供的结果进行排序，并且将它们提供给客户机。图7是示出一个实施例中的交易标识系统的标记表700的图示。标记表700由实体标记服务生成。标记表包含关于每一机场的行，以及关于管理员使用标记控制板定义的每一标记或属性的列。在该示例中，标记是滑雪、海滩、赌博、酒乡和沙漠。每一条目是指示机场对该属性评级的分数。例如，丹佛的滑雪评级为1.0，但是海滩评级为0。实体标记服务可以允许用户为属性的各个分数指定月份或日期范围。例如，洛杉矶在冬季的月份期间由于本地山脉的雪而可被给予滑雪分数l，但在其它月份期间滑雪评级为O，如域701所示。图8是示出实体排序服务和柱状图服务用于生成排序和柱状图的数据的逻辑组织的框图。该数据包括具有关于每一用户的条目的用户表801。每一条目指向包含用户所提交的每一航班查询的条目的查询表802。查询表的每一条目包含对结果数据结构803和点进表804的参考。结果数据结构标识作为该查询的结果来呈现给用户的结果。点进表包含用户对该查询的结果的项目所作出的每次点击的条目。图9是示出实体排序服务所生成的排序表的框图。排序表可以包括市场排序表901、目的地排序表902、以及启程地排序表903。实体排序服务可以生成全局排序表和每一用户的排序表。市场排序表包含每一市场的条目以及该市场的排序，该排序可以由该市场中总航班的百分比来指示。目的地排序表包含每一机场的条目以及指示该机场作为目的地的受欢迎程度的分数。启程地排序表包含每一机场的条目以及指示该机场作为启程机场的受欢迎程序的分数。图IO是示出一个实施例中的当前票价表的框图。交易标识系统可以维护每一市场的当前票价表1000。当前票价表可以具有关于观察的90个启程日期中的每一个的行，并具有关于在该启程日离开的航班的可能持续时间中的每一个的列。当前票价表的条目指示该启程日期和持续时间的当前最低票价。交易信息系统可以实时地从航班信息源检索信息以标识可能已经改变的实际当前票价，并相应地更新当前票价表。图11是示出一个实施例中的观察存储的数据结构的框图。观察存储1100包括含有从最当前的观察日期开始的每一观察日期的条目的观察日期表1101。每一条目包含对启程/返回地点表1111-1112的参考。每一启程/返回地点表包含用于每个启程地点的返回地点组合的条目，其包含对启程/返回日期表1121-1122的参考。每一启程/返回日期表包含具有相关联的启程/返回地点的每一可能的旅程的条目。旅程表示关于启程地点和返回地点组合的启程日期和返回日期的唯一组合。每一条目标识旅程的启程/返回日期并且包含对航班表1131-1132的参考。每一航班表包含关于相关联的启程和返回地点和日期所标识的旅程的每一航班的条目。航班表的每一条目可以包含由取出观察组件(未示出)从航班信息源收集的原始航班信息。图12是示出票价柱状图的图示。可以为诸如周末旅程和工作日旅程等各个类别的旅程创建票价柱状图1200。票价柱状图具有票价水平轴和日期计数轴。每一条指示价格处于该票价水平处的天数。例如，在$100和$150之间的价格范围中，该市场和旅程类别的最低票价处于该价格水平的总天数为10。图13是示出活动服务的活动表1300的框图。活动表1300包含交易的每一类别(例如滑雪交易或酒乡交易)的条目。交易标识系统可以维护每一活动的活动表。活动表的每一条目包括类别、过滤器规范1301和次序规范1302。类别字段包含交易类别的名称。过滤器规范字段包含过滤器规范，而次序规范字段包含对交易进行排序的次序规范。在该示例中，过滤器规范指示滑雪交易是到具有滑雪评级高于0.7且当前票价是全部时间最低票价的10%以内的机场的航班。次序规范指示分数是目的地机场的排序、滑雪评级以及当前票价与所有时间最低票价的比率的组合。可在其上实现交易标识系统的计算设备可以包括中央处理单元、存储器、输入设备(例如键盘和定点设备)、输出设备(例如显示设备)和存储设备(例如盘驱动器)。存储器和存储设备是可以包含实现交易标识系统的指令的计算机可读介质。另外，数据结构通过诸如通信链路上的信号等数据传输介质来存储或传输。可使用各种通信链路将交易标识系统连接到航班信息源和用户计算设备，该通信链路诸如因特网、局域网、广域网、点对点拨号连接、蜂窝电话网络等等。交易标识提供的各实施例可以在各种操作环境中实现，包括个人计算机、服务器计算机、多处理器系统、基于微处理器的系统、小型机、大型计算机、包括上述系统或设备中的任一个的分布式计算环境等等。用户设备可包括蜂窝电话、个人数字助理、智能电话、个人计算机、可编程消费电子产品、数码相机等等。交易标识系统可以在诸如程序模块等由一个或多个计算机或其它设备执行的计算机可执行指令的一般上下文中描述。一般而言，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等。通常，程序模块的功能可以按需在各实施例中组合或分布。例如，可以在不同的计算机系统上执行批量收集和提供用户界面的功能。图14是示出某些实施例中的交易标识系统的标识交易组件的处理的流程图。向该组件传递包括过滤器和次序表达式的准则，并且该组件以经排序的次序返回该准则所定义的交易。在框1401，该组件从准则的过滤器和次序表达式中标识属性变量。在框1402，该组件标识准则的表达式中所使用的历史定价变量。在框1403，该组件标识准则的表达式中所使用的当前定价变量。在框1404-1410，该组件循环标识哪些航班是交易并且计算这些航班的排序分数。在框1404，该组件选择下一航班。在判定框1405，如果已经选择了所有航班，则该组件返回经排序的交易，否则该组件继续到框1406。在框1406，该组件检索所标识的变量的值。在框1407，该组件将准则的过滤表达式应用于检索到的值。在判定框1408，如果满足过滤表达式，则该组件继续到框1409，否则该组件循环到框1404以选择下一航班。在框1409，该组件将所选择的航班标记为交易。在框1410，该组件应用准则的次序表达式，以计算所选择的航班的排序分数。该组件接着循环到框1404以选择下一航班。图15是示出某些实施例中的交易标识系统的生成柱状图组件的处理的流程图。该组件生成航班的历史定价信息的柱状图。在框1501，该组件选择下一航班。在判定框1502，如果已经选择了所有航班，则该组件完成，否则该组件继续到框1503。在框1503，该组件选择对所选择的航班的下一观察。在判定框1504，如果已经选择了对所选择的航班的所有观察，则该组件循环到框1501以选择下一航班，否则该组件继续到框1505。在框1505，该组件标识所选择的观察的价格。在框1506，该组件递增柱状图中的、所标识的价格落入其中的桶，并接着循环到框1503以选择下一观察。图16是示出某些实施例中的交易标识系统的生成排序组件的处理的流程图。该组件对各个航空公司市场的受欢迎程序进行排序。在框1601-1604，该组件循环累计在每一航空公司市场旅行的乘客的数目的计数。在框1601，该组件选择下一航班。在判定框1602，如果已经选择了所有航班，则该组件继续到框1605，否则该组件继续到框1603。在框1603，该组件将与所选择的航班相关联的市场的乘客数增加所选择的航班的乘客数。在框1604，该组件将乘客总数增加所选择的航班的乘客数。该组件接着循环到框1601以选择下一航班。在框1605-1608，该组件循环计算每一市场的受欢迎程度。在框1605，该组件选择下一市场。在判定框1606，如果已经选择了所有市场，则该组件完成，否则该组件继续到框1607。在框1607，该组件通过例如用该市场的乘客数除以乘客总数来计算所选择的市场的受欢迎程度。在框1608，该组件存储所选择的市场的受欢迎程度，并接着循环到框1605以选择下一市场。交易准则交易表达式被用作交易准则的一部分，以对市场和交易服务所返回的交易进行过滤和排序。交易表达式的句法是类SQL的并且允许参考市场、始发地、目的地、观察、价格预测(参见2006年3月7日发布的题为"PerformingPredictivePricingBasedonHistoricalData(基于历史数据执行预测定价)"的美国专利第7,010,494号)和保护票价出价(参见2006年11月13日提交的题为"SystemandMethodofProtectingPrices(保护价格的系统和方法)"的美国专利申请第11/599,607号)中的多个属性。过滤器包括单个表达式，并且求值为真或假。它类似于SQL的"where"子句。过滤器的示例是market.distance<1000andmarket.rank<100and(dest.tag[Ski]ordest.tag[Disney])(巿场距离<1000且市场排序<100且(目的地.标记[滑雪]或目的地.标记[迪斯尼]))仅过滤器求值为真的市场/交易才会出现在结果中。排序器或次序规范是具有排序修饰符(升序/降序)的逗号分割的表达式列表。14它类似于SQL的"orderby"子句。示例排序器是hist_percentile,hist—low—delta,market,weight*dest.tag[Ski]desc结果中的市场(market)是根据对排序器表达式求值得出的值的列表来排序的。作为示例，如果有三个与上述过滤器相匹配的市场，上述排序器对它们如下求值SEABOS{10，5.00,0.5}SEADEN{20,15.00,0.3}SEAORD{20,15.00,0.6}SEABOS(西雅图波士顿)会首先出现，因为它具有最低的第一排序值(10)。SEADEN(西雅图丹佛)和SEAORD(西雅图芝加哥)具有相同的第一和第二值，所以第三值被用于排序。由于第三表达式指定了降序排序，因此SEAORD会排序在SEADEN之前。如果没有提供排序表达式或者如果所有的排序表达式求值得出两个巿场有相同的值列表，则按照市场名称来确定排序。句法用于交易表达式的句法如下定义1.数据类型当前支持以下数据类型NUMERIC(浮点数)、BOOLEAN(真/假)以及TEXT(文本)。数据类型不是明确指定的，而是从参考属性、文字值、表达式或函数暗示的。2.文字值数值文字1000、20.5、0.05。可以支持指数(例如lE-3)。布尔文字真、假。文本文字被包围在单引号中，例如'FL(佛罗里达)，、'BOS(波士顿)'。如果在文本文字中指定了单引号，则可以用区别字符来指示后面的单引号是文字的一部分。3.属性参考属性用(可选地加前缀)名称来参考。交易标识可以定义从多个数据源获取的一组属性。这些属性可以包括观察、出价(预测/票价保护)、市场、始发地、以及目的地。3.a观察/出价属性参考观察和出价属性用非限定名来参考。观察和出价属性在下表中示出名称类型描述PriceNUMERIC(数值)观察到的价格启程日期停留曰期启程间隔(l到6)返回间隔(1到6)对应于晴雨表(barometer)预须(J:1到5，l表示下降，而5表示上升是否提供票价保护观察到的价格的历史百分点(O到IOO)观察到的价格和历史低价之间的差(美金金额)观察到的价格和历史均价之间的差(美金金额)观察到的价格的当前百分点(O到IOO)观察到的价格和当前低价之间的差(美金金额)—观察到的价格和当前均价之间的差(美金金额)统计属性(以hist—*和currj开头)默认地在准则中指定的观察域中求值。不同的观察域可以如下指定hist_percentile[weekend]。3.b市场属性参考市场属性参考的前缀为"market(市场)'属性参考由下表指示名称类型codeTEXT(文本)distanceNUMERICfight—hoursNUMERICdays—to—depstaydep—intervalret—intervalpred一levelfareguard—offeredhist_percentilehist—low—deltahist—mean—deltacurr_pcrccntilccurr—low—deltacurrmeandeltaNUMERICNUMERICNUMERICNUMERICNUMERICBOOLEAN(布尔)NUMERICNUMERICNUMERICNUMERICNUMERICNUMERIC(例如market.code)。市场internationalBOOLEAN3.c始发地/目的地属性参考始发地和目的地的前缀分别是16描述市场代码(例如SEABOS)以英里为单位的距离估计的无停站飞行时间(以530英里每小时)如果始发地和目的地位于不同的国家则为真orig"禾Q"dest"(例如dest,cityj3叩ulation)。始发地和目的地属性由以下表指示:名称类型描述codeTEXT机场代码(例如SEA)nameTEXT机场名称(例如西雅图-塔科马国际)city—codeTEXT城市代码(目前不是IATA准则)city—nameTEXT城市名称city_populationNUMERIC城市人口state—codeTEXT州代码(例如WA)country—codeTEXT国家代码(例如USA)latitudeNUMERIC纬度(度数)longitudeNUMERIC经度(度数)timezoneTEXT准则时区名称timezoneoffsetNUMERIC以小时为单位的与UTC的时区偏移量(没有DST)4.排序属性除了上述属性之外，交易标识系统具有用于市场、始发地和目的地的若干排序属性。排序属性在下表中示出名称类型描述rankNUMERIC排序(l为最高)weightNUMERIC域中所有经排序的实体的权重(0到1)pointsNUMERIC所记录的搜索的数目上述属性是从准则中所指定的同一观察域中的排序取得的。不同的观察域可以如下指定dest.mnk[weekend]。5.标记可以为市场(市场标记)和始发地/目的地(机场标记)指定标记。标记名称在方括号中指定market.tag[SomeTagNmae]、dest.tag[Ski]。取决于其中使用它们的表达式或函数，标记参考的值可以是BOOLEAN或NUMERIC类型。如果用指定标记以非零级别标记了市场或机场，则BOOLEAN标记参考的值为真。NUMERIC标记参考的值是标记级别(如果未被标记则为0)。6.布尔运算符布尔运算符采用一个或两个操作数并且值是BOOLEAN。一个操作数not(非)。两个操作数and(与)、or(或)、xor(异或)。示例dest.tag[Ski]ortest.tag[Disney]。7.数字运算符数字运算符釆用一个或两个NUMERIC操作数并且值是NUMERIC。单个操作数反(-)。两个操作数力B(+)、减(-)、除(/)、乘(*)、模除(%)、幂(a)。除以(以及模除)零的值为NULL(空)。8.比较运算符比较运算符(=、<>、<、<=、〉、〉=)采用相同类型的两个操作数并且值是BOOLEAN。根据ASCII来比较TEXT操作数。以下比较的值为真'A，<'B，、'a'>'A,、'0，<'A，、'AA,>'A，。对于BOOLEAN操作数，真大于假。9."between"运算符between(之间)运算符采用x在y和z之间的形式并且等价于x〉=y且x<=z。10."in"运算符in(之内)运算符的值为BOOLEAN并且测试第一操作数是否包含在或等于后面的列表中的任一操作数中(类似于SQL)。所有操作数可以是同一类型的。使用"in"运算符的一个示例是dest.state—codein('FL'，'CA',orig.state—code)。11.Case语句case语句以when<condition>then<expression〉(当<条件>则<表达式>)的形式测试一系列条件和表达式，并且值为其条件的值为真的第一表达式(类似于SQL)。如果没有一个条件的值为真，则语句的值为"else"表达式。使用case语句的一个示例是casewhenmarket-internationalthen5whendest.tag[Ski]then4else1end。12.函数交易标识系统支持下表中所示出的函数名称类型示例absNUMERIC绝对值；abs(dest.latitude)ceilNUMERIC上舍入ceil(price)floorNUMERIC下舍入:floor(price)minNUMERIC最小值P个或更多参数):curr_percentile,20)maxNUMERIC最大值(2个或更多参数)min(hist_percentile,curr_percentile,20)ifnull任何如果第一参数为NULL,则值为第二参数ifnull(pred—level,3)logNUMERIC自然X寸数log(market.points)loglONUMERIC基数为10的对数loglO(market.points)13.运算符优先级和分组1.*、/、％2.+、-3.<、<=、〉、>=、=、、between、in4.and、or、xor5.case运算符可以用圆括号来分组xand(yorz)14.排序修饰符asc(默认)和desc修饰符指定升序和降序排序。可任选地，可以添加nullhigh(null高)(默认)或nulllow(null低)来控制NULL值如何相对于非NULL值排序。15.缺失数据(NULL值)在从缺失数据求值期间或作为除以零的结果，会出现NULL值。其操作数或参数之一是NULL的数值表达式或函数的值为NULL。以下布尔表达式的值为NULL:NULLorfalse、NULLandtrue。同样，其操作数之一是NULL的比较的值为NULL(包括NULL=NULL)。如果整个过滤器表达式的值为NULL,则认为未通过该过滤器并且不会将对应的市场添加到结果中。如果排序器表达式之一的值为NULL，则除非在修饰符中指定nulllow,否则该值排在非NULL值之后。对NULL的测试(值为BOOLEAN):为null,为非null。16.区分大小写关键字(运算符、语句等)是区分大小写的。函数名称和属性参考是区分大小写的。19从以上描述可以理解，虽然此处出于说明的目的描述了本发明的各具体实施例，但是可以作出各种修改而不背离本发明的精神和范围。因此，本发明只由所附权利要求书限制。权利要求1.一种标识项目交易的交易标识系统，所述系统包括提供与所述项目相关联的实体的属性的实体属性服务组件；提供所述项目的历史定价信息的历史价格服务组件；提供所述项目的当前定价信息的当前价格服务组件；以及接收准则并将与所述准则相匹配的那些项目标识为交易的交易组件，所述准则基于实体的属性、历史定价信息和当前定价信息的组合来定义交易。2.如权利要求1所述的交易标识系统，其特征在于，所述项目是航班，并且所述实体是启程地和目的地机场。3.如权利要求l所述的交易标识系统，其特征在于，所述项目是旅馆房间，并且所述实体是目的地城市。4.如权利要求1所述的交易标识系统，其特征在于，所述项目是旅行相关项目。5.如权利要求1所述的交易标识系统，包括提供用于指定定义交易的准则的用户界面并将所述准则提交给所述交易组件的活动服务组件。6.如权利要求1所述的交易标识系统，其特征在于，所述历史价格服务组件生成项目的具有价格范围的各个桶的柱状图，所述柱状图指示所述项目的价格处于该价格范围内的次数计数。7.如权利要求6所述的交易标识系统，其特征在于，所述计数表示所述价格处于所述桶的价格范围内的天数。8.如权利要求1所述的交易标识系统，其特征在于，实体标记服务允许管理员定义所述实体的属性。9.如权利要求l所述的交易标识系统，其特征在于，所述实体属性服务组件包括基于受欢迎程度来对实体进行排序的实体排序服务。10.如权利要求1所述的交易标识系统，其特征在于，所述实体属性服务组件包括允许用户指定实体属性值的实体标记服务。11.如权利要求1所述的交易标识系统，其特征在于，所述交易还基于所述项目的非定价属性。12.—种在计算设备中用于标识项目交易的方法，所述方法包括提供准则，所述准则定义与该准则相匹配的项目并基于所述匹配项目的非定价属性来定义该匹配项目的交易；标识与所述准则相匹配的项目；对于每一匹配项目，对所述匹配项目的属性求值以确定该项目是否是交易；以及当所述求值指示所述匹配项目是交易时，将该匹配项目标识为交易；以及提供作为被标识为交易的项目的那些项目的指示。13.如权利要求12所述的方法，其特征在于，所述项目是航班，匹配项目是具有相同的启程地和目的地城市的航班，并且所述非定价属性是从用于所述航班的飞机的物理特性导出的。14.如权利要求12所述的方法，其特征在于，所述项目是航班，匹配项目是具有相同的启程地和目的地城市的航班，并且所述非定价属性是从提供所述航班的航空公司的特性导出的。15.如权利要求12所述的方法，其特征在于，所述项目是航班，匹配项目是具有相同的启程地和目的地城市的航班，并且所述非定价属性是从所述航班所提供的服务的特性导出的。16.如权利要求12所述的方法，其特征在于，交易还基于从历史定价信息导出的属性。17.如权利要求12所述的方法，其特征在于，所述项目是旅馆房间，匹配项目是与同一地点相关联的旅馆房间，并且所述非定价属性包括所述旅馆房间的物理特性。18.如权利要求12所述的方法，其特征在于，所述项目是旅馆房间，匹配项目是与同一地点相关联的旅馆房间，并且所述非定价属性包括所述旅馆的舒适度。19.一种包含用于使用一种方法来控制计算设备标识项目交易的指令的计算机可读介质，所述方法包括提供准则，所述准则定义与该准则相匹配的项目并基于当前和历史定价信息来定义所述匹配项目的交易；标识与所述准则相匹配的项目；对于每一匹配项目，对所述匹配项目的当前和历史定价信息求值以确定所述项目是否是交易；以及当所述求值指示所述匹配项目是交易时，将该匹配项目标识为交易；以及提供作为被标识为交易的项目的那些项目的指示。20.如权利要求19所述计算机可读介质，其特征在于，交易还基于项目的非定价属性。全文摘要提供了一种用于标识交易来便于旅行规划的方法和系统。在一个实施例中，交易标识系统标识对旅行项目的交易并以便于旅行规划和旅行购物的方式将这些交易呈现给个人。该交易标识系统可以包括提供与项目相关联的实体的属性的实体属性服务组件。该交易标识系统还可以包括提供项目的历史定价信息的历史价格服务组件。该交易标识系统还可以包括接收准则并将与该准则相匹配的那些项目标识为交易的交易组件，该准则基于实体的属性、历史定价信息和当前定价信息的组合来定义交易。文档编号G06Q30/00GK101636757SQ200880008233公开日2010年1月27日申请日期2008年3月13日优先权日2007年3月13日发明者G·西于尔兹松,H·克里恩,J·巴托特,K·马歇尔,L·施泰因,M·弗里德根申请人:费尔卡斯特股份有限公司