Similarity search for office XML documents based on style and structure data

Purpose - Office documents are widely used in our daily activities, so the number of them has been increasing. A demand for sophisticated search for office documents becomes more important. The recent file format of office documents is based on a package of multiple XML files. These XML files includ...

Full description

Saved in:
Bibliographic Details
Published in:International journal of Web information systems 2013-06, Vol.9 (2), p.100-116
Main Authors: Watanabe, Yousuke, Kamigaito, Hidetaka, Yokota, Haruo
Format: Article
Language:English
Subjects:
Algorithms
Experiments
Extensible Markup Language
Formats
Information retrieval
Mathematical analysis
Methods
Offices
Search engines
Search strategies
Searching
Similarity
Software upgrading
Studies
Texts
XML
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Purpose - Office documents are widely used in our daily activities, so the number of them has been increasing. A demand for sophisticated search for office documents becomes more important. The recent file format of office documents is based on a package of multiple XML files. These XML files include not only body text but also page structure data and style data. The purpose of this paper is to utilize them to find similar office documents. Design/methodology/approach - The authors propose SOS, a similarity search method based on structures and styles of office documents. SOS needs to compute similarity values between multiple pairs of XML files included in the office documents. We also propose LAX+, which is an algorithm to calculate a similarity value for a pair of XML files, by extending existing XML leaf node clustering algorithm. Findings - SOS and LAX+ are evaluated by using three types of office documents (docx, xlsx and pptx) in our experiments. The results of LAX+ and SOS are better than ones of the existing algorithms. Originality/value - Existing text-based search engines do not take structure and style of documents into account. SOS can find similar documents by calculating similarities between multiple XML files corresponding to body texts, structures and styles.
ISSN:1744-0084
1744-0092
DOI:10.1108/IJWIS-03-2013-0005