公开(公告)号：US09712608B2

公开(公告)日：2017-07-18

申请号：US13830493

申请日：2013-03-14

申请人： Microsoft Corporation

发明人： Dharma Shukla ,  Madhan Gajendran ,  Quetzalcoatl Bradley ,  Shireesh Kumar Thota ,  Karthik Raman ,  Mark Connolly Benvenuto ,  John Macintyre ,  Nemanja Matkovic ,  Constantin Dulu ,  Elisa Marie Flasko ,  Atul Katiyar

IPC分类号： G06F15/16 ,  H04L29/08

CPC分类号： H04L67/1006

摘要： A server set may provide a document service to one or more clients, and may be configured to do so in view of various considerations such as availability, fault tolerance, flexibility, and performance. Presented herein are document service architectures that involve partitioning the document set into at least two document ranges, and configuring respective servers of the server set to host one or more agents to which are respectively assigned one or more document ranges. A request for an operation involving at least one document may be routed to a server hosting an agent managing the document ranges of the documents involved in the operation. Moreover, respective servers may retain detailed information about neighboring servers (e.g., according to a logical or physical proximity) and scant information about distant servers, thereby avoiding both the extensive information exchange of highly informed network architectures and the inefficiency of uninformed routing algorithms.

公开(公告)号：US20140280707A1

公开(公告)日：2014-09-18

申请号：US13830493

申请日：2013-03-14

申请人： MICROSOFT CORPORATION

发明人： Dharma Shukla ,  Madhan Gajendran ,  Quetzalcoatl Bradley ,  Shireesh Kumar Thota ,  Karthik Raman ,  Mark Connolly Benvenuto ,  John Macintyre ,  Nemanja Matkovic ,  Constantin Dulu ,  Elisa Marie Flasko ,  Atul Katiyar

IPC分类号： H04L29/08

CPC分类号： H04L67/1006

摘要： A server set may provide a document service to one or more clients, and may be configured to do so in view of various considerations such as availability, fault tolerance, flexibility, and performance. Presented herein are document service architectures that involve partitioning the document set into at least two document ranges, and configuring respective servers of the server set to host one or more agents to which are respectively assigned one or more document ranges. A request for an operation involving at least one document may be routed to a server hosting an agent managing the document ranges of the documents involved in the operation. Moreover, respective servers may retain detailed information about neighboring servers (e.g., according to a logical or physical proximity) and scant information about distant servers, thereby avoiding both the extensive information exchange of highly informed network architectures and the inefficiency of uninformed routing algorithms.

摘要翻译： 服务器集合可以向一个或多个客户端提供文档服务，并且可以被配置为考虑到可用性，容错性，灵活性和性能等各种考虑。 这里提出的是涉及将文档集划分成至少两个文档范围并且配置服务器集合的相应服务器以托管一个或多个分别被分配有一个或多个文档范围的代理的文档服务体系结构。 涉及至少一个文档的操作的请求可以被路由到托管代理人的服务器，该代理管理该操作涉及的文档的文档范围。 此外，相应的服务器可以保留关于相邻服务器的详细信息（例如，根据逻辑或物理接近）以及关于远程服务器的少量信息，从而避免了高度通用的网络架构的广泛的信息交换和不知情的路由算法的低效率。

公开(公告)号：US20170318085A1

公开(公告)日：2017-11-02

申请号：US15650801

申请日：2017-07-14

申请人： Microsoft Corporation

发明人： Dharma Shukla ,  Madhan Gajendran ,  Quetzalcoatl Bradley ,  Shireesh Kumar Thota ,  Karthik Raman ,  Mark Connolly Benvenuto ,  John Macintyre ,  Nemanja Matkovic ,  Constantin Dulu ,  Elisa Marie Flasko ,  Atul Katiyar

IPC分类号： H04L29/08

CPC分类号： H04L67/1006

摘要： A server set may provide a document service to various clients in view of considerations such as availability, fault tolerance, flexibility, and performance. Presented herein are document service architectures that involve partitioning the document set into at least two document ranges, and assigning the respective document ranges to an agent that is deployed to at least one assigned server. A request to apply an operation to a selected document may be fulfilled by identifying the document range of the document; identifying a selected server of the server set that hosts the agent to which the range is assigned; and forwarding the request to the selected server. In some variations, servers may retain detailed information about neighboring servers (e.g., according to logical and/or physical proximity) and scant information about distant servers, thereby avoiding both the extensive information exchange of highly informed network architectures and the inefficiency of uninformed routing algorithms.

