使用有键数据库维护的有键数据的搜索和检索制造技术

一种数字内容加速系统，包括：用于存储有键数据的有键数据库；数据检索引擎，其响应于接收到有键数据项而检索下述之一：i)搜索数据，其指示与所述有键数据项相关联的搜索历史，ii)web历史数据，其指示由与有键数据项相关联的终端设备访问的一个或多个web页面，或iii)i)和ii)两者；解析引擎，其从搜索数据和web历史数据中提取一个或多个属性；终端设备网络访问引擎，其基于所述一个或多个属性来生成地理位置的概率分布；内容选择引擎，其从数字内容提供者检索与所述地理位置中的特定地理位置相关联的数字内容；以及，预组装数字内容的数字内容组装器引擎。

Searching and retrieving keyed data using keyed database maintenance

A digital content acceleration system, including: a key database used to store key data; a data retrieval engine, which responds to one of the key data items and retrieves one of the following: I) to search for data, which indicates a search history associated with the key data item, II) web historical data, indicating that it is associated with a key data item. An associated terminal device access one or more web pages, or III) I) and II); the parsing engine, which extracts one or more attributes from the search data and the web historical data; the terminal device network access engine, which generates a geographical location based on one or more attributes; the content selection engine, The digital content is retrieved from the digital content provider and the specific geographic location in the geographic location; and the digital content assembler engine that preassembles the digital content.

