Method and system for processing query messages over a network

• US 8,171,019 B2
• Filed: 10/01/2003
• Issued: 05/01/2012
• Est. Priority Date: 11/01/2001
• Status: Active Grant

• Current Assignee: VeriSign, Inc.
• Original Assignee: VeriSign, Inc.
• Inventors: Balogh, Aristotle Nicholas
• Primary Examiner(s): Lu, Kuen
• Assistant Examiner(s): Rayyan, Susan F
• Application Number:
  US10/674,820
• Publication Number:
  US 20040254926A1
• Time in Patent Office: 3,135 Days
• Field of Search: 707 1- 4, 707/10, 707705-706, 707/722, 707/770, 707/999.1, 707/999.01, 707/999.003, 707/999.004, 709/201, 709/217, 709/218, 709/219
• US Class Current: 707/722
• CPC Class Codes: G06F 16/2315 Optimistic concurrency control
• CPC Class Codes: G06F 16/2358 Change logging, detection, and notification replication G06F16/27
• CPC Class Codes: G06F 16/2365 Ensuring data consistency and integrity
• CPC Class Codes: G06F 16/245 Query processing
• CPC Class Codes: G06F 16/2471 Distributed queries
• CPC Class Codes: G06F 2209/5018 Thread allocation
• CPC Class Codes: G06F 9/505 considering the load
• CPC Class Codes: G06F 9/546 Message passing systems or structures, e.g. queues
• CPC Class Codes: Y10S 707/959 Network
• CPC Class Codes: Y10S 707/966 Distributed
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99952 Coherency, e.g. same view to multiple users
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

Embodiments of the present invention provide a method and system for processing query messages over a network. Specifically, a plurality of queries may be extracted from a plurality of query messages received from a plurality of users over a network. A number of queries, included in the plurality of queries, may be determined, and a current sequence number may be associated with the plurality of queries. A request message may be created including the plurality of queries, a first sequence number equal to the current sequence number and a first message count equal to the number of queries. The request message may be sent to a search engine and a response message may be received from the search engine. The response message may include a plurality of replies, a second sequence number, a second message count, a third sequence number and a third message count. A plurality of reply messages may be created from the plurality of replies and sent to the plurality of users over the network.

Claims

1. A method for processing query messages over a network, the method comprising:

extracting a plurality of queries and corresponding state information from a plurality of query messages received from a plurality of users over a network;

creating a first request message including the plurality of queries and corresponding state information;

sending the first request message to a search engine;

receiving a response message from a search engine, the response message including a plurality of replies and corresponding state information, each reply generated in response to a query;

creating a plurality of reply messages from the plurality of replies and corresponding state information; and

sending the plurality of reply messages to a plurality of users over the network, each reply sent to a user based on the state information.

2. The method of claim 1, further comprising:

determining a message latency associated with the response message.

3. The method of claim 2, wherein said determining a message latency includes:

updating a request timestamp based on the request message;

updating a response timestamp based on the response message; and

comparing the request timestamp and the response timestamp.

4. The method of claim 1, further comprising:

receiving an additional response message from a search engine, the additional response message including an additional plurality of replies and corresponding state information, each reply generated in response to a query.

5. The method of claim 1, further comprising:

creating a second request message including a plurality of queries;

sending the second request message to the search engine; and

receiving a response message from the search engine, wherein the response message includes one or more replies generated in response to the first request message and one or more replies generated in response to the second request message, and wherein the second request message is created after the first request message.

6. The method of claim 1, wherein each query message is a request to resolve a domain name.

7. The method of claim 6, wherein extracting the plurality of queries from the plurality of query messages is performed by a front-end protocol engine that sends the request message via a wide area network to a search engine.

8. The method of claim 1, wherein the response message contains at least one reply to a query found in the first request message, and wherein the first request message is sent to a sent to a search engine from one processor and the response message was received on a different processor.

9. The method of claim 1, wherein the response message includes a plurality of replies, wherein the plurality of replies were generated in response to a request message created by a method other than the method receiving the response message.

10. A system for processing query messages over a network, comprising:

at least one processor coupled to a network;

memory coupled to a processor, the memory including instructions that when executed on the processor, perform a method comprising;

extracting a plurality of queries and corresponding state information from a plurality of query messages received from a plurality of users over the network;

creating a first request message including the plurality of queries and corresponding state information; and

sending the first request message to a search engine over the network;

receiving a response message from a search engine, the response message including a plurality of replies and corresponding state information, each reply generated in response to a query;

creating a plurality of reply messages from the plurality of replies and corresponding state information; and

sending the plurality of reply messages to a plurality of users over the network, each reply sent to a user based on the state information.

11. The system of claim 10, wherein the method comprises

determining a message latency associated with the response message.

12. The system of claim 11, wherein said determining a message latency includes:

updating a request timestamp based on the request message;

updating a response timestamp based on the response message; and

comparing the request timestamp and the response timestamp.

13. The system of claim 10, wherein each query message is a request to resolve a domain name.

14. The system of claim 13, wherein extracting the plurality of queries from the plurality of query messages is performed by a front-end protocol engine that sends the request message via a wide area network to a search engine.

15. The system of claim 10, wherein the method comprises:

receiving an additional response message from a search engine, the additional response message including an additional plurality of replies and corresponding state information, each reply generated in response to a query.

16. The system of claim 10, wherein the response message contains at least one reply to a query found in the first request message, and wherein the first request message is sent to a sent to a search engine from one processor and the response message was received on a different processor.

17. The system of claim 10, wherein the response message includes a plurality of replies, wherein the plurality of replies were generated in response to a request message created by a processor other than the processor receiving the response message.

18. A non-transitory computer-readable medium storing instructions that, when executed by at least one processor, implement a method for processing query messages over a network, the method comprising:

extracting a plurality of queries and corresponding state information from a plurality of query messages received from a plurality of users over a network;

creating a first request message including the plurality of queries and corresponding state information;

sending the first request message to a search engine;

receiving a response message from the search engine, the response message including a plurality of replies and corresponding state information, each reply generated in response to a query

creating a plurality of reply messages from the plurality of replies and corresponding state information; and

sending the plurality of reply messages to a plurality of users over the network, each reply sent to a user based on the state information.

19. The computer readable medium of claim 18, wherein the method further comprises:

determining a message latency associated with the response message.

20. The computer-readable medium of claim 19, wherein said determining a message latency includes:

updating a request timestamp based on the request message;

updating a response timestamp based on the response message; and

comparing the request timestamp and the response timestamp.

21. The computer-readable medium of claim 18, wherein the method further comprises:

receiving an additional response message from a search engine, the additional response message including an additional plurality of replies.

22. The computer-readable medium of claim 18, wherein each query message is a request to resolve a domain name.

23. The computer-readable medium of claim 22, wherein extracting the plurality of queries from the plurality of query messages is performed by a front-end protocol engine that sends the request message via a wide area network to a search engine.

24. The computer-readable medium of claim 18, wherein the response message contains at least one reply to a query found in the first request message, and wherein the first request message is sent to a sent to a search engine from one processor and the response message was received on a different processor.

25. The system of claim 18, wherein the response message includes a plurality of replies, wherein the plurality of replies were generated in response to a request message created by a processor other than the processor receiving the response message.