发明名称 Join paths across multiple databases
摘要 Methods, systems and computer instructions on computer readable media are disclosed for optimizing a query, including a first join path, a second join path, and an optimizer, to efficiently provide high quality information from large, multiple databases. The methods and systems include evaluating a schema graph identifying the join paths between a field X and a field Y, and a value X=x, to identify the top-few values of Y=y that are reachable from a specified X=x value when using the join paths. Each data path that instantiates the schema join paths can be scored and evaluated as to the quality of the data with respect to specified integrity constraints to alleviate data quality problems. Agglomerative scoring methodologies can be implemented to compute high quality information in the form of a top-few answers to a specified problem as requested by the query.
申请公布号 US8176036(B2) 申请公布日期 2012.05.08
申请号 US20090605038 申请日期 2009.10.23
申请人 SRIVASTAVA DIVESH;KOTIDIS IOANNIS;AT&T INTELLECTUAL PROPERTY II, L.P. 发明人 SRIVASTAVA DIVESH;KOTIDIS IOANNIS
分类号 G06F7/00;G06F17/30 主分类号 G06F7/00
代理机构 代理人
主权项
地址