【技术实现步骤摘要】
【国外来华专利技术】使用有键数据库维护的有键数据的搜索和检索相关申请的交叉引用本申请根据35USC§119(e)要求在2016年11月28日提交的美国专利申请No.62/426,907的优先权，其全部内容通过引用并入本文。
技术介绍
计算机系统使用全球定位系统(GPS)数据来确定设备的地理位置。设备可以使用GPS数据来递送与确定的地理位置相关的数字内容。
技术实现思路
该文件描述了一种数字内容加速系统，其包括：用于存储有键数据(keyeddata)的有键数据库(keyeddatabase)；数据检索引擎，其响应于接收到有键数据项而检索下述之一：i)搜索数据，所述搜索数据指示与所述有键数据项相关联的搜索历史，ii)web历史数据，所述web历史数据指示由与所述有键数据项相关联的终端设备访问的一个或多个web页面，或iii)i)和ii)两者；解析引擎，所述解析引擎从所述搜索数据和所述web历史数据中提取一个或多个属性，所述一个或多个属性表征所述搜索数据和所述web历史数据；终端设备网络访问引擎，所述终端设备网络访问引擎基于所述一个或多个属性来生成地理位置的概率分布，所述概率分布的概率指示与所述有键数据项相关联的一个或多个终端设备请求与关联于该概率相关联的地理位置相关联的数字内容的可能性；内容选择引擎，所述内容选择引擎从数字内容提供者检索与所述地理位置中的特定地理位置相关联的数字内容，所述特定地理位置与相对于与其他地理位置相关联的其他概率更大的概率相关联；以及，数字内容组装器引擎，所述数字内容组装器引擎预先组装与所述特定地理位置相关联的所述数字内容，以用于发送到与所述有键数据项相关联的所述终端设备，使得在所述系统响应于提供所述数字内容以用于在所述终端设备上显示所述数字内容的请求而进行接收之前、所述数字内容被组装以供渲染。在一些实施方式中，所述有键数据包括所述终端设备的用户的搜索历史和/或浏览历史。在一些实施方式中，所述系统被配置为在所述终端设备在线的时间段期间，并且在从所述终端设备发送对所述数字内容的请求之前，向所述终端设备发送所预先组装的数字内容，使得在所述用户随后在所述终端设备离线的时间段期间发出对所述数字内容的请求的事件下，所述终端设备的所述用户能够获得所述数字内容。在一些实施方式中，生成概率分布：将所述一个或多个属性聚集到一个或多个主题群集中，所述一个或多个主题群集均指示主题的预定列表中的主题；使用经训练模型将所述一个或多个主题群集变换成指示与用户相关联的一个或多个地理位置的位置数据；并且基于所述变换，生成用户将到访所述一个或多个地理位置的每个地理位置的概率。在一些实施方式中，所述变换包括执行一个或多个机器学习算法。在一些实施方式中，所述解析引擎提取与用户相关联的人口统计数据，并且其中所述一个或多个属性进一步表征所述人口统计数据。在一些实施方式中，所述搜索数据和所述web历史数据均与定时数据相关联，并且所述终端设备网络访问引擎基于所述定时数据来生成概率分布。在一些实施方式中，所述数据检索引擎获取指示用户到访的一个或多个地理位置的地理位置历史数据，并且所述一个或多个属性进一步表征所述地理位置历史数据。在一些实施方式中，所述一个或多个属性包括关键字和关键短语中的一个或多个。在一些实施方式中，所述解析引擎基于矩阵分解或低秩近似来提取所述一个或多个属性。在一些实施方式中，所检索的数字内容包括用于放置在虚拟地理地图上的品牌图钉，所述品牌图钉表示与数字内容相关联的特定地理位置。在一些实施方式中，所述数字内容包括位于与所述数字内容相关联的所述特定地理位置处的实体的内容项。所描述的系统可以提供一个或多个益处，诸如响应于对数字内容的请求而减少从远程数字内容提供者检索数字内容而指示的供应数字内容的时延。数字内容可以存储在系统的存储器或系统的盘中。将数字内容存储在存储器中减少了响应于实时请求而提供数字内容的时延，因为系统在不执行数据查询和从数据库检索的情况下供应数字内容。数字内容可以连同诸如发布者内容的其他内容一起被供应，并且因此与向终端设备的发布者内容不可区别。所描述的系统供应与用户更相关的数字内容。所描述的系统使用有键数据来提高缓存数据的检索速度并将缓存数据与用户数据相关联，而不需要客户端设备的设备标识。所描述的系统呈现缓存的数字内容连同应用的其他内容，并且减少与数字内容相关联的web页面上的空白空间的呈现。一个或多个实施例的细节在附图和下面的描述中阐述。本文描述的技术的其它特征、目的和优点将根据说明书和附图以及权利要求书而变得显而易见。附图说明图1是用于数字内容递送加速的联网环境的概念图。图2示出了用于数字内容递送加速的用户界面的示例。图3A-3C是用于数字内容递送加速的用户界面。图4是示出针对数字内容递送加速所采取的动作的图。图5-6是示出对于数字内容递送加速所采取的动作的流程图。图7是用于数字内容递送加速的系统的组件的框图。各附图中相似附图标记指示相似的元件。具体实施方式本文档描述了诸如当终端设备正在浏览互联网时加速向终端设备的数字内容递送的系统。在某些情境下，数字内容与地理位置或机构有关。该系统通过访问使用有键数据库(keyeddatabase)维护的有键数据(keyeddata)来加速内容递送。通常，如下文进一步详细描述，有键数据包括与键(例如，唯一标识符)相关联(例如，与键一起存储、与键一起传送、指向键等)的数据和/或键本身。通常，有键数据库包括其中数据条目或记录与键关联或利用键来索引例如以用于后续检索的数据库。基于对有键数据的处理和评估，系统生成与终端设备应用相关的位置或机构的预测，并基于该预测来预检索和高速缓存内容。通常，本文讨论的加速包括减少内容递送的时延，例如相对于不依赖于预检索和高速缓存的在内容递送中引起的时延。然而，对于预测未来位置有用的位置数据可能稀疏，并且不适于对终端设备可能针对其请求数字内容的未来位置进行预测。该系统使用诸如搜索数据和web历史数据的其他数据来对终端设备可能针对其请求数字内容的位置进行预测。搜索数据和web历史数据提供与终端设备相关的更鲁棒的数据源，用于对终端设备可能针对其请求数字内容的位置进行预测。当终端设备从诸如发布者系统的系统请求数字内容时，响应于该请求而启动若干过程。用于组装向终端设备供应的web页面或应用接口的这些过程包括对通过互联网连接的各个系统所作出的一个或多个请求以及由各个系统进行的计算，并花费时间。下面描述的内容递送加速系统相对于不依赖于使用内容递送加速系统来组装web页面并向终端设备供应web页面的时延，减少在终端设备对于数字内容的请求与对数字内容的组装和向终端设备的供应之间的时延。内容递送加速系统通过预先计算和请求所需的数据来在终端设备作出的数字内容请求之前完成处理来减少时延。例如，内容加速递送系统预先计算(例如，在接收请求之前)评估结果(例如，竞拍结果、评分结果、或另一评估过程的结果)并在终端设备请求数字内容之前从内容提供者系统(例如，第三方内容提供者)请求数字内容(例如，视频剪辑、音频剪辑、图像、文本、或其组合)。所描述的系统可以提供一个或多个优点，诸如向终端设备提供相关的数字内容，而没有由数字内容的检索致使的时延。参考图1，联网环境100包括被配置为与发布者系本文档来自技高网...

