NDLI: Fast structural query with application to chinese treebank sentence retrieval

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

A three-way merge for XML documents

Supporting virtual documents in just-in-time hypermedia systems

Behavioral reactivity and real time programming in XML: functional programming meets SMIL animation

The case for explicit knowledge in documents

Techniques for authoring complex XML documents

Managing inconsistent repositories via prioritized repairs

Digital capture for automated scanner workflows

On modular transformation of structural content

Supervised learning for the legacy document conversion

Fast structural query with application to chinese treebank sentence retrieval

A document-based approach to the generation of web applications

A question answer system using mails posted to a mailing list

Creating structured PDF files using XML templates

Instructional information in adaptive spatial hypertext

The lifecycle of a digital historical document: structure and content

Visual signature based identification of Low-resolution document images

Logic-based XPath optimization

Chart-parsing techniques and the prediction of valid editing moves in structured document authoring

Querying XML documents by dynamic shredding

Assisting artifact retrieval in software engineering projects

A look at some issues during textual linking of homogeneous web repositories

Aesthetic measures for automated document layout

Page composition using PPML as a link-editing script

Accommodating paper in document databases

NCL 2.0: integrating new concepts to XML modular languages

Towards efficient implementation of XML schema content models

Presenting the results of relevance-oriented search over XML documents

Lightweight integration of documents and services

Interactive multimedia annotations: enriching and extending content

Creation of topic map by identifying topic chain in chinese

Strategies for document optimization in digital publishing

Document capture using stereo vision

The XML world view

Personal glossaries on the WWW: an exploratory study

A reduced yet extensible audio-visual description language

Fast structural query with application to chinese treebank sentence retrieval

Content Provider	ACM Digital Library
Author	Chuang, Tyng-Ruey Lee, Hahn-Ming Huang, Chia-Hsin
Abstract	In natural language processing a huge amount of structured data is constantly used for the extraction and presentation of grammatical structures in sentences. For example the Chinese Treebank corpus developed at the Institute of Information Science Academia Sinica Taiwan is a semantically annotated corpus that has been used to help parse and study Chinese sentences. In this setting users usually use structured tree patterns instead of keywords to query the corpus. In this paper we present an online prototype system that provides exploratory search ability. The system implements two flexible and efficient structural query methods and employs a user-friendly web-based interface. Although the system adopts the XML format to present the corpora and search results it does not use conventional XML query languages. As searching the Chinese Treebank corpora is structural in nature and often deals with structural similarities conventional XML query languages such as XPath and XQuery are inflexible and inefficient. We propose and implement a query algorithm called Parent-Child Relationship Filter (PCRF) which provides flexible and efficient structural search. PCRF is sufficiently flexible to provide several similarity-matching options such as wildcard unordered sibling sub-trees ancestor-descendant matching and their combinations. In addition PCRF supports stream-based matching to help users query their XML documents online. We also present three accelerating rules that achieve a 1.5- to 8-fold performance improvement in query time. Our experiment results show that our method archive a 10- to 1000-fold performance improvement compared to the usual text-based XPath query method.
Starting Page	11
Ending Page	20
Page Count	10
File Format	PDF
ISBN	1581139381
DOI	10.1145/1030397.1030400
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2004-10-28
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Treebank Xml Structural query
Content Type	Text
Resource Type	Article

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