Method and apparatus for semantic search of schema repositories
OwnerMary Roth, Gauri Shah +3inventors
InventorsMary Roth, Gauri Shah, Tanveer Syeda-Mahmood, Willi Urban, Lingling Yan
Life of this patent
Estimating the term…
Loading patent…
OwnerMary Roth, Gauri Shah +3inventors
InventorsMary Roth, Gauri Shah, Tanveer Syeda-Mahmood, Willi Urban, Lingling Yan
Estimating the term…
Mechanisms for searching XML repositories for semantically related schemas from a variety of structured metadata sources, including web services, XSD documents and relational tables, in databases and Internet applications. A search is formulated as a problem of computing a maximum matching in pairwise bipartite graphs formed from query and repository schemas. The edges of such a bipartite graph capture the semantic similarity between corresponding attributes of the schema based on their name and type semantics. Tight upper and lower bounds are also derived on the maximum matching that can be used for fast ranking of matchings whilst still maintaining specified levels of precision and recall. Schema indexing is performed by ‘attribute hashing’, in which matching schemas of a database are found by indexing using query attributes, performing lower bound computations for maximum matching and recording peaks in the resulting histogram of hits.
A method of finding repository schema similar to a query schema in repositories of metadata via semantic search, comprising the steps of:
A computer readable medium having computer executable instructions for performing steps to find repository schema similar to a query schema in repositories of metadata via semantic search, comprising:
An apparatus for finding repository schema similar to a query schema in repositories of metadata via semantic search, comprising:
Dependencies are inferred from the claim text.