Timeboxes are rectangular widgets that can be used in direct-manipulation graphical user interfaces (GUIs) to specify query constraints on time series data sets. Timeboxes are used to specify simultaneously two sets of constraints: given a set of N time series profiles, a timebox covering time periods x1…x2 (x1 ≤ x2) and values y1…y2 (y1 ≤ y2) will retrieve only those n√N that have values y1 ≤ y2 during all times x1 ≤ x ≤ x2. TimeSearcher is an information visualization tool that combines timebox queries with overview displays, query-by-example facilities, and support for queries over multiple time-varying attributes. Query manipulation tools including pattern inversion and ‘leaders & laggards’ graphical bookmarks provide additional support for interactive exploration of data sets. Extensions to the basic timebox model that provide additional expressivity include variable time timeboxes, which can be used to express queries with variability in the time interval, and angular queries, which search for ranges of differentials, rather than absolute values. Analysis of the algorithmic requirements for providing dynamic query performance for timebox queries showed that a sequential search outperformed searches based on geometric indices. Design studies helped identify the strengths and weaknesses of the query tools. Extended case studies involving the analysis of two different types of data from molecular biology experiments provided valuable feedback and validated the utility of both the timebox model and the TimeSearcher tool. Timesearcher is available at http://www.cs.umd.edu/hcil/timesearcher
AgrawalRLinKSawhneyHSShimK.Fast similarity search in the presence of noise, scaling, and translation in time-series databases. The VLDB Journal, 1995; 490–501.
2.
AgrawalRPsailaGWimmersELZaitM.Querying shapes of histories. In Proceedings of the 21st International Conference on Very Large Databases, (Zurich, Switzerland) 1995; 502–514.
3.
AgrawalRSrikantR.Mining sequential patterns. In YuPSChenALP, (eds). Proceedings of the 11th International Conference on Data Engineering, ICDE, (Taipei, Tawian). IEEE Press: New York, March 1995; 3–14.
4.
FaloutsosCRanganathanMManolopoulosY.Fast subsequence matching in time-series databases. In: Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, (Minneapolis, Minnesota), ACM Press: New York, May 1994; 419–429.
5.
HochheiserHShneidermanB.Interactive exploration of time series data. In: Proceedings, Discovery Science 2001, (Washington, DC), Springer-Verlag: Berlin, November 2001.
6.
BedersonBGrosjeanJMeyerJ.Toolkit design for interactive structured graphic. Technical Report HCIL-2003–01, CS-TR-4432, and UMIACS-TR-2003–03, University of Maryland, Human–Computer Interaction Lab, Department of Computer Science, and Institute for Advanced Computer Studies, 2003.
7.
NorthCShneidermanB.Snap-together visualization: a user interface for coordinating visualizations via relational schemata. In: ACM Advanced Visual Interfaces 2000, (Palermo, Italy) ACM Press: New York, 2000; 128–135.
8.
KeoghEHochheiserHShneidermanB.An augmented visual query mechanism for finding patterns in time series data. In: Proceedings of the Fifth International Conference on Flexible Query Answering Systems, Lecture Notes in Artificial Intelligence, (Copenhagen, Denmark), Springer-Verlag: Berlin, 27–29 October 2002; 240–250.
9.
HauserHLedermannFDoleischH.Angular brushing of extended parallel coordinates. In: Proceedings, IEEE Symposium on Information Visualization, (Boston, MA), IEEE Press: New York, October 2002.
de BergMvan KreveldMOvermarsMSchwarzkopfO.Computational Geometry: Algorithms and Applications. Springer-Verlag: Berlin, 2000; 379pp.
12.
HochheiserH.Interactive graphical querying of time series and linear sequence data sets. Ph.D. thesis, Department of Computer Science, University of Maryland, College Park, MD, May 2003.
13.
BeyerKGoldsteinJRamakrishnanRShaftU.When is “nearest neighbor” meaningful? In BeeriCBunemanP, (eds). 7th International Conference on Database Theory (ICDT 1999), (Jerusalem, Israel) Lecture Notes in Computer Science, Vol. 1540, Springer-Verlag, Berlin, January 1999; 218–236.
14.
ShaftUGoldsteinJBeyerK.Nearest neighbors query performance for unstable distributions. Technical Report TR1388, Computer Sciences Department, University of Wisconsin, October 1998.
15.
WeberRSchekHBlottS.A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In: Proceedings of the 24th International Conference on Very Large Data Bases, VLDB, (New York City, NY) 1998; 194–205.
16.
HamadehHAfshariC.Gene chips and functional genomics. American Scientist, 2000; 8: 508–515.
17.
DeRisiJIyerVBrownP.Exploring the metabolic and genetic control of gene expression on a genomic scale. Science, 1997; 278: 680–686.
18.
EisenMSpellmanPBrownPBotsteinD.Cluster analysis and display of genome-wide expression patterns. Proceedings National Academies of Science USA, 1998; 95: 14863–14686.
19.
SeoJShneidermanB.Understanding hierarchical clustering results by interactive exploration of dendrograms: A case study with genetic microarray data. IEEE Computer, 2002; 35: 80–86.
20.
BaehreckeE.How death shapes life during development. Nature Reviews Molecular Cell Biology, 2002; 3: 779–787.
21.
LeeC-YWendelDReidPLamPThummelCBaehreckeE.E93 directs steroid-triggered programmed cell death in Drosophila. Molecular Cell, 2000; 6: 433–443.
22.
LeeC-YCloughEYellonPTeslovichTStephanDBaehreckeE.Genome-wide analyses of steroid-and radiation-triggered programmed cell death in Drosophila. Current Biology, 2003; 13: 350–357.
23.
BaehreckeE.Steroid regulation of programmed cell death during Drosophila development. Cell Death and Differentiation, 2000; 7: 1057–1062.
24.
CloughELeeC-YHochheiserHShneidermanBBaehreckeE.Temporal analyses of genome-wide transcription during steroid-triggered programmed cell death in Drosophila. 2003, In preparation.
25.
NorthCShneidermanB.Snap-together visualization: Evaluating coordination usage and construction. International Journal of Human–Computer Studies, 2000; 53: 715–739.
26.
BaehreckeEDangNBarbariaKShneidermanB.Visualization and analysis of microarray and gene ontology data with treemap. 2003, In preparation.
27.
ShneidermanB.Tree visualization with tree-maps: 2-d space-filling approach. ACM Transactions on Graphics, 1995; 11: 92–99.
28.
FairbrotherWYehRSharpPBurgeC.Predictive identification of exonic splicing enhancers in human genes. Science, 2002; 297: 1007–1013.
29.
MountSBurksCHertzGStormoGWhiteOFieldsC.Splicing signals in Drosophila: Intron size, information content, and consensus sequences. Nucleic Acids Research, 1992; 20: 4255–4262.
30.
SimpsonCThowGClarkGJenningsSWattersJBrownJ.Mutational analysis of a plant branchpoint and polypyrimidine tract required for constitutive splicing of a mini-exon. RNA, 2002; 8: 47–56.
31.
ChiEPitkowJMackinlayJPirolliPGossweilerRCardSK. Visualizing the evolution of web ecologies. In: Proceedings of the 1998 Conference Human Factors in Computing Systems, Los Angeles CA, ACM Press: New York, April 1998; 400–407.
32.
KeimD.Pixel-oriented visualization techniques for exploring very large databases. Journal of Computational and Statistical Graphics, 1996; 5: 58–77.
33.
CarlisJKonstanJ.Interactive visualization of serial periodic data. In: ACM Symposium on User Interface Software and Technology, (San Francisco, CA), ACM Press: New york, November 1998; 29–38.
34.
RothW.MIMSY: a system for analyzing time series data in the stock market domain. Master's thesis, Department of Computer Science, University of Wisconsin, 1993.
35.
WattenbergM.Sketching a graph to query a time series database. In: Proceedings of the 2001 Conference Human Factors in Computing Systems, Extended Abstracts, (Seattle, WA), ACM Press: New York, March 31-April 5, 2001, 381–382.
MorrillJP. Distributed recognition of patterns in time series data. Communications of the ACM, May 1998; 45(5): 45–51.
38.
ShneidermanB.Dynamic queries for visual information seeking. IEEE Software, 1994; 11: 70–77.
39.
MartinAWardM.High dimensional brushing for interactive exploration of multivariate data. In: Proceedings of the 6th IEEE Visualization Conference, (Atlanta, Ge), IEEE Press: New York, October 29–November 3 1995; 271–278.
40.
GirardinLBrodbeckD.Interactive visualization of prices and earnings around the globe. In: Interactive Posters, IEEE Symposium on Information Visualization 2001, (San Diego, CA), October 22–23 2001.
41.
InselbergAAvidanT.Classification and visualization for high-dimensional data. In: Proceedings of the Sixth ACM SIGKDD International Conference on Knowledge Discovery in Data 2000, (Boston, MA), 2000. ACM Press: New York, 370–374.
42.
KeoghEPazzaniM.Relevance feedback retrieval of time series data. In: Proceedings of the 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval SIGIR 1999, (Berkeley, CA), ACM Press: New York, August 1999; 183–190.
