Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Databases and XML for Data Management Read chapter Read first chapter

2014 | OriginalPaper | Chapter

4. Fuzzy XML Queries and Index

Authors : Li Yan, Zongmin Ma, Fu Zhang

Published in: Fuzzy XML Data Management

Publisher: Springer Berlin Heidelberg

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Huge amounts of electronic data are available on the Internet, and XML has been the de-facto standard of information representation and exchange over the Web. The basic structure of XML is tree, and an XML query is often formed as a twig pattern with predicates additionally imposed on the contents or attribute values of the tree nodes. Also, the XML query technique based on index mechanism is developed to further improve the query efficiency. However, the XML fall short in their ability to handle imprecise and uncertain information in many real-world applications, and also the relevant XML query techniques cannot support twig pattern query in fuzzy XML. Currently, fuzzy XML data modeling has been extensively investigated as introduced in Chap.​ 3. Therefore, topics related to the querying of fuzzy XML can be considered very interesting in the fuzzy XML data context. In this chapter, we focus on the methods of fuzzy XML complex twig queries with predicates and of building index mechanism on fuzzy XML query.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Fuzzy XML Data Models
next chapter Fuzzy XML Extraction from Fuzzy Database Models
Literature
Abiteboul S, Senellart P (2006) Querying and updating probabilistic information in XML. In: Proceedings of EDBT, pp 1059–1068
André Y, Caron AC, Debarbieux D, Roos Y (2005) Indexes and path constraints in semistructured data. In: Proceedings of the sixteenth international workshop on database and expert systems applications, pp 837–841
Bruno N, Koudas N, Srivastava D (2002) Holistic twig joins: optimal XML pattern matching. In: Proceedings of SIGMOD, pp 310–321
Chung CW, Min JK, Shim K (2002) APEX: an adaptive path index for XML data. In: Proceedings of the 2002 ACM SIGMOD international conference on management of data, pp 121–132
Garakani V, Izadi SK, Haghjoo M, Harizi M (2007) Ntjfsat¬: a novel method for query with not-predicates on xml data. In: Proceedings of the sixteenth ACM conference on conference on information and knowledge management, pp 885–888
Hung E, Getoor L, Subrahmanian VS (2003) PXML: a probabilistic semistructured data model and algebra. In: Proceedings of ICDE, pp 467–478
Kimelfeld B, Sagiv Y (2007) Matching twigs in probabilistic XML. In: Proceedings of VLDB, pp 27–38
Kimelfeld B, Kosharovshy Y, Sagiv Y (2008) Query efficiency in probabilistic XML models. In: Proceedings of SIGMOD, pp 701–714
Li Q, Moon B (2001) Indexing and querying XML data for regular path expressions. In: VLDB, pp 361–370
Li Y, Wang G, Xin J, Zhang E, Qiu Z (2009) Holistically twig matching in probabilistic XML. In: Proceedings of ICDE, pp 1649–1656
Liu J, Ma ZM, Yan L (2009) Efficient processing of twig pattern matching in fuzzy XML. In: Proceedings of the 18th ACM conference on information and knowledge management, pp 193–204
Lu J, Ling TW, Chan CY, Chen T (2005a) From region encoding to extended dewey: on efficient processing of XML twig pattern matching. In: Proceedings of VLDB, pp 193–204
Lu J, Ling TW, Chan CY, Chen T (2005b) From region encoding to extended dewey: on efficient processing of xml twig pattern matching. Technical report, TRA6/05 National university of Singapore, Singapore
Lu J, Meng X, Ling TW (2011) Indexing and querying XML using extended Dewey labeling scheme. Data Knowl Eng 70(1):35–59CrossRef
Rao P, Moon B (2004) PRIX: indexing and querying XML using prufer sequences. In: Proceedings of the 20th international conference on data engineering, pp 288–299
Senellart P, Abiteboul S (2007) On the complexity of managing probabilistic XML data. In: Proceedings of PODS, pp 283–292
Tatarinov I, Viglas S, Beyer KS, Shanmugasundaram J, Shekita EJ, Zhang C (2002) Storing and querying ordered XML using a relational database system. In: Proceedings of SIGMOD, pp 204–215
Wang H, Park S, Fan W, Yu PS (2003) ViST: a dynamic index method for querying XML data by tree structures. In: Proceedings of the 2003 ACM SIGMOD international conference on management of data, pp 110–121
Metadata
Title
Fuzzy XML Queries and Index
Authors
Li Yan
Zongmin Ma
Fu Zhang
Copyright Year
2014
Publisher
Springer Berlin Heidelberg
Book
Fuzzy XML Data Management

Print ISBN: 978-3-642-44898-0

Electronic ISBN: 978-3-642-44899-7

Copyright Year: 2014

DOI
https://doi.org/10.1007/978-3-642-44899-7_4

Premium Partner

    Image Credits