File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: An Indexing Framework for Queries on Probabilistic Graphs

TitleAn Indexing Framework for Queries on Probabilistic Graphs
Authors
KeywordsReachability
Shortest path
SPQR
Tree decomposition
Treewidth
Triconnected component
Uncertain graph
Issue Date2017
PublisherAssociation for Computing Machinery, Inc.
Citation
ACM Transactions on Database Systems, 2017, v. 42 n. 2, p. 1-34 How to Cite?
Persistent Identifierhttp://hdl.handle.net/10722/243524
ISSN
2023 Impact Factor: 2.2
2023 SCImago Journal Rankings: 1.730
ISI Accession Number ID

 

DC FieldValueLanguage
dc.contributor.authorManiu, S-
dc.contributor.authorCheng, CK-
dc.contributor.authorSenellart, P-
dc.date.accessioned2017-08-25T02:55:58Z-
dc.date.available2017-08-25T02:55:58Z-
dc.date.issued2017-
dc.identifier.citationACM Transactions on Database Systems, 2017, v. 42 n. 2, p. 1-34-
dc.identifier.issn0362-5915-
dc.identifier.urihttp://hdl.handle.net/10722/243524-
dc.languageeng-
dc.publisherAssociation for Computing Machinery, Inc.-
dc.relation.ispartofACM Transactions on Database Systems-
dc.rightsACM Transactions on Database Systems. Copyright © Association for Computing Machinery, Inc.-
dc.rights©ACM, YYYY. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in PUBLICATION, {VOL#, ISS#, (DATE)} http://doi.acm.org/10.1145/nnnnnn.nnnnnn-
dc.subjectReachability-
dc.subjectShortest path-
dc.subjectSPQR-
dc.subjectTree decomposition-
dc.subjectTreewidth-
dc.subjectTriconnected component-
dc.subjectUncertain graph-
dc.titleAn Indexing Framework for Queries on Probabilistic Graphs-
dc.typeArticle-
dc.identifier.emailCheng, CK: ckcheng@cs.hku.hk-
dc.identifier.authorityCheng, CK=rp00074-
dc.description.naturepostprint-
dc.identifier.doi10.1145/3044713-
dc.identifier.scopuseid_2-s2.0-85019644218-
dc.identifier.hkuros275460-
dc.identifier.volume42-
dc.identifier.issue2-
dc.identifier.spage1-
dc.identifier.epage34-
dc.identifier.isiWOS:000405197900006-
dc.publisher.placeUnited States-
dc.identifier.issnl0362-5915-

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats