1460736327-31d8a3b2-2dff-4f2a-bf30-a95c8e6ec93b

1. A method for managing a relationship between one target volume and one source volume, comprising:
for each of the source volume and target volume, generating in memory:
(i) at least one element, wherein each element represents a range of sequential data units in the volume;
(ii) at least one relationship entry, wherein each relationship entry represents one relationship;
(iii) at least one element pointer associating one element with one relationship entry, wherein the data units represented by the element are part of the relationship represented by the relationship entry that the pointer associates with the element; and
(iv) one relationship pointer for each relationship entry associating the relationship entry with volume metadata, wherein the volume metadata provides information on the relationship represented by the relationship entry.
2. The method of claim 1, wherein the source and target volume metadata is stored in non-volatile storage within the source and target volumes, respectively.
3. The method of claim 2, further comprising:
processing the volume metadata to generate in memory the at least one element, the at least one relationship entry, the at least one element pointer, and the at least one relationship pointer.
4. The method of claim. 3, wherein the volume metadata is processed on a plurality of volumes, and wherein one set of elements, relationship entries, element pointers, and relationship pointers are generated for each volume including volume metadata identifying relationships of the volume to one other volume.
5. The method of claim 4, further comprising:
if the volume metadata in one volume does not identify any relationships in which the volume is included, then indicating that there are no elements in the memory for the volume representing all user data units on the volume.
6. The method of claim 3, further comprising:
determining whether for each relationship, there is source and target relationship information generated in the memory;
if there is no target relationship information generated in the memory for one determined relationship, then removing the source relationship information for the determined relationship from the memory and removing the relationship information from the source volume metadata for the determined relationship; and
if there is no source relationship information generated in the memory for one determined relationship, then removing the target relationship information for the determined relationship from the memory and removing the relationship information from the target volume metadata for the determined relationship.
7. The method of claim 6, wherein removing the source or target relationship information from memory comprises removing from the memory the relationship entry, the at least one element pointer, and the relationship pointer generated for the source volume in the relationship.
8. The method of claim 1, wherein the volume metadata further comprises:
a relationship bitmap including a bit indicating whether one source data unit has been copied over to the corresponding target data unit in the relationship.
9. The method of claim 1, wherein the volume metadata further comprises:
a relationship block for each copy relationship including data units from the volume, wherein the relationship block indicates whether the data units in the volume are a target or source in the relationship and an extent of data units in the volume within the relationship.
10. The method of claim 1, wherein generating in the memory the at least one element further comprises:
processing the volume metadata to determine each range of data units included in each relationship; and
generating one element for each range of data units included in at least one relationship.
11. The method of claim 10, wherein generating in the memory the at least one element further comprises:
generating elements including ranges of data units preceding or subsequent to ranges of data units in elements included in one relationship, wherein all the generated elements together represent all user data units in the volume, including ranges of data units in relationships and ranges of data units not included in relationships.
12. The method of claim 10, wherein each generated element is linked to at least one element, wherein linked elements include contiguous ranges of data units.
13. The method of claim 1, wherein the volume metadata includes one relationship block including relationship information for each relationship indicated in the volume metadata, wherein generating the relationship entry and the relationship pointer further comprises:
generating one relationship entry for each relationship identified in the volume metadata, wherein the relationship entry includes a subset of the relationship information included in the volume metadata, wherein each relationship pointer associating one relationship entry with the volume metadata associates one relationship entry with the corresponding relationship block representing the relationship.
14. The method of claim 1, further comprising:
receiving a request to stage or destage a data unit from a cache;
determining whether the requested data unit is included in a range of data units represented by one element having one element pointer associating the element with a relationship entry;
if the requested data unit is included within one element associated with a relationship, determining whether the requested data unit was copied to the target data unit; and
if the source data unit was not copied to the target data unit, then copying the source data unit to the target data unit before performing the stage or destage operation.
15. The method of claim 1, wherein the relationship between the source and target volumes comprises a point-in-time copy relationship.
16. The method of claim 1, wherein the source data unit and corresponding target data unit in one relationship have different data unit numbers.
17. A system for managing a relationship between one target volume and one source volume, comprising:
a memory including for each of the source volume and target volume:
(i) at least one element, wherein each element represents a range of sequential data units in the volume;
(ii) at least one relationship entry, wherein each relationship entry represents or relationship;
(iii) at least one element pointer associating one element with one relationship entry, wherein the data units represented by the element are part of the relationship represented by the relationship entry that the pointer associates with the element; and
(iv) one relationship pointer for each relationship entry associating the relationship entry with volume metadata, wherein the volume metadata provides information on the relationship represented by the relationship entry.
18. The system of claim 17, wherein the source and target volume metadata is stored in non-volatile storage within the source and target volumes, respectively.
19. The system of claim 18, further comprising:
means for processing the volume metadata to generate in memory the at least one element, the at least one relationship entry, the at least one element pointer, and the at least one relationship pointer.
20. The system of claim 19, wherein the volume metadata is processed on a plurality of volumes, and wherein one set of elements, relationship entries, element pointers, and relationship pointers are generated for each volume including volume metadata identifying relationships of the volume to one other volume.
21. The system of claim 17, further comprising:
means for processing the volume metadata to determine each range of data units included in each relationship; and
means for generating one element for each range of data units included in at least one relationship.
22. The system of claim 21, further comprising:
means for generating elements including ranges of data units preceding or subsequent to ranges of data units in elements included in one relationship, wherein all the generated elements together represent all user data units in the volume, including ranges of data units in relationships and ranges of data units not included in relationships.
23. The system of claim 17, wherein the volume metadata includes one relationship block including relationship information for each relationship indicated in the volume metadata, further comprising:
means for generating one relationship entry for each relationship identified in the volume metadata, wherein the relationship entry includes a subset of the relationship information included in the volume metadata, wherein each relationship pointer associating one relationship entry with the volume metadata associates one relationship entry with the corresponding relationship block representing the relationship.
24. An article of manufacture comprising a computer readable medium having code adapted for managing a relationship between one target volume and one source volume, wherein the code causes operations to be performed, the operations comprising:
for each of the source volume and target volume, generating in memory:
(i) at least one element, wherein each element represents a range of sequential data units in the volume;
(ii) at least one relationship entry, wherein each relationship entry represents one relationship;
(iii) at least one element pointer associating one element with one relationship entry, wherein the data units represented by the element are part of the relationship represented by the relationship entry that the pointer associates with the element; and
(iv) one relationship pointer for each relationship entry associating the relationship entry with volume metadata, wherein the volume metadata provides information on the relationship represented by the relationship entry.
25. The article of manufacture of claim 24, wherein the source and target volume metadata is stored in non-volatile storage within the source and target volumes, respectively.
26. The article of manufacture of claim 25, wherein the operations further comprise:
processing the volume metadata to generate in memory the at least one element, the at least one relationship entry, the at least one element pointer, and the at least one relationship pointer.
27. The article of manufacture of claim 26, wherein the volume metadata is processed on a plurality of volumes, and wherein one set of elements, relationship entries, element pointers, and relationship pointers are generated for each volume including volume metadata identifying relationships of the volume to one other volume.
28. The article of manufacture of claim 27, wherein the operations further comprise:
if the volume metadata in one volume does not identify any relationships in which the volume is included, then indicating that there are no elements in the memory for the volume representing all user data units on the volume.
29. The article of manufacture of claim 26, wherein the operations further comprise:
determining whether for each relationship, there is source and target relationship information generated in the memory;
if there is no target relationship information generated in the memory for one determined relationship, then removing the source relationship information for the determined relationship from the memory and removing the relationship information from the source volume metadata for the determined relationship; and
if there is no source relationship information generated in the memory for one determined relationship, then removing the target relationship information for the determined relationship from the memory and removing the relationship information from the target volume metadata for the determined relationship.
30. The article of manufacture of claim 29, wherein removing the source or target relationship information from memory comprises removing from the memory the relationship entry, the at least one element pointer, and the relationship pointer generated for the source volume in the relationship.
31. The article of manufacture of claim 24, wherein the volume metadata further comprises:
a relationship bitmap including a bit indicating whether one source data unit has been copied over to the corresponding target data unit in the relationship.
32. The article of manufacture of claim 24, wherein the volume metadata further comprises:
a relationship block for each copy relationship including data units from the volume, wherein the relationship block indicates whether the data units in the volume are a target or source in the relationship and an extent of data units in the volume within the relationship.
33. The article of manufacture of claim 24, wherein generating in the memory the at least one element further comprises:
processing the volume metadata to determine each range of data units included in each relationship; and
generating one element for each range of data units included in at least one relationship.
34. The article of manufacture of claim 33, wherein generating in the memory the at least one element further comprises:
generating elements including ranges of data units preceding or subsequent to ranges of data units in elements included in one relationship, wherein all the generated elements together represent all user data units in the volume, including ranges of data units in relationships and ranges of data units not included in relationships.
35. The article of manufacture of claim 33, wherein each generated element is linked to at least one element, wherein linked elements include contiguous ranges of data units.
36. The article of manufacture of claim 24, wherein the volume metadata includes one relationship block including relationship information for each relationship indicated in the volume metadata, wherein generating the relationship entry and the relationship pointer further comprises:
generating one relationship entry for each relationship identified in the volume metadata, wherein the relationship entry includes a subset of the relationship information included in the volume metadata, wherein each relationship pointer associating one relationship entry with the volume metadata associates one relationship entry with the corresponding relationship block representing the relationship.
37. The article of manufacture of claim 24, further in communication with a cache, wherein the operations further comprise:
receiving a request to stage or destage a data unit from the cache;
determining whether the requested data unit is included in a range of data units represented by one element having one element pointer associating the element with a relationship entry;
if the requested data unit is included within one element associated with a relationship, determining whether the requested data unit was copied to the target data unit; and
if the source data unit was not copied to the target data unit, then copying the source data unit to the target data unit before performing the stage or destage operation.
38. The article of manufacture of claim 24, wherein the relationship between the source and target volumes comprises a point-in-time copy relationship.
39. The article of manufacture of claim 24, wherein the source data unit and corresponding target data unit in one relationship have different data unit numbers.