【技术保护点】
1.一种数字内容加速系统，包括：有键数据库，用于存储有键数据；数据检索引擎，所述数据检索引擎响应于接收到有键数据项而检索以下中的一个：i)搜索数据，所述搜索数据指示与所述有键数据项相关联的搜索历史，ii)web历史数据，所述web历史数据指示由与所述有键数据项相关联的终端设备访问的一个或多个web页面，或iii)i)和ii)两者；解析引擎，所述解析引擎从所述搜索数据和所述web历史数据中提取一个或多个属性，所述一个或多个属性表征所述搜索数据和所述web历史数据；终端设备网络访问引擎，所述终端设备网络访问引擎基于所述一个或多个属性来生成地理位置的概率分布，所述概率分布中的概率指示与所述有键数据项相关联的一个或多个终端设备请求与关联于该概率的地理位置相关联的数字内容的可能性；内容选择引擎，所述内容选择引擎从数字内容提供者检索与所述地理位置中的特定地理位置相关联的数字内容，所述特定地理位置与相对于与其他地理位置相关联的其他概率更大的概率相关联；以及数字内容组装器引擎，所述数字内容组装器引擎预先组装与所述特定地理位置相关联的所述数字内容，以用于发送到与所述有键数据项相关联的所述终端设备，使得在所述系统响应于提供所述数字内容以用于在所述终端设备上显示所述数字内容的请求而进行接收之前、所述数字内容被组装以供渲染。...

