Please use this identifier to cite or link to this item:
Title: Generating persistent reusable labels for semi structured data with order sensitive updates
Researcher: Jayanthi P
Guide(s): Tamilarasi, A.
Keywords: Internet, hypertext markup language, eXtensible Markup language, new labeling scheme for XML, XPath expression
Upload Date: 28-Nov-2013
University: Anna University
Completed Date: 
Abstract: In the Internet, users can share their information in a visual, linked manner by creating documents using Hypertext Markup Language (HTML). It is useful for representing information for display on a browser or other display devices. It was not adequate for the extensible, data-oriented nature of the information exchange. But, the semi-structured nature of eXtensible Markup Language (XML) format allows users to store and process data. The architecture of the proposed system consists of query processing, labeling and query mapping functions. The XPath expression for querying database is given to query processing method. With the help of labeling method, the required nodes can be found and returned as a response to the query. The first approach called, New Labeling Scheme for XML (NLSX), is to avoid the re-computation problem in labeling method. The label values are the combinations of the characters and the digits. In NLSX, these combinations are made with the digits (0-9), lower case characters (a-z) and upper case characters (A-Z). The labels generated are permanently assigned to the nodes of XML document. The labels are made such that they maintain the lexicographic order of siblings in the document. This system reduces the size of index as well as reduces the time taken for generating the label. To get further improvement, the second approach, called New Labeling Scheme for XML using Unicode Characters (NLSXU) is proposed in the thesis. In this scheme, persistent labels are made with digits (0-9), both lower and upper case letters and the few of the characters in Unicode character set. The final approach, called Bit Scheme Indexing for XML (BSIX), uses binary strings to make the values of persistent labels. It avoids the re-computation problem and reduces the size of index further. The query system reduces the time taken for answering the queries. newline newline newline
Pagination: xix, 124
Appears in Departments:Faculty of Information and Communication Engineering

Files in This Item:
File Description SizeFormat 
01_title.pdfAttached File33.78 kBAdobe PDFView/Open
02_certificates.pdf1.3 MBAdobe PDFView/Open
03_abstract.pdf14.47 kBAdobe PDFView/Open
04_acknowledgement.pdf14.09 kBAdobe PDFView/Open
05_contents.pdf36.74 kBAdobe PDFView/Open
06_chapter 1.pdf61.82 kBAdobe PDFView/Open
07_chapter 2.pdf168.94 kBAdobe PDFView/Open
08_chapter 3.pdf487.43 kBAdobe PDFView/Open
09_chapter 4.pdf1.39 MBAdobe PDFView/Open
10_chapter 5.pdf1.33 MBAdobe PDFView/Open
11_chapter 6.pdf1.24 MBAdobe PDFView/Open
12_chapter 7.pdf15.18 kBAdobe PDFView/Open
13_appendices 1 and 2.pdf23.37 kBAdobe PDFView/Open
14_references.pdf25.38 kBAdobe PDFView/Open
15_publications.pdf16.98 kBAdobe PDFView/Open
16_vitae.pdf12.1 kBAdobe PDFView/Open

Items in Shodhganga are protected by copyright, with all rights reserved, unless otherwise indicated.