NDLI: Evaluation of queries on tree-structured data using dimension graphs∗.

Please wait, while we are loading the content...

Evaluation of queries on tree-structured data using dimension graphs∗.

Content Provider	CiteSeerX
Author	Dalamagas, Theodore Theodoratos, Dimitri Koufopoulos, Antonis Oria, Vincent
Abstract	The recent proliferation of XML-based standards and technologies for managing data on the Web demonstrates the need for effective and efficient management of tree-structured data. Querying tree-structured data is a chal-lenging issue due to the diversity of the structural aspect in the same or in different trees. In this paper, we show how to evaluate queries on tree-structured data, called value trees. The formulation of these queries does not depend on the structure of a particular value tree. Our approach exploits semantic information provided by dimension graphs. Di-mension graphs are semantically rich constructs that ab-stract the structural information of the value trees. We show how dimension graphs can be used to query efficiently value trees in the presence of structural differences and irregu-larities. Value trees and their dimension graphs are repre-sented as XML documents. We present a method for trans-forming queries to XPath expressions to be evaluated on the XML documents. We also provide conditions for identify-ing strongly and weakly unsatisfiable queries. Finally, we conducted various experiments to compare our method for evaluating queries with one that does not exploit dimension graphs. Our results demonstrate the superiority of our ap-proach. 1.
File Format	PDF
Access Restriction	Open
Subject Keyword	Dimension Graph Tree-structured Data Value Tree Xml Document Particular Value Tree Semantic Information Rich Construct Xml-based Standard Various Experiment Recent Proliferation Different Tree Unsatisfiable Query Trans-forming Query Structural Information Efficient Management Structural Difference Chal-lenging Issue Di-mension Graph Structural Aspect
Content Type	Text

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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