An Indexing Framework for Queries on Probabilistic Graphs

Silviu Maniu; Reynold Cheng; Pierre Senellart

doi:10.1145/3044713

Article Dans Une Revue ACM Transactions on Database Systems Année : 2017

An Indexing Framework for Queries on Probabilistic Graphs

(1) , (2) , (3, 4)

1
2
3
4

Silviu Maniu

Fonction : Auteur
PersonId : 5012
IdHAL : silviu-maniu
ORCID : 0000-0002-8623-1533
IdRef : 193896680

Données et Connaissances Massives et Hétérogènes (LRI)

CV

Reynold Cheng

Fonction : Auteur

The University of Hong Kong

Pierre Senellart

Fonction : Auteur
PersonId : 11778
IdHAL : pierre-senellart
ORCID : 0000-0002-7909-5369
IdRef : 124713769

Inria de Paris

Département d'informatique - ENS-PSL

CV

Mots clés

reachability shortest path SPQR treewidth triconnected component tree decomposition uncertain graph

Domaines

Base de données [cs.DB]

Fichier principal

maniu2017indexing.pdf (1009.29 Ko)

Origine	Fichiers produits par l'(les) auteur(s)

Pierre Senellart : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01437580

Soumis le : mardi 17 janvier 2017-13:29:05

Dernière modification le : lundi 9 décembre 2024-15:32:38

Dates et versions

hal-01437580 , version 1 (17-01-2017)

Licence

Paternité

Identifiants

HAL Id : hal-01437580 , version 1
DOI : 10.1145/3044713

Citer

Silviu Maniu, Reynold Cheng, Pierre Senellart. An Indexing Framework for Queries on Probabilistic Graphs. ACM Transactions on Database Systems, 2017, pp.1 - 34. ⟨10.1145/3044713⟩. ⟨hal-01437580⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENS-PARIS CNRS INRIA UMR8623 CENTRALESUPELEC INRIA2 LRI-LAHDAK PSL UNIV-PARIS-SACLAY LISN GS-ENGINEERING GS-COMPUTER-SCIENCE LISN-LAHDAK

238 Consultations

262 Téléchargements

An Indexing Framework for Queries on Probabilistic Graphs

Mots clés

Domaines

Dates et versions

Licence

Identifiants

Citer

Exporter

Collections

Altmetric

Partager