X1 Discovery Inc v. Microsoft Corp

I. Executive Summary and Procedural Information

• Parties & Counsel:
  • Plaintiff: X1 Discovery, Inc. (Delaware)
  • Defendant: Microsoft Corporation (Washington)
  • Plaintiff's Counsel: Goodwin Procter LLP
• Case Identification: 8:23-cv-02415, C.D. Cal., 06/09/2025
• Venue Allegations: Venue is alleged to be proper as Defendant is subject to personal jurisdiction, transacts business, and maintains regular and established places of business within the Central District of California, including locations in Irvine, Costa Mesa, and Los Angeles.
• Core Dispute: Plaintiff alleges that Defendant's computer hardware and software products, including Microsoft Windows, Microsoft 365, and SharePoint, infringe four patents related to incremental and reactive search technology.
• Technical Context: The technology concerns "as-you-type" search systems that provide and filter search results in real-time as a user enters characters, a method intended to be faster and more efficient than traditional "type-then-click" search interfaces.
• Key Procedural History: This is a Second Amended Complaint. The complaint alleges that Defendant has been aware of the earliest asserted patent since at least December 2008, when it cited the patent during the prosecution of its own patent application. The complaint also references a related ITC Investigation (No. 337-TA-1389) filed by Plaintiff against Microsoft on December 19, 2023, concerning at least one of the same patents-in-suit.

Case Timeline

Date	Event
2002-09-03	Priority Date for '035, '139, '490, and '977 Patents
2008-05-06	U.S. Patent No. 7,370,035 Issued
2008-12-04	Complaint alleges Microsoft cited the '035 Patent in its own patent prosecution
2013-07-30	U.S. Patent No. 8,498,977 Issued
2017-04-25	U.S. Patent No. 9,633,139 Issued
2020-02-04	U.S. Patent No. 10,552,490 Issued
2023-12-19	Plaintiff files related ITC Investigation No. 337-TA-1389
2025-06-09	Second Amended Complaint Filed

II. Technology and Patent(s)-in-Suit Analysis

U.S. Patent No. 7,370,035 - "Methods and Systems for Search Indexing"

• Patent Identification: U.S. Patent No. 7,370,035, "Methods and Systems for Search Indexing," issued May 6, 2008.

The Invention Explained

• Problem Addressed: The patent's background describes conventional search engines as "slow and cumbersome," requiring a user to type search terms, click a search button, review the results, and then repeat the process if the results are unsatisfactory Compl. ¶25 '035 Patent, col. 1:41-53 This process is described as a "deliberate and tedious strategy" Compl. ¶25 '035 Patent, col. 1:62-65
• The Patented Solution: The invention is a method for "incremental or reactive searching" where search results are "provided or narrowed substantially immediately after each character in a search string is entered by the user" Compl. ¶26 '035 Patent, col. 2:13-16 This provides immediate feedback, allowing the user to quickly adjust the search query Compl. ¶26 The patent also teaches using a separator character to perform a search with two distinct strings in a single search field Compl. ¶27
• Technical Importance: This "as-you-type" search paradigm represented a shift away from the "type-then-click" model, aiming to significantly increase the speed and efficiency of information retrieval by providing real-time feedback to the user Compl. ¶13

Key Claims at a Glance

• The complaint alleges direct infringement of at least independent claim 10 and indirect infringement of at least independent claim 1 Compl. ¶55
• Independent Claim 10 (a method claim) includes the following essential elements:
  • receiving a first partial search string in a first search field;
  • receiving a second partial search string in the first search field, separated by a string separator character;
  • incrementally locating a first group of documents that has at least a first word that begins with the first string;
  • in response to receiving the second partial search string, incrementally locating a second group of documents that has at least a second word that begins with the second string; and
  • identifying one or more documents that are included in each of the first and second groups of documents.
• The complaint reserves the right to assert other claims, including dependent claims Compl. ¶60

U.S. Patent No. 9,633,139 - "Methods and Systems for Search Indexing"

• Patent Identification: U.S. Patent No. 9,633,139, "Methods and Systems for Search Indexing," issued April 25, 2017.

The Invention Explained

• Problem Addressed: Like the '035 Patent, the '139 Patent addresses the slow and cumbersome nature of conventional search, where users must type, click, and review in a multi-step process Compl. ¶33 '139 Patent, col. 1:38-45
• The Patented Solution: The '139 Patent builds on the incremental search concept and adds the capability to identify documents where the first and second partial search strings are "non-adjacent in at least one of the identified documents" Compl. ¶35 '139 Patent, col. 13:23-25 This allows for finding documents where search terms appear separately, not just as a contiguous phrase or in a specific order Compl. ¶14:4-6
• Technical Importance: This technology enhanced the flexibility of search by allowing users to locate documents based on the presence of multiple keywords anywhere within the document, improving relevance for contextual searches over simple phrase matching Compl. ¶14:4-6

