Query efficiency in probabilistic XML models

No abstract is available for this paper.

• Publication year

  2008

• Venue

  SIGMOD Conference

• Publication date

  2008-06-09

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/1376616.1376687
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Incorporating constraints in probabilistic XML

  2009influential reference
• Revisiting redundancy and minimization in an XPath fragment

  2008cited by this paper
• Maximally joining probabilistic data

  2007cited by this paper
• On the complexity of managing probabilistic XML data

  2007influential reference
• Efficient Evaluation of

  2007cited by this paper
• Efficient Top-k Query Evaluation on Probabilistic Data

  2007cited by this paper
• Matching Twigs in Probabilistic XML

  2007influential reference
• The dichotomy of conjunctive queries on probabilistic structures

  2006cited by this paper
• Querying and Updating Probabilistic Information in XML

  2006influential reference
• Probabilistic interval XML

  2003influential reference
• On the minimization of XPath queries

  2003cited by this paper
• PXML: a probabilistic semistructured data model and algebra

  2003influential reference
• Holistic twig joins: optimal XML pattern matching

  2002cited by this paper
• ProTDB: Probabilistic Data in XML

  2002influential reference
• Containment and equivalence for an XPath fragment

  2002cited by this paper
• The complexity of query reliability

  1998cited by this paper
• Memoing for logic programs

  1992cited by this paper
• Counting classes are at least as hard as the polynomial-time hierarchy

  1991cited by this paper
• Monte-Carlo Approximation Algorithms for Enumeration Problems

  1989cited by this paper
• Probabilistic Quantifiers and Games

  1988cited by this paper
• On Generating All Maximal Independent Sets

  1988influential reference
• The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected

  1983cited by this paper
• The Complexity of Computing the Permanent

  1979cited by this paper
• The VLDB Journal manuscript No. (will be inserted by the editor)

  year unknowncited by this paper

• Dynamic and Streaming Algorithms for Union Volume Estimation

  2026cites this paper
• Approximating Klee's Measure Problem and a Lower Bound for Union Volume Estimation

  2024cites this paper
• A survey of uncertain data management

  2018cites this paper
• Uncertain spatiotemporal data modeling and algebraic operations based on XML

  2018influential citation
• Heterogeneous fuzzy XML data integration based on structural and semantic similarities

  2018cites this paper
• Efficient keyword search in fuzzy XML

  2017cites this paper
• Object-stack: An object-oriented approach for top-k keyword querying over fuzzy XML

  2017cites this paper
• Tree pattern matching in heterogeneous fuzzy XML databases

  2017cites this paper
• An Object-Oriented Approach of Keyword Querying over Fuzzy XML

  2016cites this paper
• Leveraging the structure of uncertain data

  2016influential citation
• Combined Tractability of Query Evaluation via Tree Automata and Cycluits (Extended Version)

  2016cites this paper
• Uncertain XML documents classification using Extreme Learning Machine

  2016cites this paper
• Provenance Circuits for Trees and Treelike Instances

  2015cites this paper
• How to Build Templates for RDF Question/Answering: An Uncertain Graph Similarity Join Approach

  2015cites this paper
• Answering ordered tree pattern queries over fuzzy XML data

  2015cites this paper
• Fuzzy keyword search over probabilistic XML data

  2015influential citation
• Structurally Tractable Uncertain Data

  2015cites this paper
• Keyword Search over Probabilistic XML Documents Based on Node Classification

  2015cites this paper
• An Improved Keyword Search on Big Data Graph with Graphics Processors

  2015cites this paper
• Keyword search over probabilistic XML data

  2015influential citation
• Keyword Search on Probabilistic XML Data Based on ELM

  2015cites this paper
• Circuits de provenance pour les arbres et les instances quasi-arborescentes

  2015cites this paper
• Querying Uncertain Data in XML

  2014cites this paper
• Fuzzy XML Queries and Index

  2014cites this paper
• Minimum tree edit distance between XML and Probabilistic XML documents

  2014cites this paper
• Efficient Probabilistic Supergraph Search Over Large Uncertain Graphs

  2014cites this paper
• Dynamically querying possibilistic XML data

  2014cites this paper
• A COMPLETE SEARCH ENGINE FOR EFFICIENT AND DATA INTEGRATION USING FUZZY SEARCH

  2014cites this paper
• Nearest Keyword Search on Probabilistic XML Data

  2014cites this paper
• Efficiently Subtree Matching between XML and Probabilistic XML Documents

  2014cites this paper
• Transducing Markov sequences

  2014cites this paper
• Probabilistic XML: Models and Complexity

  2013influential citation
• An Estimation Algorithm for Missing Data in Wireless Sensor Networks

  2013influential citation
