Google Inc.

Other

Gregory A Morris

Andrew William Hogue

Daniel Francis Lieuwen

Denis M Lynch

Eyal Carmi

Thomas Robert Magrino

Gary Elliott

Jack Timothy Dingilian

Yijie Bu

Jeffrey D Piotrowski

Siu Man Yau

Teng Zhong

Andrii Shyshkalov

Zijie Li

Daniel H Harrison

Can Tang

Shitanshu Verma

A method for change data capture state tracking includes accessing a distributed database including a plurality of clusters, each cluster of the plurality of clusters including a respective plurality of partitions, each cluster of the plurality of clusters configured to receive read and write operation. The method includes receiving, at a second cluster, a plurality of changes for a second table and storing the plurality of changes at a replication log. The method also includes asynchronously replicating the plurality of changes from the second table to a first table and maintaining a respective change stream position tracking a respective position in the replication log indicating one or more changes of the plurality of changes that have been replicated. The method includes receiving a read request at the first cluster requesting one or more rows of the first table and returning the respective change stream position.

Change data capture state tracking for multi-region multi-master noSQL database

Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for providing geographically relevant search results. In one aspect, a method includes receiving a geotoken for a resource. The geotoken can be a resource token that references a geographic location. A semantic geotoken can be selected using the received geotoken. The semantic geotoken is a standardized representation of the geographic location that includes one or more location-specific terms. The semantic geotoken is stored with a reference to the resource. Neighboring locations for the geographic location are determined. The neighboring locations are within a predetermined distance of the geographic location. Semantic geotokens for the neighboring locations are selected and stored with the reference to the resource. Data specifying the semantic geotokens and the reference to the resource are provided.

Semantic geotokens

Methods, systems, and apparatus, including computer program products, are described for reconciling data. In one implementation, a method includes generating co-occurrence scores indicating whether data in entries in a first source of data co-occur within documents in a plurality of documents with data in entries in a second source of data. The co-occurrence scores for a given entry in the first source of data are used to identify a plurality of candidate matching entries in the second source of data for the given entry. Data in fields in the given entry are compared to that of one or more of the candidate matching entries to produce field similarity scores. The field similarity scores and the co-occurrence scores are used to determine a match for the given entry among the plurality of candidate matching entries.

Reconciling data

Transmission of digital data over existing telephone networks is limited by the data bit rate capacity of the telephone lines. This limitation is inherent in the nature of the existing communication lines e.g. copper wires and in the switching circuits that make the connections between telephone subscribers. Digital data may be transmitted over existing telephone lines but due to throughput limitation such transmission is exceedingly slow. A method is provided whereby a digital data file may be transmitted over a plurality of telephone lines simultaneously to increase the throughput and thus greatly increase the speed at which a given digital data file may be transmitted. The method does not require modification nor enhancement to the existing telephone network. The method consists of segregating the data file into smaller blocks of data, sequentially addressing such blocks and transmitting the blocks of data individually and concurrently over a plurality of telephone lines, with each successive block of data being sent over the next to be available telephone lines until all the blocks of data have been transmitted. At the receiving end the sequentially labeled blocks of data are reassembled to form a copy of the original digital data file.

Method for increasing digital data throughput over telephone lines

Growing community of inventors

New York, NY, United States of America

Gregory A Morris