公开(公告)号：US20140280047A1

公开(公告)日：2014-09-18

申请号：US13828229

申请日：2013-03-14

申请人： MICROSOFT CORPORATION

发明人： Dharma Shukla ,  Madhan Gajendran ,  Quetzalcoatl Bradley ,  Shireesh Kumar Thota ,  Li Zhang ,  Mihai Dan Budiu ,  Yuan Yu

IPC分类号： G06F17/30

CPC分类号： G06F17/30011 ,  G06F17/30321 ,  G06F17/30486 ,  G06F17/30554 ,  G06F17/30964

摘要： Query models for document sets (such as XML documents or records in a relational database) typically involve a schema defining the structure of the documents. However, rigidly defined schemas often raise difficulties with document validation with even inconsequential structural variations. Additionally, queries developed against schema-constrained documents are often sensitive to structural details and variations that are not inconsequential to the query, resulting in inaccurate results and development complications, and that may break upon schema changes. Instead, query models for hierarchically structured documents that enable “twig” queries specifying only the structural details of document nodes that are relevant to the query (e.g., students in a student database having a sibling named “Lee” and a teacher named “Smith,” irrespective of unrelated structural details of the document). Such “twig” query models may enable a more natural query development, and continued accuracy of queries in the event of unrelated schema variations and changes.

摘要翻译： 文档集（如关系数据库中的XML文档或记录）的查询模型通常涉及定义文档结构的模式。 然而，刚性定义的模式通常会导致文档验证的困难，甚至无关紧要的结构变化。 另外，针对模式约束的文档开发的查询通常对结构细节和对查询不重要的变体敏感，导致不准确的结果和开发复杂性，并且可能会破坏模式更改。 相反，用于分层结构化文档的查询模型，使得“twig”查询仅指定与查询相关的文档节点的结构细节（例如，具有名为“Lee”的兄弟姐妹的学生数据库中的学生和名为“Smith”的教师， “不管文件的不相关的结构细节如何）。 这种“twig”查询模型可以实现更自然的查询开发，以及在不相关的模式变化和变化的情况下，查询的持续准确性。

公开(公告)号：US09230040B2

公开(公告)日：2016-01-05

申请号：US13828229

申请日：2013-03-14

申请人： Microsoft Corporation

发明人： Dharma Shukla ,  Madhan Gajendran ,  Quetzalcoatl Bradley ,  Shireesh Kumar Thota ,  Li Zhang ,  Mihai Dan Budiu ,  Yuan Yu

IPC分类号： G06F7/00 ,  G06F17/30

CPC分类号： G06F17/30011 ,  G06F17/30321 ,  G06F17/30486 ,  G06F17/30554 ,  G06F17/30964

摘要： Query models for document sets (such as XML documents or records in a relational database) typically involve a schema defining the structure of the documents. However, rigidly defined schemas often raise difficulties with document validation with even inconsequential structural variations. Additionally, queries developed against schema-constrained documents are often sensitive to structural details and variations that are not inconsequential to the query, resulting in inaccurate results and development complications, and that may break upon schema changes. Instead, query models for hierarchically structured documents that enable “twig” queries specifying only the structural details of document nodes that are relevant to the query (e.g., students in a student database having a sibling named “Lee” and a teacher named “Smith,” irrespective of unrelated structural details of the document). Such “twig” query models may enable a more natural query development, and continued accuracy of queries in the event of unrelated schema variations and changes.

摘要翻译： 文档集（如关系数据库中的XML文档或记录）的查询模型通常涉及定义文档结构的模式。 然而，刚性定义的模式通常会导致文档验证的困难，甚至无关紧要的结构变化。 另外，针对模式约束的文档开发的查询通常对结构细节和对查询不重要的变体敏感，导致不准确的结果和开发复杂性，并且可能会破坏模式更改。 相反，用于分层结构化文档的查询模型，使得“twig”查询仅指定与查询相关的文档节点的结构细节（例如，具有名为“Lee”的兄弟姐妹的学生数据库中的学生和名为“Smith”的教师， “不管文件的不相关的结构细节如何）。 这种“twig”查询模型可以实现更自然的查询开发，以及在不相关的模式变化和变化的情况下，查询的持续准确性。