【技术特征摘要】
【国外来华专利技术】2016.11.28 US 62/426,907;2016.12.14 US 15/378,1351.一种数字内容加速系统，包括：有键数据库，用于存储有键数据；数据检索引擎，所述数据检索引擎响应于接收到有键数据项而检索以下中的一个：i)搜索数据，所述搜索数据指示与所述有键数据项相关联的搜索历史，ii)web历史数据，所述web历史数据指示由与所述有键数据项相关联的终端设备访问的一个或多个web页面，或iii)i)和ii)两者；解析引擎，所述解析引擎从所述搜索数据和所述web历史数据中提取一个或多个属性，所述一个或多个属性表征所述搜索数据和所述web历史数据；终端设备网络访问引擎，所述终端设备网络访问引擎基于所述一个或多个属性来生成地理位置的概率分布，所述概率分布中的概率指示与所述有键数据项相关联的一个或多个终端设备请求与关联于该概率的地理位置相关联的数字内容的可能性；内容选择引擎，所述内容选择引擎从数字内容提供者检索与所述地理位置中的特定地理位置相关联的数字内容，所述特定地理位置与相对于与其他地理位置相关联的其他概率更大的概率相关联；以及数字内容组装器引擎，所述数字内容组装器引擎预先组装与所述特定地理位置相关联的所述数字内容，以用于发送到与所述有键数据项相关联的所述终端设备，使得在所述系统响应于提供所述数字内容以用于在所述终端设备上显示所述数字内容的请求而进行接收之前、所述数字内容被组装以供渲染。2.根据权利要求1所述的数字内容加速系统，其中，所述有键数据包括所述终端设备的用户的搜索历史和/或浏览历史。3.根据权利要求1所述的数字内容加速系统，其中，所述系统被配置为在所述终端设备在线的时间段期间并且在从所述终端设备发送对所述数字内容的请求之前，向所述终端设备发送所预先组装的数字内容，使得在所述用户随后在所述终端设备离线的时间段期间发出对所述数字内容的请求的事件下，所述终端设备的所述用户能够获得所述数字内容。4.根据权利要求1所述的数字内容加速系统，其中，生成所述概率分布包括：将所述一个或多个属性聚集到一个或多个主题群集中，所述一个或多个主题群集均指示预定主题列表中的主题；使用经训练模型将所述一个或多个主题群集变换成指示与用户相关联的一个或多个地理位置的位置数据；以及基于所述变换，生成所述用户将到访所述一个或多个地理位置中的每个地理位置的概率。5.根据权利要求4所述的数字内容加速系统，其中，所述变换包括执行一个或多个机器学习算法。6.根据权利要求1所述的数字内容加速系统，其中，所述解析引擎提取与用户相关联的人口统计数据，并且其中，所述一个或多个属性进一步表征所述人口统计数据。7.根据权利要求1所述的数字内容加速系统，其中，所述搜索数据和所述web历史数据均与定时数据相关联，并且其中，所述终端设备网络访问引擎基于所述定时数据来生成所述概率分布。8.根据权利要求1所述的数字内容加速系统，其中，所述数据检索引擎获取指示用户所到访的一个或多个地理位置的地理位置历史数据，并且其中，所述一个或多个属性进一步表征所述地理位置历史数据。9.根据权利要求1所述的数字内容加速系统，其中，所述一个或多个属性包括关键字和关键短语中的一个或多个。10.根据权利要求1所述的数字内容加速系统，其中，所述解析引擎基于矩阵分解或低秩近似来提取所述一个或多个属性。11.根据权利要求1所述的数字内容加速系统，其中，所检索的数字内容包括用于放置在虚拟地理地图上的品牌图钉，所述品牌图钉表示与所述数字内容相关联的所述特定地理位置。12.根据权利要求1所述的数字内容加速系统，其中，所述数字内容包括位于与所述数字内容相关联的所述特定地理位置处的实体的内容项。13.一种方法，包括：将有键数据存储在有键数据库中；由数据检索引擎响应于接收到有键数据项而检索以下中的一个：i)搜索数据，所述搜索数据指示与所述有键数据项相关联的搜索历史，ii)web历史数据，所述web历史数据指示由与所述有键数据项相关联的终端设备访问的一个或多个web页面，或iii)i)和ii)两者；由解析引擎从所述搜索数据和所述web历史数据中提取一个或多个属性，所述一个或多个属性表征所述搜索数据和所述web历史数据；由终端设备网络访问引擎基于所述一个或多个属性来生成地理位置的概率分布，所述概率分布中的概率指示与所述有键数据项相关联的一个或多个终端设备请求与关联于该概率的地理位置相关联的数字内容的可能性；由内容选择引擎从数字内容提供者检索与所述地理位置中的特定地理位置相关联的数字内容，所述特定地理位置与相对于与其他地理位置相关联的其他概率更大的概率相关联；以及由数字内容组装器引擎预先组装与所述特定地理位置相关联的数字内容，以用于发送到与所述有键数据项相关联的所述终端设备，使得在所述系统响应于提供所述数字内容以用于在所述终端设备上显示所述数字内容的请求而进行接收之前、所述数字内容被组装以供渲染。14.根据权利要求13所述的方法，其中，所述有键数据包括所述终端设备的用户的搜索历史和/或浏览历史。15.根据权利要求13所述的方法，其中，所述系统被配置为在所述终端设备在线的时间段期间并且在从所述终端设备发送对所述数字内容的请求之前，向...

【专利技术属性】
技术研发人员：阿莫戈·S·阿斯格卡尔，皮尤什·普拉拉德卡，库马拉·塔玛林盖姆，
申请(专利权)人：谷歌有限责任公司，
类型：发明
国别省市：美国,US