Efficient processing of twig pattern matching in fuzzy XML

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2009, Pages 117-126

  Liu, Jian ^a   Ma, Z M ^a   Yan, Li ^b  

^a NORTHEASTERN UNIVERSITY   (China)

^b NORTHEASTERN UNIVERSITY   (China)

Author keywords

Einstein operator; Fuzzy XML; Query semantics; Twig matches

Indexed keywords

EFFICIENT ALGORITHM; FUZZY QUERIES; MEMBERSHIP INFORMATION; MIN-MAX; TWIG PATTERN; TWIG PATTERN MATCHING; XML DATA; XML QUERIES;

ALGORITHMS; KNOWLEDGE MANAGEMENT; MARKUP LANGUAGES; MATHEMATICAL OPERATORS; PATTERN MATCHING; SEMANTICS;

XML;

EID: 74549184570     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1645953.1645971     Document Type: Conference Paper

References (21)

1. Abiteboul S., Segoufin L. and Vianu V. 2001. Representing and Querying XML with Incomplete Information. In Proceedings of 12th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 150-161.
2. Abiteboul S. and Senellart P. 2006. Querying and Updating Probabilistic Information in XML, In Proceedings of. EDBT, 1059-1068.
3. Al-Khalifa S., et al.2002. Structural Joins: A Primitive for Efficient XML Query Pattern Matching. In Proceedings of ICDE,141-152.
4. Bruno N., Koudas N. and Srivastava D.2002. Holistic Twig Joins: Optimal XML Pattern Matching, In Proceedings of SIGMOD, 310-321.
5. Gaurav A. and Alhajj R.2006. Incorporating Fuzziness in XML and Mapping Fuzzy Relational Data into Fuzzy XML. In Proceedings of the 2006 ACM Symposium on Applied Computing, 456-460.
6. Hung E., Getoor L.and Subrahmanian V.S.2003. PXML: A Probabilistic Semistructured Data Model and Algebra, In Proceedings of ICDE, 467-478.
7. Kanza Y., Nutt W. and Sagiv Y.2002. Querying incomplete information in semistructured data, Journal of Computer and System Sciences 64(3), 655-693.
8. Kimelfeld B., Kosharovshy Y. and Sagiv Y.2008. Query Efficiency in Probabilistic XML Models, In Proceedings of. SIGMOD, 701-714.
9. Kimelfeld B. and Sagiv Y.2007. Combining Incompleteness and Ranking in Tree Queries, In Proceedings of ICDT, 329-343.
10. Kimelfeld B. and Sagiv Y.2007. Matching Twigs in Probabilistic XML, In Proceedings of VLDB, 27-38.
11. Klir G., Folder T.1982. Fuzzy Sets, Uncertainty and Information. Prentice Hall.
12. Li Y. et al.2009. Holistically Twig Matching in Probabilistic XML, In Proceedings of ICDE, 1649-1656.
13. Lu J., Ling T.W., Chan C. and Chen T.2005. From Region Encoding to Extended Dewey: On Efficient Processing of XML Twig Pattern Matching, In Proceedings of VLDB, 193-204.
14. Ma Z.M. and. Yan L.2007. Fuzzy XML Data Modeling with the UML and Relational Data Models. Data & Knowledge Engineering. 63, 972-996
15. Nierrman A. and Jagadish H.V.2002. ProTDB: Probabilistic Data in XML. In Proceedings of VLDB, 646-657.
16. Smets P.1997. Imperfect Information: Imprecision-Uncertainty, Uncertainty Management in Information Systems: From Needs to Solutions. Kluwer Academic Publishers, 225-254.
17. Senellart P. and Abiteboul S.2007. On the Complexity of Managing Probabilistic XML Data, In Proceedings of PODS, 283-292.
18. Turowski K. and Weng U.2002. Representing and Processing Fuzzy Information-an XML-based Approach. Journal of Knowledge Based Systems, Vol 15, 67-75.
19. Van Keulen M., De Keijzer A. and Alink W.2005. A Probabilistic XML Approach to Data Integration. In Proceedings of ICDE, 459-470.
20. XMARK the XML-benchmark project. Available from http://monetdb.cwi.nl/ xml/index.html.
21. Zadeh L. A.1978. Fuzzy Sets as a Basis for a Theory of Possibility. Fuzzy Sets and Systems, 1 (1), 3-28.