• Efficient processing of twig query with compound predicates in fuzzy XML

  2013cites this paper
• Efficient processing of top-k twig queries over probabilistic XML data

  2013influential citation
• Modeling, Querying, and Mining Uncertain XML Data

  2013cites this paper
• Quasi-SLCA Based Keyword Query Processing over Probabilistic XML Data

  2013cites this paper
• Querying Semi-structured Data with Mutual Exclusion

  2013cites this paper
• Optimizing approximations of DNF query lineage in probabilistic XML

  2013cites this paper
• Querying and ranking incomplete twigs in probabilistic XML

  2013cites this paper
• A survey of queries over uncertain data

  2013cites this paper
• A System for Keyword Search on Probability XML Data

  2013cites this paper
• Efficient Keyword Search on Uncertain Graph Data

  2013cites this paper
• Habilitation à diriger les recherches en informatique XML probabiliste : Unmodèle de données pour le Web Probabilistic XML : A Data Model for theWeb Pierre S juin

  2012cites this paper
• Efficient query evaluation on probabilistic XML data : derived from a glue process with skeleton & flesh

  2012cites this paper
• Keywords Filtering over Probabilistic XML Data

  2012cites this paper
• Bayesian Network-Based Probabilistic XML Keywords Filtering

  2012cites this paper
• Efficient probabilistic XML query processing using an extended labeling scheme and a lightweight index

  2012influential citation
• Efficient management of uncertainty in XML schema matching

  2012cites this paper
• Optimisation des approximations de probabilité des requêtes en XML probabiliste

  2012influential citation
• Representation and deduction of provenance knowledge for XML queries

  2012cites this paper
• Probabilistic Databases

  2011influential citation
• Matching twigs in fuzzy XML

  2011cites this paper
• Top-k keyword search over probabilistic XML data

  2011influential citation
• Value joins are expensive over (probabilistic) XML

  2011cites this paper
• Boosting Twig Joins in Probabilistic XML

  2011cites this paper
• A Hybrid Algorithm for Finding Top-k Twig Answers in Probabilistic XML

  2011cites this paper
• Capturing continuous data and answering aggregate queries in probabilistic XML

  2011influential citation
• Probabilistic data exchange

  2011cites this paper
• Edit Distance between XML and Probabilistic XML Documents

  2011cites this paper
• ELCA evaluation for keyword search on probabilistic XML data

  2011cites this paper
• A probabilistic XML database on top of MayBMS

  2011cites this paper
• Efficient subgraph search over large uncertain graphs

  2011cites this paper
• Probabilistic databases

  2011cites this paper
• An algorithm of estimation pattern tree number in probabilistic XML data tree

  2010cites this paper
• Probabilistic XML via Markov Chains

  2010cites this paper
• Updating probabilistic XML

  2010cites this paper
• Matching Top-k Answers of Twig Patterns in Probabilistic XML

  2010influential citation
• Aggregate queries for discrete and continuous probabilistic XML

  2010influential citation
• Managing uncertainty of XML schema matching

  2010cites this paper
• Probabilistic data exchange

  2010cites this paper
• Transducing Markov sequences

  2010cites this paper
• Querying parse trees of stochastic context-free grammars

  2010cites this paper
• An efficient algorithm for twig joins in probabilistic XML

  2010cites this paper
• Probabilistic XML data exchange: An algorithm for materializing probabilistic solutions

  2010cites this paper
• FTwig: Efficient algorithm for processing fuzzy XML twig pattern matching

  2010cites this paper
• Aggregate Queries for Discrete and Continuous

  2010cites this paper
• Query evaluation over probabilistic XML

  2009influential citation
• TOP-K projection queries for probabilistic business processes

  2009influential citation
• Incorporating constraints in probabilistic XML

  2009influential citation
• DR AF T Aggregating Probabilistic XML

  2009influential citation
• Running tree automata on probabilistic XML

  2009influential citation
• Efficient processing of twig pattern matching in fuzzy XML

  2009cites this paper
• On the expressiveness of probabilistic XML models

  2009influential citation
• Query ranking in probabilistic XML data

  2009cites this paper
• Probabilistic XML: Survey and Challenges

  2009cites this paper
• Holistically Twig Matching in Probabilistic XML

  2009cites this paper
• Agrégation de documents XML probabilistes ∗

  2009cites this paper
• Modeling and querying probabilistic XML data

  2009influential citation
• Title Managing uncertainty of XML schema matching

  2009cites this paper
• Managing large-scale probabilistic databases

  2009cites this paper
• Incorporating constraints in probabilistic XML

  2008influential citation
• Querying web-based applications under models of uncertainty

  2008cites this paper
• Combining Incompleteness and Ranking in Tree Queries

  2007cites this paper