Skip to main content
SpringerLink
Log in

An Overview of Imperfection Representation in Semistructured Data

  • Chapter
Flexible Databases Supporting Imprecision and Uncertainty

Part of the book series: Studies in Fuzziness and Soft Computing ((STUDFUZZ,volume 203))

  • 300 Accesses

Abstract

Today, many important database applications have to deal with data that is both semistructured and either imprecise or uncertain. As an example, scientific databases are likely to contain data affected by some types of imperfection, with a schema that is not well-defined a priori [6, ch.10]. A different area with similar features is that of structured information retrieval, which has become very popular after the spread of XML documents [15].

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Abiteboul. Querying semi-structured data. In International Conference on Data Base Theory (ICDT), pages 1–18, Delphi, Greece, 1997.

    Google Scholar 

  2. S. Al–Khalifa, Cong Yu, and H. V. Jagadish. Querying structured text in an XML database. In International Conference on Management of Data (SIGMOD), pages 4–15, June 2003.

    Google Scholar 

  3. D. Barbara, H. Garcia-Molina, and D. Porter. The management of probabilistic data. IEEE Transactions on Knowledge and Data Engineering, 4(5):487–501, 1992.

    Article  Google Scholar 

  4. P. P. Bonissone and R. M. Tong. Editorial: Reasoning with uncertainty in expert systems. International Journal of Man–Machine Studies, 22(3):241–250, 1985.

    Article  Google Scholar 

  5. P. Buneman. Semistructured data. In ACM Symposium on Principles of Database Systems (PODS), pages 117–121, Tucson, Arizona, May 1997.

    Google Scholar 

  6. A. B. Chaudhri, A. Rashid, and R. Zicari, editors. XML Data Management: Native XML and XML-Enabled Database Systems. Addison Wesley Professional, 2003.

    Google Scholar 

  7. A. Dekhtyar, J. Goldsmith, and S. R. Hawkes. Semistructured probalistic databases. In Statistical and Scientific Database Management, pages 36–45. 2001.

    Google Scholar 

  8. R. Demolombe. Uncertainty in intelligent databases. In A. Motro and C. Thanos, editors, Uncertainty Management in Information Systems, chapter Uncertainty in intelligent databases, pages 89–154. Kluwer, 1997.

    Google Scholar 

  9. D. Dey and S. Sarkar. A probabilistic relational model and algebra. ACM Transactions on Database Systems, 21(3):339–369, 1996.

    Article  Google Scholar 

  10. D. Dubois and H. Prade. Possibility Theory: An Approach to Computerized Processing of Uncertainty. Plenum Press, 1988.

    Google Scholar 

  11. N. Fuhr and T. Rölleke. A probabilistic relational algebra for the integration of information retrieval and database systems. ACM Transactions on Information Systems, 15(l):32–66, 1997.

    Article  Google Scholar 

  12. E. Hung, L. Getoor, and V.S. Subrahmanian. Probabilistic interval XML. In International Conference on Database Theory (ICDT), Italy, January 2003.

    Google Scholar 

  13. E. Hung, L. Getoor, and V.S. Subrahmanian. PXML: A probabilistic Semistructured data model and algebra. In International Conference on Data Engineering (ICDE), Bangalore, India, March 2003.

    Google Scholar 

  14. H. Jagadish, L. Lakshmanan, D. Srivastava, and K. Thompson. TAX: A tree algebra for XML. In International Workshop on Database Programming Languages (DBPL), September 2001.

    Google Scholar 

  15. G. Kazai, N. Gövert, M. Lalmas, and N. Fuhr. The INEX evaluation initiative. Lecture Notes in Computer Science, 2818:279–293, 2003. Intelligent Search on XML Data.

    Google Scholar 

  16. G. Klir and R.M. Smith. On measuring uncertainty and uncertainty-based information: Recent developments. Annals of Mathematics and Artificial Intelligence, 32:5–33, 2001.

    Article  MathSciNet  Google Scholar 

  17. Laks V. S. Lakshmanan, Nicola Leone, Robert Ross, and V. S. Subrahmanian. Probview: A flexible probabilistic database system. ACM Transactions on Database Systems, 22(3):419–469, September 1997.

    Article  Google Scholar 

  18. M. Magnani and D. Montesi. A model for imperfect xml data based on dempster-shafer’s theory of evidence. Technical report UBLCS-2005-19, University of Bologna, 2005.

    Google Scholar 

  19. Matteo Magnani and Danilo Montesi. Dimensions of ignorance in a semistructured data model. In DEXA Workshops, pages 933–937, 2004.

    Google Scholar 

  20. Ashok Malhotra, Jim Melton, and Norman Walsh. XQuery 1.0 and XPath 2.0 functions and operators. World Wide Web Consortium, Candidate Recommendation CR-xpath-functions-20051103, November 2005.

    Google Scholar 

  21. A. Motro. Imprecision and uncertainty in database systems. In P. Bosc and J. Kacprzyk, editors, Fuzziness in Database Management Systems. Physica-Verlag, 1995.

    Google Scholar 

  22. Andrew Nierman and H. V. Jagadish. ProTDB: Probabilistic data in XML. In VLDB, pages 646–657, 2002.

    Google Scholar 

  23. N. R. Pal. On quantification of different facets of uncertainty. Fuzzy Sets and Systems, 107:81–91, 1999.

    Article  MATH  MathSciNet  Google Scholar 

  24. Simon Parsons. Current approaches to handling imperfect information in data and knowledge bases. IEEE Transactions on Knowledge and Data Engineering, 8(3):353–372, June 1996.

    Article  MathSciNet  Google Scholar 

  25. Z. Pawlak. Rough Sets. Int. J. Computer and Information Sci., 11:341–356, 1982.

    Article  MATH  Google Scholar 

  26. Michael Pittarelli. An algebra for probabilistic databases. IEEE Transactions on Knowledge and Data Engineering, 6(2):293–303, April 1994.

    Article  Google Scholar 

  27. Glenn Shafer. A Mathematical Theory of Evidence. Princeton Un.Press, 1976.

    Google Scholar 

  28. Ph. Smets. Imperfect information: Imprecision - uncertainty. In A. Motro and Ph. Smets, editors, Uncertainty Management in Information Systems. From Needs to Solutions., pages 225–254. Kluwer Academic Publishers, 1997.

    Google Scholar 

  29. Ph. Smets. Probability, possibility, belief: Which and where? In Ph. Smets, editor, Handbook of Defeasible Reasoning and Uncertainty Management Systems, Volume 1: Quantified Representation of Uncertainty and Impression, pages 1–24. Kluwer Academic Publishers, Dordrecht, 1998.

    Google Scholar 

  30. M. Smithson. Ignorance and uncertainty: emerging paradigms. Springer-Verlag, Berlin, 1989.

    Google Scholar 

  31. D. Suciu. Semistructured data and XML. In FODO, pages 1–12, Kobe, Japan, November 1998.

    Google Scholar 

  32. W. Zhao, A. Dekhtyar, and J. Goldsmith. Representing probabilistic information in xml, 2003. Technical Report 770–03, Department of Computer Science, University of Kentucky, 2003.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Bologna, Mura Anteo Zamboni 7, Bologna, 40127, Italy

    Matteo Magnani

  2. Department of Mathematics and Informatics, University of Camerino, Via Madonna delle Carceri 9, Camerino MC, 62032, Italy

    Danilo Montesi

Authors
  1. Matteo Magnani
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Danilo Montesi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. CNR IDPA, National Research Council of Italy Institute for the Study of Environmental Process Dynamics, via Pasubio 5, Dalmine, BG, I-24044, Italy

    Gloria Bordogna Dr.

  2. Faculty of Engineering, University of Bergamo, viale Marconi 5, Dalmine, BG, I-240044, Italy

    Giuseppe Psaila Professor

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer

About this chapter

Cite this chapter

Magnani, M., Montesi, D. (2006). An Overview of Imperfection Representation in Semistructured Data. In: Bordogna, G., Psaila, G. (eds) Flexible Databases Supporting Imprecision and Uncertainty. Studies in Fuzziness and Soft Computing, vol 203. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-33289-8_9

Download citation

  • DOI: https://doi.org/10.1007/3-540-33289-8_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-33288-6

  • Online ISBN: 978-3-540-33289-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation