News Column

Patent Issued for Time Series Data Mapping into a Key-Value Database

June 19, 2014



By a News Reporter-Staff News Editor at Computer Weekly News -- According to news reporting originating from Alexandria, Virginia, by VerticalNews journalists, a patent by the inventor Travis, Jonathan (San Francisco, CA), filed on October 19, 2011, was published online on June 3, 2014.

The assignee for this patent, patent number 8745014, is Pivotal Software, Inc. (Palo Alto, CA).

Reporters obtained the following quote from the background information supplied by the inventors: "Time series data may include data points that are measured over time. One example of generating time series data may be the recordation by a web server of the times when users access web pages. When a user visits a web page, a logging function in a web server may capture time series data that includes a time value and an identifier (e.g., pathname, etc.) for a particular web page within the web site. The captured time series data may then be analyzed by a web server administrator over periods of time. For example, the web server administrator may desire to determine the number of times a particular web page of a web site was visited over a specific time range (e.g., over the last week, etc.).

"Time series data is typically stored in a relational database or a database where row scans are allowed. For example, each time a web page of a web site is visited, the web server can store data relating to the visit in a table of a relational database where each row in the table represents a separate visit to the web server. The first column of the table may store the actual time value and the second column of the table may store the pathname of the visited web page within the web site. If an administrator of the web site wants to know the number of times a particular web page was visited during a specified period of time, the administrator can formulate a query for (and ultimately issue the query to) the relational database that specifies the range of values for the specified time as well as the pathname of the web page. In response, the relational database can scan the rows of the table to determine how many entries have time values (e.g., first column values) within the time range and have a pathname (e.g., second column values) corresponding to the web page. The number of times the web page was visited within the time frame then equals the number of determined rows from the query. While allowing arbitrary time ranges to be queried is useful, storing data in a relational database may have disadvantages, such as scalability and operational complexity."

In addition to obtaining background information on this patent, VerticalNews editors also obtained the inventor's summary information for this patent: "In one embodiment, a method for storing time series data in a key-value database includes receiving time series data relating to the occurrence of an event. An addressing scheme that defines attributes for inclusion in keys for the event is analyzed. The attributes include a plurality of time granularity attributes of different sizes. The method generates at least one key corresponding to the time series data based on the analyzing of the addressing scheme. The at least one key includes a plurality of attributes specified in the addressing scheme that are related to the event and one of the attributes represents one of the plurality of time granularity attributes. For each generated key, the method further issues a corresponding command to the key-value database to store a record of the occurrence of the event as a value in the key-value database in association with the generated key where stored values in the key-value database corresponding to the plurality of keys may be used to satisfy queries relating to the event over a range of time.

"In one embodiment, a non-transitory computer-readable storage medium is provided containing instructions configured to store time series data in a key-value database for controlling a computer system to be operable to: receive time series data relating to the occurrence of an event; analyze an addressing scheme that defines attributes for inclusion in keys for the event, wherein the attributes include a plurality of time granularity attributes of different sizes; generate at least one key corresponding to the time series data based on the analyzing of the addressing scheme, wherein the at least one key includes a plurality of attributes specified in the addressing scheme that are related to the event and one of the attributes represents one of the plurality of time granularity attributes; and for each generated key, issue a corresponding command to the key-value database to store a record of the occurrence of the event as a value in the key-value database in association with the generated key, wherein stored values in the key-value database corresponding to the plurality of keys may be used to satisfy queries relating to the event over a range of time.

"In one embodiment, an apparatus configured to store time series data in a key-value database is provided that includes one or more computer processors and a computer-readable storage medium. The computer-readable medium includes instructions for controlling the one or more computer processors to be operable to: receive time series data relating to the occurrence of an event; analyze an addressing scheme that defines attributes for inclusion in keys for the event, wherein the attributes include a plurality of time granularity attributes of different sizes; generate at least one key corresponding to the time series data based on the analyzing of the addressing scheme, wherein the at least one key includes a plurality of attributes specified in the addressing scheme that are related to the event and one of the attributes represents one of the plurality of time granularity attributes; and for each generated key, issue a corresponding command to the key-value database to store a record of the occurrence of the event as a value in the key-value database in association with the generated key, wherein stored values in the key-value database corresponding to the plurality of keys may be used to satisfy queries relating to the event over a range of time.

"The following detailed description and accompanying drawings provide a more detailed understanding of the nature and advantages of the present invention."

For more information, see this patent: Travis, Jonathan. Time Series Data Mapping into a Key-Value Database. U.S. Patent Number 8745014, filed October 19, 2011, and published online on June 3, 2014. Patent URL: http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=HITOFF&d=PALL&p=1&u=%2Fnetahtml%2FPTO%2Fsrchnum.htm&r=1&f=G&l=50&s1=8745014.PN.&OS=PN/8745014RS=PN/8745014

Keywords for this news article include: Web Server, Pivotal Software Inc..

Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC


For more stories covering the world of technology, please see HispanicBusiness' Tech Channel



Source: Computer Weekly News


Story Tools






HispanicBusiness.com Facebook Linkedin Twitter RSS Feed Email Alerts & Newsletters