Information Technology Reference
In-Depth Information
Using Concepts in Grid Data Organization
Yan Mao and Li Kai Han
Department of Computer Science, Xi'an University of Arts and Science
710065, Xi-an City
amao0010@sina.com
Abstract. Grid is emerging as a practical standard for information exchange
over the Web, while businesses and enterprises generate and exchange large
amounts of grid data daily. One of the major challenges is how to searching this
data efficiently. Searching can be represented as linked patterns. Some re-
searchers have developed algorithms that reduce the needless results that are
generated during searching processing, while others have introduced recording
methods that locate the position of elements, enabling the ?earching process to
be answered by taking the records without searching the original grid files. In
this paper we represent a method that are based on concepts of the data being
searched, and introduce content and keyword searches in grid databases.
Keywords: Grid, Searching, Optimization, Algorithms, WSDL.
1 Introduction
In this paper we outline an innovative way to process grid queries that takes into ac-
count the concepts of the data, and introduce an efficient algorithm for keyword
searches in grid databases. The essence of the approach is that concepts of the data
can be used in searching optimization if the concepts of the data are known, otherwise
a more traditional approach to searching processing will be adopted. Some of the
concepts can be represented in mode languages such as WSDL8 (Web Service De-
scription Language)and grid mode9 but there is other information that can be used in
searching processing that cannot be represented in these mode definition languages.
Typically, grid data is simply modeled as a tree structure without the important
concepts object class, attribute of object class, relationship type defined among object
classes, and attribute of relationship type. We have defined a data model called CRD-
FS - Object-Relationship-Attribute Model for Semistructured Data, which includes
the concepts in the Entity-Relationship data model together with constructs to capture
the hierarchical structure of grid data. With the CRD-FS data model, many concepts
of the grid database can be explicitly represented. Concepts that can be represented in
the CRD-FS data model but cannot be specified by WSDL and grid mode include:
(1) Attribute vs. object class. Data can be represented in grid files either as attrib-
utes or element. So, it is difficult to tell from the grid file whether a child
element is in fact an attribute of its parent element or an object. WSDL and grid-
mode cannot specify that a child element is an attribute of its parent element.
 
Search WWH ::




Custom Search