Entity linking is a fundamental database problem with applicationsin data integration, data cleansing, information retrieval, knowledge fusion, and knowledge-base population. It is the task of accurately identifying multiple, differing, and possibly contradictingrepresentations of the same real-world entity in data. In this work,we propose an entity linking system capable of linking entitiesacross different databases and mentioned-entities extracted fromtext data. Our entity linking solution, called Certus, uses a graph model to represent the profiles of entities. The graph model is versatile, thus, it is capable of handling multiple values for an attributeor a relationship, as well as the provenance descriptions of thevalues. Provenance descriptions of a value provide the settings ofthe value, such as validity periods, sources, security requirements,etc. This paper presents the architecture for the entity linking system, the logical, physical, and indexing models used in the system,and the general linking process. Furthermore, we demonstrate theperformance of update operations of the physical storage modelswhen the system is implemented in two state-of-the-art databasemanagement systems, HBase and Postgres.
@cite_4 @cite_23 @cite_25 @cite_26 @cite_20 @cite_17 @cite_21 @cite_15 @cite_28 @cite_8 @cite_18 @cite_12 @cite_22 @cite_14 @cite_27 @cite_6 @cite_5 @cite_19 @cite_11 @cite_16
@cite_22 @cite_5 @cite_15 @cite_20 @cite_18 @cite_4 @cite_8 @cite_21 @cite_23 @cite_17 @cite_26 @cite_28 @cite_6 @cite_19 @cite_27 @cite_16 @cite_25 @cite_12 @cite_14 @cite_11
2066360741 2016190564 2229312434 2086030421
Resume Dans cet article qui developpe une Note ( Giraud, G., C. R. Acad. Sci. Paris Ser. A , 276 (1973) 1173–1175), nous prouvons que, pour n assez grand, tout bicoloriage des aretes de K n contient une proportion de K 4 dont les six aretes sont de meme couleur au moins egale a 1 46 , et que si le nombre de triangles unicolores est minimal, cette proportion passe au moins a (5 − 10 1 2 ) 64 a O(n 7 2 ) pres. Nous exposons aussi une methode de majoration des nombres de Ramsey binaires-bicolores qui fournit ϱ(6, 6) ≤ 169. Soit Ω un domaine borne dans R n , n≥3 avec une frontiere C 1,1 . On considere l'operateur Lγ(u)=⊇•(γ⊇u) ou γ(x) est une fonction a valeur reelle dans C 1,1 (Ω) avec une borne superieure positive. On definit la forme quadratique Qγ sur H 1 2 (∂Ω) par Qγ(f)=∫ Ω γ(x)|⊇u(x)| 2 dx ou u∈H 1 (Ω) est la solution unique a Lγu=0 dans Ω, u| ∂Ω =f. On etudie la reconstruction de γ a partir de Qγ Voir la bibliographie du memoire pour les references du resume. See the thesis s bibliography for the references in the summary. Considerons une marche aleatoire branchante surcritique a temps discret. Nous nous interessons a la probabilite qu'il existe un rayon infini du support de la marche aleatoire branchante, le long duquel elle croit plus vite qu'une fonction lineaire de pente y - e, ou γ designe la vitesse asymptotique de la position de la particule la plus a droite dans la marche aleatoire branchante. Sous des hypotheses generales peu restrictives, nous prouvons que, lorsque e → 0, cette probabilite decroit comme exp —β+o(1) e 1 2 , ou β est une constante strictement positive dont la valeur depend de la loi de la marche aleatoire branchante. Dans le cas special ou des variables aleatoires i.i.d. de Bernoulli(p) (avec 0 < p < 1 2 ) sont placees sur les aretes d'un arbre binaire enracine, ceci repond a une question ouverte de Robin Pemantle (Ann. Appl. Probab. 19 (2009) 1273-1291).