Follow Slashdot blog updates by subscribing to our blog RSS feed

 



Forgot your password?
typodupeerror
×
Microsoft Patents

Microsoft's Decade-old Patent On Tree-view Mode! 183

BhaKi writes "Remember the Tree-View mode in many file management applications? It's shocking to know that this omnipresent feature was patented by Microsoft back in 1995 (granted in 1997). I'm not very sure about the implications, though. The patent is so general that it can be related to many things from tree-mode to virtual filesystems. Check out claim no. 3 of the patent for the most clear part."
This discussion has been archived. No new comments can be posted.

Microsoft's Decade-old Patent On Tree-view Mode!

Comments Filter:
  • by Anonymous Coward on Saturday July 26, 2008 @11:24AM (#24348791)

    I patented trees in general in 1992. I'm going to sue.

    • by brxndxn ( 461473 ) on Saturday July 26, 2008 @11:43AM (#24348933)

      I patented dirt.. Want to apply for a license? Without my dirt license, you can grow no trees.

    • I patented trees in general in 1992. I'm going to sue.

      That's kind of an interesting point here, they were granted the patent in '97 but I fail to recall any lawsuits over such a thing... Much ado about nothing?

      • by RobertM1968 ( 951074 ) on Saturday July 26, 2008 @02:38PM (#24350255) Homepage Journal

        I would expect that no lawsuits would be pending, or ever brought to surface - for a few reasons.

        1) They are far from the first to implement such a feature... too much prior art existed

        2) One of the companies that made excessive use of "Tree View" was IBM, when they rewrote OS/2's GUI (without MS's involvement) for OS/2 v2 - which far predates both the application date of this patent and the granted date.

        I doubt they want to sue IBM for something they (Microsoft) did not come up with.

        I also doubt they want to sue anyone else, because doing so would invariably bring IBM into the picture for such reasons (listed in #2 above), as well as force IBM (and others) to bring up the prior existence of such a "structure" which would thus be ground to invalidate Microsoft's patent.

        I am sure that IBM did not come up with this idea - but they did implement it long before Microsoft filed for a patent, and I am sure that the OS/2 GUI patents do cover it, and reference prior art as well.

        This is a (pandora's) box that I doubt Microsoft wants to open. Instead, I think they will use it (or may have been using it, or may consider to use it) for nothing other than trying to force smaller companies without the legal wherewithal to pay them royalties for a technology they did not create.

        Just my opinions.

    • by gmuslera ( 3436 )
      God patented trees in the 4th day or something like that... you have a prior art lawsuit coming from above.
    • I believe that I was using tree views on 2741 terminals in 1971 on cp67 and tss S/360 systems.

      If you were to combine the patent on dirt and the tree view, you would effectively kill the keeping of potted plants in cubicles. :-P

      • Re: (Score:3, Funny)

        by cp.tar ( 871488 )

        If you were to combine the patent on dirt and the tree view, you would effectively kill the keeping of potted plants in cubicles. :-P

        So whom would companies employ then?

  • by Anonymous Coward on Saturday July 26, 2008 @11:25AM (#24348795)

    You can get patent results ad-free from Google [google.com] or straight from the USPTO [uspto.gov].

  • by Tablizer ( 95088 ) on Saturday July 26, 2008 @11:26AM (#24348807) Journal

    Hell, its vague enough to cover slashdot's hierarchical nesting message view. Pay up, slashy!

  • by myspace-cn ( 1094627 ) on Saturday July 26, 2008 @11:33AM (#24348871)

    Thank god for mc and ztree

    • by Mark19960 ( 539856 ) <{moc.gnillibyrtnuocwol} {ta} {kraM}> on Saturday July 26, 2008 @11:45AM (#24348939) Journal

      Xtree Gold preceded this by a long time, IIRC.
      I have a copy in my attic that I had from the mid 80s

      There is just tons of prior art for this patent.

      • The first thing I ever did when I was on a system with 'mc' was to add

        alias mc mv

        into my ~/.tcshrc - One loose keytap and suddenly my whole terminal exploded with weird stuff happening. It was even worse when you're on dialup over a 9600 baud line to a unix box at the university.

        [insert deity] I loathed that program, if only for its name.

        Simon

        • The first thing I ever did when I was on a system with 'mc' was to add

          alias mc mv

          into my ~/.tcshrc - One loose keytap and suddenly my whole terminal exploded with weird stuff happening. It was even worse when you're on dialup over a 9600 baud line to a unix box at the university.

          [insert deity] I loathed that program, if only for its name.

          Simon

          It wouldn't be so bad if it was easy to get out of. The other one I hate is dc because I sometimes type it instead of cd.

      • According to the wikipedia, XTree as released in April 1985.
        http://en.wikipedia.org/wiki/XTree [wikipedia.org]

    • Thank god for mc

      Yes indeed, I love mc -- but Norton Commander was even before mc. In fact, I think it may be the only originally-for-DOS program still commonly used on every popular OS (correct me if I've missed another). I have mc running in an iTerm on my Mac at all times, in Eterm or xterm on BSD and Linux, and even in cmd.exe on Windows boxen. It's always the very first thing I install after a new OS.

      • by GIL_Dude ( 850471 ) on Saturday July 26, 2008 @12:33PM (#24349287) Homepage
        Well reading the claims they aren't talking about a treeview file system anyway; they seem to be talking about the system of non-file namespace extensions similar to how they show "Desktop" as a node at a level where it is not in the FS, and "Network", "Control Panel", etc. that can all show up in their Treeview controls interspersed with file system objects. I don't believe Norton Commander or XTree did that. They also are claiming a system of registering these namespace add-ins. None of that seems like any attempt to patent a simple treeview of the file system.
        • At least some of the functionality in the claims was present in HP's Visual User Environment from no later than 1991. Bear in mind that UNIX has had devices in the same namespace as the filesystems.

          There isn't much in the claims (and not clearly covered by prior art) that strikes me as particularly vital for a non-MS operating system.

        • UNIX (Score:4, Informative)

          by DrYak ( 748999 ) on Saturday July 26, 2008 @01:20PM (#24349613) Homepage

          as a node at a level where it is not in the FS

          You know, there is this old family [wikipedia.org] of operating systems dating back from the early 70s, that tend to represent pretty much everything as a file system [wikipedia.org], even things that aren't necesarily on the disk like processes or more recently USB devices.

          • Re: (Score:2, Informative)

            by BananaSlug ( 450565 )

            Things like, oh, say /dev/tty? Or a proc file system:

            UNIX 8th Edition

            Tom J. Killian implemented the UNIX 8th Edition version of /proc: he presented a paper titled "Processes as Files" at USENIX in June 1984. The design of procfs aimed to replace the ptrace system call used for process tracing.

          • The patent covers including things which aren't in the filesystem as part of the tree view. I don't see the relevance of "well UNIX has been placing all devices in the filesystem for decades". What's your point?

            • background details (Score:3, Insightful)

              by DrYak ( 748999 )

              I don't see the relevance of "well UNIX has been placing all devices in the filesystem for decades".

              FYI, in addition of "/dev/" which *is* a directory on the file system (but contains special files to communicates with the hardware), there are other things that *are not* in the file system.

              The patent covers including things which aren't in the filesystem as part of the tree view.

              There are entry point in the tree like "/proc" which aren't in the file system at all.
              Instead they use a special module called PROCFS (it's a file system drive in unix world, and pretty much equivalent to the the extension that the patent mentions : both can be used to make structures not on a disk appear as directory-l

    • First thing I thought of was PC Tools, and perhaps the most obvious: Tree.

    • So you could view printers and email messages as files in Midnight Commander or Ztree?

      Besides which, the patent doesn't cover tree views; it would work just as well if you had a list view or a collection of icons in one pane and a detailed view in another.

  • by Anonymous Coward on Saturday July 26, 2008 @11:37AM (#24348897)

    provided a navigable file system browser for DOS - tree view of directory in the left pane, list of files in the currently selected directory on the right.

    It was a best-selling product, too.

    A few years later (but before 1995), IIRC Lotus Notes had a navigational pane in its client. I doubt it was even the first app to use that - it was just sort of common wisdom among UI designers at the time.

    • Well, if that's not a good enough example, check out the file manager for windows 3.11 [ms-dos7.hit.bg], which was released around 1992. They have their own products showing prior art to when this patent was filed. It's my understanding that once you make an invention public, you no longer have the rights to a patent on it.
      • Re: (Score:3, Informative)

        by dryeo ( 100693 )

        The Windows FileManager goes quite a bit further back then Win 3.11. I first saw it in Win 3.0 and it existed in OS/2 ver 1.1 (which IIRC was '87 or'88) where MS copied it from. (not too bad as they wrote the OS/2 ver1.x FileManager)
        Of course this patent isn't just about file systems but also displaying other objects eg the control panel. OS/2 v2 did this in '91 or so.

        • Of course this patent isn't just about file systems but also displaying other objects eg the control panel. OS/2 v2 did this in '91 or so.

          I wonder if the mac had something like that in the early 80s.

  • Nice... (Score:5, Insightful)

    by Jaysyn ( 203771 ) on Saturday July 26, 2008 @11:43AM (#24348931) Homepage Journal

    I have to give MS kudos for not using this patent offensively.

  • I'm pretty sure I was using something very much like what's described in point #3 back in the DOS days with Norton (or its clone Volkov) Commander.

  • Prior art anyone? (Score:5, Informative)

    by ncog ( 1086599 ) <cpu@[ ].com ['mac' in gap]> on Saturday July 26, 2008 @11:47AM (#24348953) Journal
    There's so much prior art here it's not funny. For example, Executive Systems first published XTree for DOS (later XTreeGold) in April, 1985. It was the absence of this functionality in MS/DOS that make the functionality so popular. This is just another example of how the software patent system is truly messed up and needs (and hopefully will get) a serious overhaul.
    • Re:Prior art anyone? (Score:5, Informative)

      by TheRaven64 ( 641858 ) on Saturday July 26, 2008 @11:57AM (#24349021) Journal
      Did you even glance at the patent? My guess is that the submitter owns the ad-infested site hosting the linked copy of the patent, because there's no other motivation for posting it. The patent in question covers a very specific mechanism for extending the Explorer shell, not for tree views in general, or even tree views of filesystems. It's describing a mechanism whereby a hierarchical filesystem viewer can delegate the ability to display documents to other modules (e.g. a Word Viewer COM control).
      • Re:Prior art anyone? (Score:5, Informative)

        by tepples ( 727027 ) <.tepples. .at. .gmail.com.> on Saturday July 26, 2008 @12:10PM (#24349099) Homepage Journal

        It's describing a mechanism whereby a hierarchical filesystem viewer can delegate the ability to display documents to other modules (e.g. a Word Viewer COM control).

        Let's see.

        Claim 1 refers to a file system browser that allows mounting non-file objects into the same namespace as the file system. UNIX did all this, and its "registry" was called /etc/fstab.

        Claim 3 ("a first window for viewing a selected part of the name space and a second window for viewing in more detail an object") describes the approach taken in Mac OS since 1.0, whose Finder had the "Get Info" window.

        But some of the claims are specific and possibly novel. Claim 6: "the non-file system objects include printer objects representing printers." Mac OS from the time of the patent did not have drag-and-drop for printer configuration; instead, it used a desk accessory called the Chooser.

        • Re: (Score:3, Informative)

          by dryeo ( 100693 )

          But some of the claims are specific and possibly novel. Claim 6: "the non-file system objects include printer objects representing printers." Mac OS from the time of the patent did not have drag-and-drop for printer configuration; instead, it used a desk accessory called the Chooser.

          OS/2 ver 2 had printer objects that worked this way in '91 or '92. ver 1.1 introduced what would become the Windows 3.x FileManager in '87 or '88.

        • Re: (Score:3, Informative)

          by Kz ( 4332 )

          But some of the claims are specific and possibly novel. Claim 6: "the non-file system objects include printer objects representing printers." Mac OS from the time of the patent did not have drag-and-drop for printer configuration; instead, it used a desk accessory called the Chooser.

          Mac System 7 had 'desktop printers' a printer icon in the desktop where you could drag a document to print, and double-clicking it opened the queue (where you could manage it by drag&drop the items, not only by 'right-clicking' or menu items, like windows until today)

      • Stated this way, this technology would closely resemble Mac OS X "QuickLook [apple.com]", though this particular feature pointedly does not work in a tree view, but in a separate not-so-modal window that can be summoned. Maybe Apple came up with coverflow view in the Finder and the QuickLook HUD window just to get around this particular patent.

        But reading it myself, it seems more concerned with the presentation of "non-filesystem" objects in the filesystem, so you can open a folder and see email messages or printers

      • Like what Konqueror does?

    • Re:Prior art anyone? (Score:4, Interesting)

      by CastrTroy ( 595695 ) on Saturday July 26, 2008 @12:19PM (#24349171)
      That's not just a problem with software patents. In every industry that exists, people patent stuff that others invented (but didn't patent) and have been using for years. I know a few people in the chemical industry, and they say this practice is pretty common. Patent something your competitors are doing, then threaten your competitors clients to not buy from you instead of your competitors, because you own the patent, and they are breaking the law.
  • The implications? (Score:5, Insightful)

    by Gorobei ( 127755 ) on Saturday July 26, 2008 @11:51AM (#24348983)

    Generally, very little. Yes, most low-level things in CS have been patented in some sense (XOR cursors, one-click checkout, run-length image encoding, multi-hash lookup, stacktrace error display strategies.)

    In theory, all software development grinds to a halt. In practice, no one gives a damn.

    Trying to enforce a very broad software patent usually just gets the entire patent invalidated. Even if you win, you get to play whack-a-mole with a thousand open-source projects. And most software is bespoke stuff within corporations: good luck tracking that down to enforce patent claims.

    Unless you are a law firm with the business model of extorting cash for infringment, you lose by going to court. Bad press, skeptical judge (unless you are suing a direct competitor,) workarounds from the peanut gallery provided pro-bono, countersuits from others with overlapping clainms: it gets ugly fast. Better to just cross-license and get on with life.

    • by sjames ( 1099 )

      The problem with all of this is that it reveals that the USPTO doesn't even try to enforce novelty and non-obviousness in patents. The other problem is that it sets up a situation where every time one of the old dinosaurs dies it injures everything around it (perhaps fatally) in it's death spasms.

      Just look at how much of other people's money SCO has managed to flush down the crapper trying to wring the last bit of ROI out before it dies.

      MS hasn't done anything with it's fundamentally flawed patent thus far

    • Unless you are a law firm with the business model of extorting cash for infringment, you lose by going to court.

      Problem is, as numerous /. stories on patent trolling have shown, there are a fair number of companies with exactly that business model, and that model relies on overbroad patents like this one. No, it doesn't stop innovation from happening. What it does do is arbitrarily and capriciously penalize those who actually implement useful solutions to common problems, by taking money out of their pock

  • by dpbsmith ( 263124 ) on Saturday July 26, 2008 @12:00PM (#24349033) Homepage

    That's interesting, because a virtually identical view was available in a Wang Laboratories software product called Clearview, released in 1989, which ran on Windows 2.0.

    (Clearview was one of a genre of Windows add-ons, HP NewWave being probably the best known, that plastered improved graphics shells or desktop managers on top of Windows).

    And Clearview itself was nothing more than an improved version of a directory display that was used in the Wang Laboratories OIS circa 1977. They were logically the same, although visually different because the OIS was constrained by having a character-oriented screen. At least within Wang itself, Clearview's directory display was regarded a spiffy bitmapped graphic version of the OIS's display.

    I seriously doubt that Wang was first or even close to first, but Wang was definitely shipping large numbers of commercial products that offered tree views of directories long before 1995.

  • Not just any tree (Score:5, Informative)

    by Ken_g6 ( 775014 ) on Saturday July 26, 2008 @12:05PM (#24349065)

    This patent isn't just about trees, or even file-system trees (which Microsoft made prior art for with the old Win3.1 File Manager). This is about file-system trees that also include things that aren't actually in the file system. It's about how things like Control Panel and My Network Places can appear in the same Windows Explorer tree with your C: drive.

    Hopefully, though, the whole thing is now moot. [slashdot.org]

  • by Anonymous Coward

    Perhaps Slashdot story submitters should have to certify that their understanding of patent law comes from something more than perusing the musing of RMS at the League for Programming Freedom [progfree.org]. A short course in claim construction would help in differentiating between broad patents that cover something commonly used and narrow patents that are easy to avoid.

    The claims [wikipedia.org] of this patent all include the limitation of a "name space extension" that adds at least one "non-file system object" to the file system disp

    • File system objects are themselves imaginary. Although it is useful to create and store a hierarchical system for referencing the data on the disk, these things are programmatic methods to reproduce consistent references of data locations and metadata for the convenience of absent minded humans. They do not in fact have any physical existence at all. There is not a magical manila folder factory inside your hard drive. Any patent that relies on the presence or absence of these imaginary objects is iffy a

    • Still prior art (Score:3, Informative)

      by krischik ( 781389 )

      Thanks for clarifying that. Still OS/2 2.0, released in April 1992, had the ability to display "non file system object". Any (former) OS/2 developer (or user with knowledge of low lever working) will tell you that what you just described it is the main feature which makes the OS/2 workplace shell the best GUI shell ever.

      As for handling ZIP: IBM never bothered but it was available to the WPS as third-party extension.

      Martin

  • by neokushan ( 932374 ) on Saturday July 26, 2008 @12:24PM (#24349209)

    I notice a lot of people tend to make really really really generic patents these days, presumably to give them more control over who they get to sue, but when it comes to Prior art, does just one instance invalidate the whole patent, or does it only invalidate certain aspects of it?

    • by niceone ( 992278 ) *
      No, the prior art just invalidates the claims it applies to. That is why patent claims are written how they are, it goes something like this:

      1. A very broad claim
      2. A thing as in 1 that also does something more specific
      3. A thing as in 2 that also does something even more specific
      And so on. If claim 1 gets thrown out, you can still fall back on 2... (Of course it can get much more complicated than that as there can be any number of broad claims and any number of more specific claims dependent on them)
      • Oh.
        Well that's a bit of a pisser. Really, they should make it so that one patent can be invalidated by any kind of prior art that applies to it, to stop big companies making stupid balloon patents that just encompass absolutely everything.

        • by AJWM ( 19027 )

          they should make it so that one patent can be invalidated by any kind of prior art that applies to it

          The exception is patent apps that properly disclose prior art and build on it. Attempting to actually patent said prior art should be forbidden, and grounds for overturning the entire patent. Recent Supreme Court and Patent Office decisions may indicate that we're headed that way. Finally some common sense.

      • If we did adopt the principle that invalidating any claim in a patent invalidates the entire patent, that would go a long way toward reforming the patent system and making patent trolling less attractive, seems to me. There wouldn't be these absurd patents that start with claims that basically cover every technological advance since fire and the wheel, because companies would be much less likely to file patents that start with broad claims. And patent trolls would have fewer broad patents to buy up, sit o

    • by The Empiricist ( 854346 ) on Saturday July 26, 2008 @01:23PM (#24349651)

      I notice a lot of people tend to make really really really generic patents these days, presumably to give them more control over who they get to sue, but when it comes to Prior art, does just one instance invalidate the whole patent, or does it only invalidate certain aspects of it?

      Each claim of a patent is presumed valid independently of the validity of the other claims. See 35 U.S.C. Sec. 282 [cornell.edu]. If one claim is invalid, then other claims that include additional or different limitations will still be presumed valid until proven otherwise.

      You may have noticed that patent claims themselves form a hierarchy. At the top of the hierarchy are the independent claims. You can recognize them because they do not refer to other claims in the patent. Then there are dependent claims. These are claims that add additional limitations to the claims from which they derive. You can recognize them because they refer to other claims in the patent.

      The independent claims, which have the fewest limitations, are the easiest to knock out with prior art references. The dependent claims, especially dependent claims that depend on dependent claims, are the hardest to knock out with prior art references, but are easier to engineer around (all you have to do is ensure that your own implementation does not include one of the limitations or its equivalent; but you still have to be careful because the courts often find weird equivalents when it comes to litigation). Patent practitioners usually draft a variety of independent and dependent claims to make a patent harder to fully invalidate or engineer around.

      Because it is hard to knock out all the claims of a patent, defendants in patent litigation often look to ways to attack a patent as a whole. Defendants often accuse the patent applicant of withholding information from the patent office, such as knowledge of prior art or the best mode embodiment of the patent. They may even try to find inventors who were not named on the patent application and license the patent independently from them.

    • You're asking Slashdot users a legal question?

      You must be new here.

  • It's shocking to know that this omnipresent feature was patented by Microsoft back in 1995 (granted in 1997). I'm not very sure about the implications, though.

    Sure it's "shocking" - but it's only news if you've been off-world for the last decade or so and weren't aware that the patent system had long since been brought into disrepute and turned into a tool for extortionists and thieves. Microsoft - hardly the only offender - has applied for many such patents (RSS feed subscription, BlueJ, Enlightenment-styl

  • virtual filesystems (Score:3, Interesting)

    by DrSkwid ( 118965 ) on Saturday July 26, 2008 @12:52PM (#24349425) Journal

    prior art from 1986 Plan 9 V 1.0 [9fans.net]

    • by AJWM ( 19027 )

      The /proc filesystem was first introduced in Version 8, although I don't recall the exact date. Circa 1984, anyway. It was later made part of Sys V.

  • there is no tree view widget on the mac (neither carbon nor cocoa)?

    I can't help but notice that there is a tree view on Linux.

  • The little known computer language Mumps (Massachusetts General Hospital Utility Multiprogramming System - http://www.cs.uni.edu/~okane) implemented all these claims 30 years earlier. Documentation from that earlier era pretty much shows all the features that M$ appears to be claiming. Another case of M$'s deja vu all over again?

  • I always liked the TREE command in DOS. Is there a similar command in UNIX?

  • Prior Art (Score:3, Interesting)

    by Anonymous Admin ( 304403 ) on Saturday July 26, 2008 @02:00PM (#24349973)

    Burroughs (now Unisys) CANDE (command and edit language) had this feature in 1969.

  • From reading that description, the patent seems to be about adding non-file object to the filesystem view, like the "my computer" icon, or when you go into a .zip file and get to explore it like it was a directory. Did I miss something?
  • ... broken even back then.

    There were numerous DOS utilities for managing files that used a tree display with a window where the details could be viewed. Xtree was one of them, if memory serves, and I'm pretty sure that the early versions of Norton's Utilities had something like this as well. (Wasn't NU's little tool the inspiration for Midnight Commander?) They might qualify as prior art. They were certainly in wide use before 1995. Microsoft may not have even been the first to do this in a GUI. I'd bet

  • Remember? What the heck do you mean by "remember? The tree view in a file system is ubiquitous for GUIs viewing the file system. I'm not talking about Windoze either. Both GTK+ and Qt have it in their file dialogs. It's in Konqueror, Dolphin, Nautilus and Thunar. Even the Mac Finder has it. The reason it is there is that the tree view is appropriate for viewing tree structures.

Understanding is always the understanding of a smaller problem in relation to a bigger problem. -- P.D. Ouspensky

Working...