-
公开(公告)号：US10970269B2
公开(公告)日：2021-04-06
申请号：US15991632
申请日：2018-05-29
发明人： Karthik Raman , Arsalan Ahmad , Momin Mahmoud Al-Ghosien , Mohammad Derakhshani , Madhan Gajendran , Ji Huang , Kiran Kumar Kolli , Sujit Vattathil Kuruvilla , Liang Li , Denis Rystsov , Pankaj Sharma , Dharma Shukla , Hari Sudan Sundar , Shireesh Kumar Thota , Swarnim Vyas
IPC分类号： G06F16/23 , G06F16/27 , G06F11/20 , G06F16/22 , G06F16/2452 , G06F16/28 , G06F16/25 , G06F16/21 , H04L29/08 , G06F9/50 , H04L12/24 , H04L12/911 , H04L12/923 , G06F16/182 , G06F16/903 , H04L29/06
摘要： Data services are often provided with consistency guarantees of either strong consistency models, comprising uniform wall-clock consistency, or eventual consistency models, where temporary logical inconsistency is guaranteed to be resolved only after full data propagation. However, the performance characteristics of contemporary services often require an intermediate consistency model, where some aspects of the service have specific consistency expectations and other aspects of the service are flexible, such as bounded staleness (e.g., a maximum delay in reaching consistency); session consistency (e.g., individual sessions remain logically consistent, but ordering may vary across sessions); and prefix consistency (e.g., each view during a session is logically consistent, but ordering may vary between session views). Service guarantees may involve a selection within a range of consistency models that includes one or more intermediate consistency levels, and server configurations may be selected and applied to fulfill the intermediate consistency level selected in the service level agreement.
-
公开(公告)号：US10686875B2
公开(公告)日：2020-06-16
申请号：US16199732
申请日：2018-11-26
发明人： Dharma Shukla , Madhan Gajendran , Quetzalcoatl Bradley , Shireesh Thota , Karthik Raman , Mark Connolly Benvenuto , John Macintyre , Nemanja Matkovic , Constantin Dulu , Elisa Marie Flasko , Atul Katiyar
摘要： 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.
-
公开(公告)号：US20160117320A1
公开(公告)日：2016-04-28
申请号：US14986997
申请日：2016-01-04
发明人： 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”查询模型可以实现更自然的查询开发，以及在不相关的模式变化和变化的情况下，查询的持续准确性。
-
公开(公告)号：US11379461B2
公开(公告)日：2022-07-05
申请号：US16207176
申请日：2018-12-02
发明人： Karthik Raman , Momin Mahmoud Al-Ghosien , Bhalakumaaran Erode Ranganathan , Madhan Gajendran , Ji Huang , Atul Katiyar , Mikhail Mikhailovich Koltachev , Sujit Vattathil Kuruvilla , Digvijaysinh Govindbhai Makwana , Subramanyam Pattipaka , Ovidiu Constantin Platon , Ankur Savailal Shah , Pankaj Sharma , Dharma Shukla , Shreshth Singhal , Shireesh Kumar Thota
IPC分类号： G06F16/23 , G06F16/27 , G06F11/20 , G06F16/22 , G06F16/2452 , G06F16/28 , G06F16/25 , G06F16/21 , H04L67/1008 , G06F9/50 , H04L41/0896 , H04L41/5009 , H04L47/72 , H04L47/762 , G06F16/182 , G06F16/903 , H04L41/5019 , H04L67/1012 , H04L67/1034 , H04L41/0803 , H04L41/5022 , H04L41/50 , H04L69/24 , H04L67/1029
摘要： Data services for workloads are often provided with a service level agreement specifying various performance guarantees (e.g., latency, availability, scalability, and consistency). Single-master architectures, in which updates to the data set are constrained to a single server, may limit the fulfillment of some performance guarantees. Presented herein are multi-master architectures, in which the server set is partitioned into at least two masters are permitted to update the data set and at least one non-master that is not permitted to update the data set. Non-masters that receive a request to update the data set forward the request to a master server for application to the data set. A master that receives the request applies it to the data set and propagates the update to other master and non-master servers. Conflicting updates may be resolved through a variety of conflict resolution techniques, optionally designating one master server as a conflict resolution server.
-
公开(公告)号：US11321303B2
公开(公告)日：2022-05-03
申请号：US16207170
申请日：2018-12-02
发明人： Karthik Raman , Momin Mahmoud Al-Ghosien , Bhalakumaaran Erode Ranganathan , Madhan Gajendran , Ji Huang , Atul Katiyar , Mikhail Mikhailovich Koltachev , Sujit Vattathil Kuruvilla , Digvijaysinh Govindbhai Makwana , Subramanyam Pattipaka , Ovidiu Constantin Platon , Ankur Savailal Shah , Pankaj Sharma , Dharma Shukla , Shreshth Singhal , Shireesh Kumar Thota
IPC分类号： G06F16/23 , G06F16/21 , G06F16/27 , G06F11/20 , G06F16/22 , G06F16/2452 , G06F16/28 , G06F16/25 , G06F9/50 , G06F16/182 , G06F16/903 , H04L67/1008 , H04L41/0896 , H04L41/5009 , H04L47/72 , H04L47/762 , H04L41/5019 , H04L67/1012 , H04L67/1034 , H04L41/0803 , H04L41/5022 , H04L41/50 , H04L69/24 , H04L29/08 , H04L12/24 , H04L12/911 , H04L12/923 , H04L29/06 , H04L67/1029
摘要： Data services are often provided with various performance guarantees. Multi-master architectures, in which multiple master servers are permitted to update a portion of the data set, may facilitate some performance requirements, but may also lead to data version conflicts in which different masters have written different versions of one or more data items. Moreover, conflicts involving different data items may have to be resolved using different conflict resolution techniques. Therefore, various data items of the data set may be associated with a conflict resolution technique selected from a conflict resolution technique set, such as manual conflict resolution; a write order policy, such as last writer wins; a conflict resolution logic; and conflict resolution based on data types. A data version conflict may be resolved by identifying and invoking the selected conflict resolution technique that is associated with the data item, and applying the conflict resolution outcome to the data item.
-
公开(公告)号：US11030185B2
公开(公告)日：2021-06-08
申请号：US15991786
申请日：2018-05-29
发明人： Karthik Raman , Momin Mahmoud Al-Ghosien , Samer Boshra , Brandon Chong , Madhan Gajendran , Mikhail Mikhailovich Koltachev , Aravind Ramachandran Krishna , Emily Lawton , Liang Li , Karan Vishwanath Popali , Adrian Ilcu Predescu , Ankur Savailal Shah , Pankaj Sharma , Dharma Shukla , Hari Sudan Sundar , Krishnan Sundaram , Shireesh Kumar Thota
IPC分类号： G06F16/22 , G06F16/23 , G06F16/27 , G06F11/20 , G06F16/2452 , G06F16/28 , G06F16/25 , G06F16/21 , H04L29/08 , G06F9/50 , H04L12/24 , H04L12/911 , H04L12/923 , G06F16/182 , G06F16/903 , H04L29/06
摘要： Data sets such as databases are often distributed over a number of servers, where each server stores a subset of records and an index that enables the server to locate the records in response to queries. However, tight coupling of indexing and storage may limit load-balancing, fault recovery, and distribution. Instead, the set of servers may be partitioned into a set of storage servers that store the records and a set of index servers of the index over the records. In a set that is decoupled in this manner, load-balancing may involve provisioning and locating index servers independently of the provisioning and locating of the storage servers in view of the particular sensitivities and tolerances of various applications. Additionally, the index servers may also utilize a data layout that is selected and adapted independent of the data layout of the storage servers and/or the schema of the data stored thereby.
-
公开(公告)号：US10885018B2
公开(公告)日：2021-01-05
申请号：US15991223
申请日：2018-05-29
发明人： Karthik Raman , Momin Mahmoud Al-Ghosien , Rajeev Sudhakar Bhopi , Madhan Gajendran , Atul Katiyar , Liang Li , Ankur Savailal Shah , Pankaj Sharma , Dharma Shukla , Hari Sudan Sundar , Shireesh Kumar Thota
IPC分类号： G06F15/16 , G06F16/23 , G06F16/27 , G06F11/20 , G06F16/22 , G06F16/2452 , G06F16/28 , G06F16/25 , G06F16/21 , H04L29/08 , G06F9/50 , H04L12/24 , H04L12/911 , H04L12/923 , G06F16/182 , G06F16/903
摘要： A data service may be distributed over a set of servers in order to provide a database with properties such as low latency, high availability, and support for various consistency levels. Presented herein is a particular architecture that promotes rapid provisioning to promote scalability and failover; adaptive load-balancing to accommodate fluctuations in demand; and resiliency in the event of various types of failure, such as network partitions or regional outages. For a service comprising a resource set, a container is provided that hosts a set of replicas of a partition, and that is assigned an allocation of computing capabilities of one or more servers. The resource set of the service may be distributed over the replicas of the container. Scalability is achieved by adding replicas to the container, and load-balancing may be provided by splitting, merging, or otherwise refactoring the partition to accommodate anticipated and unanticipated fluctuations in service demand.
-
公开(公告)号：US10970270B2
公开(公告)日：2021-04-06
申请号：US15991880
申请日：2018-05-29
发明人： Karthik Raman , Momin Mahmoud Al-Ghosien , Samer Boshra , Brandon Chong , Madhan Gajendran , Mikhail Mikhailovich Koltachev , Orestis Kostakis , Aravind Ramachandran Krishna , Liang Li , Jayanta Mondal , Balachandar Perumalswamy , Karan Vishwanath Popali , Adrian Ilcu Predescu , Vivek Ravindran , Ankur Savailal Shah , Pankaj Sharma , Dharma Shukla , Ashwini Singh , Vinod Sridharan , Hari Sudan Sundar , Krishnan Sundaram , Shireesh Kumar Thota , Oliver Drew Leonard Towers , Siddhesh Dilip Vethe
IPC分类号： G06F16/25 , G06F16/23 , G06F16/27 , G06F11/20 , G06F16/22 , G06F16/2452 , G06F16/28 , G06F16/21 , H04L29/08 , G06F9/50 , H04L12/24 , H04L12/911 , H04L12/923 , G06F16/182 , G06F16/903 , H04L29/06
摘要： Databases are often provided according to various organizational models (e.g., document-oriented storage, key/value stores, and relational database), and are accessed through various access models (e.g., SQL, XPath, and schemaless queries). As data is shared across sources and applications, the dependency of a data service upon a particular organizational and/or access models may become confining. Instead, data services may store data in a base representation format, such as an atom-record-sequence model. New data received in a native item format may be converted into the base representation format for storage, and converted into a requested format to fulfill data requests. Queries may be translated from a native query format into a base query format that is applicable to the base representation format of the data set, e.g., via translation into an query intermediate language (such as JavaScript) and compilation into opcodes that are executed by a virtual machine within the database engine.
-
公开(公告)号：US20190340273A1
公开(公告)日：2019-11-07
申请号：US15991786
申请日：2018-05-29
发明人： Karthik Raman , Momin Mahmoud Al-Ghosien , Samer Boshra , Brandon Chong , Madhan Gajendran , Mikhail Mikhailovich Koltachev , Aravind Ramachandran Krishna , Emily Lawton , Liang Li , Karan Vishwanath Popali , Adrian Ilcu Predescu , Ankur Savailal Shah , Pankaj Sharma , Dharma Shukla , Hari Sudan Sundar , Krishnan Sundaram , Shireesh Kumar Thota
摘要： Data sets such as databases are often distributed over a number of servers, where each server stores a subset of records and an index that enables the server to locate the records in response to queries. However, tight coupling of indexing and storage may limit load-balancing, fault recovery, and distribution. Instead, the set of servers may be partitioned into a set of storage servers that store the records and a set of index servers of the index over the records. In a set that is decoupled in this manner, load-balancing may involve provisioning and locating index servers independently of the provisioning and locating of the storage servers in view of the particular sensitivities and tolerances of various applications. Additionally, the index servers may also utilize a data layout that is selected and adapted independent of the data layout of the storage servers and/or the schema of the data stored thereby.
-
公开(公告)号：US20190340167A1
公开(公告)日：2019-11-07
申请号：US16207176
申请日：2018-12-02
发明人： Karthik Raman , Momin Mahmoud Al-Ghosien , Bhalakumaaran Erode Ranganathan , Madhan Gajendran , Ji Huang , Atul Katiyar , Mikhail Mikhailovich Koltachev , Sujit Vattathil Kuruvilla , Digvijaysinh Govindbhai Makwana , Subramanyam Pattipaka , Ovidiu Constantin Platon , Ankur Savailal Shah , Pankaj Sharma , Dharma Shukla , Shreshth Singhal , Shireesh Kumar Thota
摘要： Data services for workloads are often provided with a service level agreement specifying various performance guarantees (e.g., latency, availability, scalability, and consistency). Single-master architectures, in which updates to the data set are constrained to a single server, may limit the fulfillment of some performance guarantees. Presented herein are multi-master architectures, in which the server set is partitioned into at least two masters are permitted to update the data set and at least one non-master that is not permitted to update the data set. Non-masters that receive a request to update the data set forward the request to a master server for application to the data set. A master that receives the request applies it to the data set and propagates the update to other master and non-master servers. Conflicting updates may be resolved through a variety of conflict resolution techniques, optionally designating one master server as a conflict resolution server.
-
-
-
-
-
-
-
-
-
搜索结果
15 条记录 (耗时 0.024 秒)
