From CS294-10 Visualization Sp11

Revision as of 20:44, 6 April 2011 by David Wong (Talk | contribs)
Jump to: navigation, search


Group Members

Krishna Janakiraman

Description - Exploring time series through visual queries

Existing time series exploration techniques enable exploration via zooming the axes, drawing query contours, via techniques such as generalized selection, by bounding boxes and by building augmented suffix trees. However, these techniques do not seem to show the existence of recurring patterns at varying resolutions within the time series.

For example, a given 'U' or a downward slope shaped query pattern could be present in the time series in a stretched form and can be composed of smaller similarly shaped patterns. As another example, suppose a user wants to identify a sequence of events in a time series, the matching pattern could be a contiguous sequence of events or sequence of events interspersed with other unrelated events. At a higher resolution, certain classes of the latter pattern could be relevant for the user.

The main research questions I would like to investigate are: how can patterns {shapes, sequences and conditions} be expressed and identified across varying resolutions in a time series, how such patterns can be both relaxed and constrained to allow greater flexibility and finally how the results can be summarized and visualized.

Description - Visual queries and generalized selection for exploring knowledge representations

Traditional approaches towards querying and exploring knowledge representations (or) ontology instances have been through building question answering systems or through using sophisticated query languages such as SPARQL. While the latter is almost impossible to learn for non-technical users, the former is incredibly hard to implement. In addition, interfaces built using either of these approaches typically give 'point answers' and do not depict the rich network between subjects, objects and predicates while showing the results. For my final project, I will be developing a visual query language to explore a knowledge representation. Users can build sophisticated queries by drawing 'query graphs'. The result is displayed as a graph too, and the layout is determined by the query. Users can use generalized selection and brushing to prune the results and update the queries.

Initial Problem Presentation

I will be proceeding with Idea II

Link to slides: File:Krishna-initial-preso.pdf

Jvoytek - Apr 06, 2011 03:20:10 pm

This is a very interesting idea. How will the user interface work exactly though? How will you add new filtering criteria, what criteria will determine which type of selector (slider, text box, etc) will be associated with each filter?

Dan - Apr 06, 2011 03:18:57 pm

Interesting! Writing queries for finding representations of relationships between objects is definitely difficult... very good problem! It was hard to understand some of the ways of using datasets, for example, the idea using a notes data set, was that for music? Using graphs as queries seems like an interesting idea, but how usable would it really be for non-technical users? What is the target (non-technical) user? If it’s a web developer, then it makes more sense.

Siamak Faridani - Apr 06, 2011 03:31:16 pm

I really like this idea. I TA database systems here and I relate to this problem. The idea seems to be a great contribution. I was not sure how the UI is going to be constructed. Also how are you planning to implement things like join or functions like sum, avg and those things?

David Wong - Apr 06, 2011 03:24:18 pm

What knowledge repository do you plan on viewing initially? Will your approach be general to apply to any repository or a specific knowledge domain? Also, in regards to using a graphical structure to represent queries, you should consider which properties of graphs to leverage to make your system unique in comparison to what's already done in the literature (eg changing queries into nodes themselves). Ultimately, the question is how graphical queries differ and are better than using a traditional drop down menu approach.

[add comment]
Personal tools