KOPS - The Institutional Repository of the University of Konstanz

Proactive Visualization of Search Queries in Hierarchical Document Collections

Proactive Visualization of Search Queries in Hierarchical Document Collections

Cite This

Files in this item

Checksum: MD5:ef67cee35daef72a03a99c47611b14f1

NOCAJ, Arlind, 2011. Proactive Visualization of Search Queries in Hierarchical Document Collections [Master thesis]

@mastersthesis{Nocaj2011Proac-14798, title={Proactive Visualization of Search Queries in Hierarchical Document Collections}, year={2011}, author={Nocaj, Arlind} }

<rdf:RDF xmlns:dcterms="http://purl.org/dc/terms/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:void="http://rdfs.org/ns/void#" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/14798"> <dcterms:rights rdf:resource="https://kops.uni-konstanz.de/page/termsofuse"/> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-09-07T07:40:42Z</dcterms:available> <dc:language>eng</dc:language> <dc:contributor>Nocaj, Arlind</dc:contributor> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dcterms:title>Proactive Visualization of Search Queries in Hierarchical Document Collections</dcterms:title> <dc:rights>terms-of-use</dc:rights> <dc:creator>Nocaj, Arlind</dc:creator> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/14798"/> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-09-07T07:40:42Z</dc:date> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/14798/2/Master_Nocaj.pdf"/> <dcterms:abstract xml:lang="eng">Given a large collection of documents, a normal search interface only helps the user when the desired information is among the top 10 results. Although there is often a hierarchical structure which is an organization paradigm, it is rarely used. Here we propose an extension to the normal search interface which places search results in a hierarchical document structure to provide the user with a sense of context. Our search extension is implemented as follows. First, in a preprocessing step, we create mental map positions of the document hierarchy according to document similarities. Next, we use Multidimensional Scaling to ensure that similar documents are close together. By combining Voronoi Treemaps with Stress Majorization we elaborate a visualization which can proactively show the user the important parts of the hierarchy according to a search query. The similarity is considered and by using the mental map positions as initial layout the overall structure is mostly maintained, as measures show. The available space is used efficiently and the context of the result documents is shown by drawing them as nodes and their dependencies as hierarchically bundled edges. Our approach is scalable and widely applicable. The Voronoi Treemap is ana- lytically computed in O(k · n log n) where k is the number of iterations and n the number of nodes in the hierarchy; previous approaches used Monte Carlo based methods and needed O(k · n² + n² log n). The combination of Voronoi Treemaps and Stress Majorization might be used in any field where hierarchy, size and location of elements play an important role.</dcterms:abstract> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:issued>2011</dcterms:issued> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/14798/2/Master_Nocaj.pdf"/> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> </rdf:Description> </rdf:RDF>

Downloads since Oct 1, 2014 (Information about access statistics)

Master_Nocaj.pdf 106

This item appears in the following Collection(s)

Search KOPS


My Account