Key Claims at a Glance

• The complaint alleges direct infringement of at least independent claim 23 and indirect infringement of at least independent claim 1 Compl. ¶67
• Independent Claim 23 (a system claim) includes the following essential elements:
  • A computing system with hardware processors and a computer-readable storage medium storing an index and software instructions.
  • The instructions cause the system to display an interface with a search field and receive first and second partial search strings separated by a separator.
  • The system searches an index for a first set of files corresponding to the first string and a second set of files corresponding to the second string.
  • The system updates a set of matching files by identifying files included in both sets, "wherein the first partial search string and the second partial search string are non-adjacent in at least one of the matching files."
• The complaint reserves the right to assert other claims, including dependent claims Compl. ¶72

U.S. Patent No. 10,552,490 - "Methods and Systems for Search Indexing"

• Patent Identification: U.S. Patent No. 10,552,490, "Methods and Systems for Search Indexing," issued February 4, 2020.
• Technology Synopsis: The patent describes a computing system that uses an index data structure to perform incremental searches. The system is configured to receive first and second partial search strings and identify matching files where those strings are "non-adjacent" Compl. ¶¶41-43
• Asserted Claims: At least independent claim 1 is asserted Compl. ¶79
• Accused Features: The search functionalities within Microsoft Windows, Microsoft 365, and SharePoint are accused of infringing the '490 Patent Compl. ¶¶79-80

U.S. Patent No. 8,498,977 - "Methods and Systems for Search Indexing"

• Patent Identification: U.S. Patent No. 8,498,977, "Methods and Systems for Search Indexing," issued July 30, 2013.
• Technology Synopsis: The patent discloses a system that integrates index-based incremental search with text-based command processing. This allows a single string of text entered by a user to be interpreted either as a search query to locate documents or as a command to be executed by the computer Compl. ¶¶50-51
• Asserted Claims: At least independent claims 1 and 19 are asserted Compl. ¶91
• Accused Features: The search functionalities within Microsoft Windows, Microsoft 365, and SharePoint are accused of infringing the '977 Patent Compl. ¶¶91-92

III. The Accused Instrumentality

Product Identification

The complaint identifies two categories of accused products: "Accused Computer Products" and "Accused Software Products" Compl. ¶¶20-21 The computer products include a wide range of Microsoft's Surface laptops and tablets Compl. ¶20 Compl. ¶55 The software products are Microsoft Windows 10 and 11, Microsoft 365, and SharePoint, with the core accused functionalities being Windows Search, File Explorer Search, Microsoft 365 Search, and SharePoint Search Compl. ¶21

Functionality and Market Context

The complaint alleges that the Accused Software Products, which are installed on or accessed by the Accused Computer Products, provide search functionalities that were "copied from X1's groundbreaking search technology" Compl. ¶17 These functionalities are alleged to perform "fast-as-you-type" incremental searches that update results in real-time as a user types a query Compl. ¶14 Compl. ¶21 The complaint asserts that this search technology is used to find and act upon files, emails, and other information stored locally or in the cloud Compl. ¶13 Compl. ¶20

No probative visual evidence provided in complaint.

IV. Analysis of Infringement Allegations

The complaint references claim chart exhibits that are not provided in the submitted documents Compl. ¶57 Compl. ¶69 The infringement theory is therefore summarized below in prose.

• '035 Patent Infringement Allegations: The complaint alleges that Microsoft's search products directly infringe at least independent claim 10. The theory is that when a user types a query with multiple terms separated by a character (like a space) into a single search bar, the accused products perform the claimed method. The system allegedly receives the first and second search strings and "incrementally locat[es]" documents containing words that begin with those strings, thereby identifying results that are common to both searches Compl. ¶27 Compl. ¶¶55-57

• '139 Patent Infringement Allegations: The complaint alleges that Microsoft's products directly infringe at least independent claim 23. The infringement theory centers on the system's ability to identify documents where two search strings are "non-adjacent." The complaint asserts that the accused products provide a system that receives two partial search strings, searches an index for files corresponding to each, and updates a final set of matching files that includes results where the two original strings are not next to each other within the document Compl. ¶35 Compl. ¶¶67-69

