The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
We consider the Top-k Approximate Subtree Matching (TASM) problem: finding the k best matches of a small query tree, e.g., a DBLP article with 15 nodes, in a large document tree, e.g., DBLP with 26M nodes, using the canonical tree edit distance as a similarity measure between subtrees. Evaluating the tree edit distance for large XML trees is difficult: the best known algorithms have cubic runtime...
Structural connection is one of the core operations in XML database query processing, and an efficient algorithm is the key to the query processing, which has been greatly concerned by the computer research community. After analyzing some current existed structural connection algorithms, this paper uses orthogonal B+ tree as storage and gives the structural connection algorithm with stack. The algorithm...
It is an essential operation in XML queries to determine the structural relationship between two arbitrary nodes. The numbering scheme is designed to label the XML nodes so that the structural relationships between nodes can be easily determined by comparing their labels without accessing the original XML file. This paper presents a novel XML tree numbering scheme, called BFN, which takes advantage...
Currently OGC GML (Geography Markup Language) specification has been the in fact standard of GIS data sharing and exchanging, and spatial interoperation. Adopting nested association expression approach of XML data, GML data documents store both spatial information and semantic relationship information of geographical elements. In order to improve the efficient of path query on GML two type information,...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.