Incremental schema consistency validation on geographic features

摘要

Aspects of the invention relate generally to updating interconnected feature data stored in a repository while maintaining highly consistent views of the data. More specifically, aspects relate to updating some features in bulk while providing for incremental updates for others which are not completely independent of the bulk edits. Features which may be updated incrementally may contain references to other features and may be validated on an as-needed basis. These “incremental” features may also be associated with “backreferences,” which link two features together and are used in the validation process. For example, where feature A contains a link to feature B and feature B does not also include a link to feature A, if any edits are performed on feature B, a backreference may direct the server to determine whether the references in A are still consistent with the edits to B before the edit goes into a live state.

主权项

1. A method for validating edits to geographical features, the method comprising:
storing, by the one or more processors, a plurality of geographical features; editing, by the one or more processors, a first feature corresponding to a road segment by making one or more edits to obtain an edited first feature; identifying, by the one or more processors, a reference associated with the edited first feature, the reference identifying a second feature of the plurality of geographical features; determining, by the one or more processors, a relationship type identifying a physical relationship between the edited first feature and the second feature; identifying, by the one or more processors, a set of requirements defining how the edited first feature and the second feature relate to one another in the repository; determining, by the one or more processors, whether the edited first feature and the referenced second feature satisfy the set of requirements; and when the edited first feature and the referenced feature are determined to satisfy the set of requirements, validating, by the one or more processors, the edited first feature.