NDLI: Extending Tree Automata to Obtain Consistent Query Answer from Inconsistent XML Document

Content Provider	IEEE Xplore Digital Library
Author	Zijing Tan Wei Wang Baile Shi
Copyright Year	2006
Description	Author affiliation: Dept. of Comput. Sci. & Inf. Technol., Fudan Univ., Shanghai (Zijing Tan; Wei Wang; Baile Shi)
Abstract	Data may contain inconsistencies that violate integrity constraints, the consistent query answering problem attempts to find answers common for every possible repair. In this paper, we study how to handle the inconsistent XML document, which conforms to the DTD, while violates constraints. We consider three types of constraints, including functional dependencies, keys and foreign keys. We provide a repair framework for inconsistent XML document with three basic update operations: node insertion, node deletion and value modification. Following this approach, we introduce the concept of labelled XML document, which is an extension to the traditional tree model of XML with a function to indicate the unreliable nodes. We then give the definition of minimal labelled XML document, a representation of all possible repairs and can be used for consistent query answering. We provide a method for building an extended bottom-up tree automaton. The automaton can, in only one pass, not only check the validity of an XML document w.r.t DTD and integrity constraints, but also generate the corresponding minimal labelled XML document
Sponsorship	STEMES/IMSCCS Conference, USA The University of Iowa, USA Zhejing Univ., China Harbin Eng. Univ., China
Starting Page	488
Ending Page	495
File Size	288610
Page Count	8
File Format	PDF
ISBN	0769525814
DOI	10.1109/IMSCCS.2006.223
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-06-20
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Education Automata XML Educational institutions Information technology
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Querying Regular Sets of XML Documents (2008)

Querying Regular Sets of XML Documents (2008)

INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES ENCES & RESEARCH TECHNOLOGY Consistent Query Answering in Inconsistent Databases (2013)

Consistent Query Answers in Inconsistent Databases (1999)

Relational peer data sharing settings and consistent query answers.

ETH Zürich at INEX: Flexible Information Retrieval from XML with PowerDB-XML (2002)

Running tree automata on probabilistic XML

Consistent Query Answers in Inconsistent Databases (1999)

Consistent query answers in inconsistent databases (1998).

Extending Tree Automata to Obtain Consistent Query Answer from Inconsistent XML Document

Similar Documents

Querying Regular Sets of XML Documents (2008)

Querying Regular Sets of XML Documents (2008)

INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES ENCES & RESEARCH TECHNOLOGY Consistent Query Answering in Inconsistent Databases (2013)

Consistent Query Answers in Inconsistent Databases (1999)

Relational peer data sharing settings and consistent query answers.

ETH Zürich at INEX: Flexible Information Retrieval from XML with PowerDB-XML (2002)

Running tree automata on probabilistic XML

Consistent Query Answers in Inconsistent Databases (1999)

Consistent query answers in inconsistent databases (1998).

Extending Tree Automata to Obtain Consistent Query Answer from Inconsistent XML Document