• Identified Points of Contention:

  • Scope Question: The claims in both the '035 and '139 Patents require "incrementally" locating or searching. A central question for the court may be one of scope: does the term "incrementally," as defined by the patents, require a real-time, character-by-character update of the search results, or could it be interpreted more broadly to cover systems that update results upon detecting a pause in typing or the completion of a word?
  • Technical Question: For the '139 Patent, a key factual question will be whether the accused products perform a specific function to identify documents where search terms are "non-adjacent," as required by the claim. The analysis may focus on whether this is an active filtering step performed by the software, or merely an incidental outcome of a standard multi-keyword Boolean search that does not specifically test for adjacency.

V. Key Claim Terms for Construction

• The Term: "incrementally locating" '035 Patent, claim 10

• Context and Importance: This term is at the heart of the patented invention and the infringement dispute. Its construction will determine the required speed and trigger for the search result updates. Practitioners may focus on this term because the difference between a search that updates after every keystroke versus one that updates after a whole word or a pause could be dispositive of infringement.

• Intrinsic Evidence for Interpretation:

  • Evidence for a Broader Interpretation: The claim requires "incrementally locating a first group of documents that has at least a first word that begins with the first string." A party could argue that "incrementally" applies to the process of building a search query with multiple strings, rather than mandating a specific character-by-character update speed.
  • Evidence for a Narrower Interpretation: The specification states that "the search results are provided or narrowed substantially immediately after each character in a search string is entered by the user" '035 Patent, col. 2:13-16 This language may support a construction requiring a reactive, keystroke-by-keystroke update mechanism.

• The Term: "non-adjacent" '139 Patent, claim 23

• Context and Importance: This term is a key limitation that distinguishes the '139 Patent's claims. The infringement analysis for this patent may depend entirely on whether the accused products are found to perform a specific step of identifying files where terms are "non-adjacent."

• Intrinsic Evidence for Interpretation:

  • Evidence for a Broader Interpretation: The specification contrasts the invention with prior art that was deficient in identifying documents where search strings "are non-adjacent" '139 Patent, col. 13:26-28 A party might argue that any system that successfully returns such documents performs the claimed function, regardless of the underlying mechanism.
  • Evidence for a Narrower Interpretation: The claim recites "updating a set of matching files... wherein the first partial search string and the second partial search string are non-adjacent in at least one of the matching files." A party could argue this requires a specific software instruction that actively checks for and filters based on the non-adjacency of terms, as opposed to a system that simply returns documents containing both terms regardless of their position.

VI. Other Allegations

• Indirect Infringement: The complaint alleges that Microsoft induces infringement by providing customers with "installation/technical manuals, troubleshooting guides, and/or product tutorials" that instruct and encourage them to use the accused search features in an infringing manner Compl. ¶61 Compl. ¶73 Contributory infringement is alleged on the basis that the infringing search functionality is a material component of the accused products, is not a staple article of commerce, and is suitable only for infringing uses Compl. ¶62 Compl. ¶74
• Willful Infringement: The complaint alleges willfulness based on both pre- and post-suit knowledge. It claims Microsoft had knowledge of the '035 Patent since at least 2008 from its own patent prosecution activities, constructive notice from X1's product patent markings since 2015, and actual notice from direct communications with X1 in 2017-2018 (Compl. ¶16; Compl. ¶17; Compl. ¶18; Compl. ¶19). Knowledge is also alleged based on the filing of the original complaint and a related ITC investigation in 2023 Compl. ¶70 Compl. ¶82 Compl. ¶94

VII. Analyst's Conclusion: Key Questions for the Case

• A core issue will be one of technical mechanism: Does the accused Microsoft search software operate by performing the specific, character-by-character "incremental" filtering and "non-adjacent" term identification as claimed in the patents, or does it achieve a similar user experience through a fundamentally different technical process (e.g., query execution based on heuristics, standard Boolean logic without positional analysis)? The case may require a deep dive into the source code and operation of the accused products.
• A second key issue will be one of definitional scope: How the court construes the term "incrementally" will be critical. The dispute may turn on whether this term, in the context of the patent claims and specification, mandates a reactive update for every single keystroke, or if it can be satisfied by a system that updates results upon detecting a pause or the completion of a word.
• A third question will relate to damages and willfulness: Given the complaint's detailed allegations of a long history of alleged knowledge, including Microsoft's own citation to the '035 patent and direct communications between the parties, the court will likely face significant questions regarding the timeline and extent of any alleged willful infringement, which could substantially impact potential damages.