The claims below are in addition to those above.
All refrences to claim(s) which appear below refer to the numbering after this setence.

1. A system for interactive video advertising, the system comprising:
a video display capable of displaying an advertisement tag, wherein the advertisement tag prompts a user interaction and allows a registry of an interaction history;
an interaction history archive in the form of an advertising cart user interface that allows the population and temporal storage of the interaction history;
an advertisement positioning algorithm that reviews and prioritizes the interaction history created by a user acknowledgment of the advertisement tag;
means for allowing probabilistic market segmentation analysis to display advertising content based upon the interaction history which was temporarily stored; and
distribution means for disseminating advertising content.
2. The system for interactive video advertising of claim 1, wherein the video display comprises a device selected from the group consisting of a television, monitor, cable television system, satellite television system, digital video recorder, video game system, portable video game system, digital media receiver, telephone, smartphone, personal digital assistant, computer system, laptop computer, and a tablet computing device.
3. The system for interactive video advertising of claim 1, wherein the advertisement tag comprises at least one of a visual notification, audible notification, and a tactile notification.
4. The system for interactive video advertising of claim 1, wherein the user interaction comprises at least one of a remote control, computer mouse, trackball, touchpad, pointing stick, keyboard, joystick, game controller, webcam, digital camera, touchscreen, stylus, laser rangefinder, motion sensor, proximity sensor, barcode reader, microphone, and RFID tag.
5. The system for interactive video advertising of claim 1, wherein the registry is stored in at least one of a file, database, computer memory, computer data storage, computer network file, computer network memory, and computer network data storage.
6. The system for interactive video advertising claim 1, wherein the interaction history archive is stored in a at least one of a file, database, computer memory, computer data storage, computer network files, computer network memory, and computer network data storage.
7. The system for interactive video advertising of claim 1, further comprising an interaction history archive that is at least one of a graphical user interface, text-based user interface, and audible user interface.
8. The system for interactive video advertising of claim 7, further comprising an interaction history archive having controls that allow data to be at least one of viewed, saved, deleted, sorted, and distributed.
9. The system for interactive video advertising of claim 1, wherein the advertisement positioning algorithm data sources used in calculations are from at least one of marketing parameters, advertising data, interaction history archive data, and probabilistic market segmentation analysis data.
10. The system for interactive video advertising of claim 1, wherein probabilistic market segmentation analysis data are from at least one of marketing parameters, advertising data, market data, interaction history archive data, user behavior data, user profile data, external user profile data, external interaction history archive data, and external user behavior data.
11. The system for interactive video advertising of claim 10, wherein the user profile comprises data selected from at least one of user name, user address, user phone number, user address, user email address, user age, user marital status, user income, user education, user ethnicity, user race, user system preferences, user contact preferences, user social media account information, user survey data, user bank account information, user credit card information, user e-commerce account information, user VOIP account information, and user instant message account information.
12. The system for interactive video advertising of claim 1, wherein the distribution means distributes data to at least one of a social network, telephone network, wireless telephone network, cellular telephone network, computer network, cable television network, satellite television network, video game system network, and the internet.
13. The system for interactive video advertising of claim 1, wherein the distribution means distributes data from the user interface.
14. The system for interactive video advertising of claim 12, wherein advertising content comprises advertising materials selected from at least one of videos, pictures, photographs, text messages, sweepstakes, contests, emails, telephone calls, and popularity indicators.
15. A method for interactive video advertising, the method comprising the steps of:
displaying video content on a video display, wherein an advertisement tag is displayed in conjunction with said video content;
interacting with the video display thereby populating an interaction history archive with a record of such interaction;
associating the record of interaction with advertising content;
prioritizing the advertising content based on user preferences, user history, advertising data, marketing parameters, market segmentation analysis, or combinations thereof;
storing the prioritized advertising content in a user interface;
accessing the user interface in order to adjust user interface settings or controls; and
distributing the advertising content to other individuals or networks.
16. The method for interactive video advertising according to claim 15, wherein the video content displaying comprises a device selected from the group consisting of a television, monitor, cable television system, satellite television system, digital video recorder, video game system, portable video game system, digital media receiver, telephone, smartphone, personal digital assistant, computer system, laptop computer, and tablet computing device.
17. The method for interactive video advertising according to claim 15, wherein the distributing advertising content is from the user interface.
18. The method for interactive video advertising according to claim 15, wherein the interacting with the video display comprises at least one of a remote control, computer mouse, trackball, touchpad, pointing stick, keyboard, joystick, game controller, webcam, digital camera, touchscreen, stylus, laser rangefinder, motion sensor, proximity sensor, and barcode.
19. The method for interactive video advertising according to claim 15, wherein the interaction history archive is stored in at least one of a file, database, computer memory, computer data storage, computer network files, computer network memory, and computer network data storage.
20. The method for interactive video advertising according to claim 15, wherein advertising content is distributed to social media networks.