| 摘要 |
A method and system in a computer system for dynamically providing a graphical representation of a data store of entries via a matrix interface is disclosed. A dynamic graph system provides a matrix interface that exposes to an application program a graphical representation of data stored in a data store such as a semantic database storing triples. To the application program, the matrix interface represents the graph as a sparse adjacency matrix that is stored in compressed form. Each entry of the data store is considered to represent a link between nodes of the graph. Each entry has a first field and a second field identifying the nodes connected by the link and a third field with a value for the link that connects the identified nodes. The first, second, and third fields represent the rows, column, and elements of the adjacency matrix. |
| 主权项 |
1. A method in a computer system for providing a matrix interface to a data store of entries, the entries having a first field, a second field, and a third field, the method comprising:
generating an index for the first field of the data store, the index mapping values of the first field to entries of the data store that contain those values for the first field; receiving a request to retrieve an element from a matrix for a source first dimension and a source second dimension, each entry of the data store representing an element of the matrix that that does not have a distinguished value, the first field representing a first dimension of the matrix, the second field representing a second dimension of the matrix, and the third field representing a value for the element of the matrix at the represented first dimension and second dimension; identifying, from the index, entries of the data store that have a value for the first field that matches the source first dimension; determining whether any of the identified entries has a value for the second field that matches the source second dimension; upon determining that an identified entry has a value for the second field that matches the source second dimension, providing the value of the third field of that entry as the value of the element of the matrix for the source first dimension and the source second dimension; and upon determining that no identified entry has a value for the second field that matches the source second dimension, providing the distinguished value as the value of the element of the matrix for the source first dimension and the source second dimension. |
