home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / lang / misc / 2729 < prev    next >
Encoding:
Internet Message Format  |  1992-08-16  |  1.7 KB

  1. Xref: sparky comp.lang.misc:2729 comp.lang.functional:1006 comp.dsp:1951
  2. Path: sparky!uunet!ogicse!das-news.harvard.edu!cantaloupe.srv.cs.cmu.edu!tgl
  3. From: tgl+@cs.cmu.edu (Tom Lane)
  4. Newsgroups: comp.lang.misc,comp.lang.functional,comp.dsp
  5. Subject: Ideas for time-series manipulation language
  6. Keywords: time series, semantics
  7. Message-ID: <Bt3Jt3.3Kn.2@cs.cmu.edu>
  8. Date: 16 Aug 92 22:00:39 GMT
  9. Article-I.D.: cs.Bt3Jt3.3Kn.2
  10. Sender: news@cs.cmu.edu (Usenet News System)
  11. Followup-To: comp.lang.misc
  12. Organization: School of Computer Science, Carnegie Mellon
  13. Lines: 23
  14. Nntp-Posting-Host: g.gp.cs.cmu.edu
  15.  
  16. I'm thinking about designing a language in which discrete time series are a
  17. fundamental data type.  I have vague memories of having seen similar ideas
  18. before, so I'm hoping someone can point me to prior work.
  19.  
  20. The data I want to manipulate comes as series of observations taken at
  21. certain intervals of time (not necessarily the same interval for each series).
  22. I want to be able to refer to such a series as a single data object;
  23. to perform operations on such objects (eg, to add corresponding elements
  24. of two series to deliver a sum series), and to define functions that work
  25. on such objects (integration and correlation might be examples).  I want
  26. the functions to be able to work incrementally as new values are added to
  27. each data series (lazy evaluation might help here).
  28.  
  29. In trying to work out these ideas, I've run into some nasty problems of
  30. semantics, particularly when combining series having different time bases.
  31. How to make a reasonably efficient implementation is not obvious either.
  32.  
  33. So, if anyone can point me to related papers, language designs, working
  34. systems, etc, I'd appreciate it.
  35.  
  36. -- 
  37.             tom lane
  38. Internet: tgl@cs.cmu.edu    BITNET: tgl%cs.cmu.edu@carnegie
  39.